Quantum Key Distribution and String Oblivious Transfer in Noisy Channels View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2001-07-13

AUTHORS

Dominic Mayers

ABSTRACT

We prove the unconditional security of a quantum key distribution (QKD) protocol on a noisy channel against the most general attack allowed by quantum physics. We use the fact that in a previous paper we have reduced the proof of the unconditionally security of this QKD protocol to a proof that a corresponding Quantum String Oblivious Transfer (String-QOT) protocol would be unconditionally secure against Bob if implemented on top of an unconditionally secure bit commitment scheme. We prove a lemma that extends a security proof given by Yao for a (one bit) QOT protocol to this String-QOT protocol. This result and the reduction mentioned above implies the unconditional security of our QKD protocol despite our previous proof that unconditionally secure bit commitment schemes are impossible. More... »

PAGES

343-357

References to SciGraph publications

  • 1992. Practical Quantum Oblivious Transfer in ADVANCES IN CRYPTOLOGY — CRYPTO ’91
  • 1992-01. Experimental quantum cryptography in JOURNAL OF CRYPTOLOGY
  • 2001-07-13. On the Security of the Quantum Oblivious Transfer and Key Distribution Protocols in ADVANCES IN CRYPTOLOGY — CRYPT0’ 95
  • Book

    TITLE

    Advances in Cryptology — CRYPTO ’96

    ISBN

    978-3-540-61512-5
    978-3-540-68697-2

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-68697-5_26

    DOI

    http://dx.doi.org/10.1007/3-540-68697-5_26

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1031344906


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0206", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Quantum Physics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/02", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Physical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Montreal", 
              "id": "https://www.grid.ac/institutes/grid.14848.31", 
              "name": [
                "DIRO, Universit\u00e9 de Montr\u00e9al, C.P. 6128, Succursale CENTRE-VILLE, H3C 3J7, Montr\u00e9al, Qu\u00e9bec, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Mayers", 
            "givenName": "Dominic", 
            "id": "sg:person.014634207425.30", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014634207425.30"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf00191318", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000187285", 
              "https://doi.org/10.1007/bf00191318"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00191318", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000187285", 
              "https://doi.org/10.1007/bf00191318"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(81)90033-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001629983"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/74074.74087", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008121043"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44750-4_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021753735", 
              "https://doi.org/10.1007/3-540-44750-4_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44750-4_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021753735", 
              "https://doi.org/10.1007/3-540-44750-4_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-46766-1_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027634682", 
              "https://doi.org/10.1007/3-540-46766-1_29"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/09500349414552291", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027766128"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/09500349414552281", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030351577"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/225058.225085", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044120059"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.76.722", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048714555"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.76.722", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048714555"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1049/el:19930424", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1056779035"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1049/el:19930862", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1056779473"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.67.661", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060803926"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.67.661", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060803926"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.68.3121", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060804661"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.68.3121", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060804661"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.68.557", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060804963"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.68.557", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060804963"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/18.556673", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061100198"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1209/0295-5075/23/6/001", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064229620"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/phycmp.1994.363696", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094329281"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2001-07-13", 
        "datePublishedReg": "2001-07-13", 
        "description": "We prove the unconditional security of a quantum key distribution (QKD) protocol on a noisy channel against the most general attack allowed by quantum physics. We use the fact that in a previous paper we have reduced the proof of the unconditionally security of this QKD protocol to a proof that a corresponding Quantum String Oblivious Transfer (String-QOT) protocol would be unconditionally secure against Bob if implemented on top of an unconditionally secure bit commitment scheme. We prove a lemma that extends a security proof given by Yao for a (one bit) QOT protocol to this String-QOT protocol. This result and the reduction mentioned above implies the unconditional security of our QKD protocol despite our previous proof that unconditionally secure bit commitment schemes are impossible.", 
        "editor": [
          {
            "familyName": "Koblitz", 
            "givenName": "Neal", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-68697-5_26", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-61512-5", 
            "978-3-540-68697-2"
          ], 
          "name": "Advances in Cryptology \u2014 CRYPTO \u201996", 
          "type": "Book"
        }, 
        "name": "Quantum Key Distribution and String Oblivious Transfer in Noisy Channels", 
        "pagination": "343-357", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-68697-5_26"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "955252a69e028c95194d45ef78cb188f392fb9ab54527ed2c24fc950577674df"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1031344906"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-68697-5_26", 
          "https://app.dimensions.ai/details/publication/pub.1031344906"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:31", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000346_0000000346/records_99809_00000002.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F3-540-68697-5_26"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/3-540-68697-5_26'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/3-540-68697-5_26'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-68697-5_26'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-68697-5_26'


     

    This table displays all metadata directly associated to this object as RDF triples.

    119 TRIPLES      23 PREDICATES      43 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-68697-5_26 schema:about anzsrc-for:02
    2 anzsrc-for:0206
    3 schema:author Ned0521b3b7e64c8db9b5fb4e9f68534e
    4 schema:citation sg:pub.10.1007/3-540-44750-4_10
    5 sg:pub.10.1007/3-540-46766-1_29
    6 sg:pub.10.1007/bf00191318
    7 https://doi.org/10.1016/0022-0000(81)90033-7
    8 https://doi.org/10.1049/el:19930424
    9 https://doi.org/10.1049/el:19930862
    10 https://doi.org/10.1080/09500349414552281
    11 https://doi.org/10.1080/09500349414552291
    12 https://doi.org/10.1103/physrevlett.67.661
    13 https://doi.org/10.1103/physrevlett.68.3121
    14 https://doi.org/10.1103/physrevlett.68.557
    15 https://doi.org/10.1103/physrevlett.76.722
    16 https://doi.org/10.1109/18.556673
    17 https://doi.org/10.1109/phycmp.1994.363696
    18 https://doi.org/10.1145/225058.225085
    19 https://doi.org/10.1145/74074.74087
    20 https://doi.org/10.1209/0295-5075/23/6/001
    21 schema:datePublished 2001-07-13
    22 schema:datePublishedReg 2001-07-13
    23 schema:description We prove the unconditional security of a quantum key distribution (QKD) protocol on a noisy channel against the most general attack allowed by quantum physics. We use the fact that in a previous paper we have reduced the proof of the unconditionally security of this QKD protocol to a proof that a corresponding Quantum String Oblivious Transfer (String-QOT) protocol would be unconditionally secure against Bob if implemented on top of an unconditionally secure bit commitment scheme. We prove a lemma that extends a security proof given by Yao for a (one bit) QOT protocol to this String-QOT protocol. This result and the reduction mentioned above implies the unconditional security of our QKD protocol despite our previous proof that unconditionally secure bit commitment schemes are impossible.
    24 schema:editor Nf00bb7ec87b4405eb1c3b3f7e2061d4f
    25 schema:genre chapter
    26 schema:inLanguage en
    27 schema:isAccessibleForFree true
    28 schema:isPartOf N5780c4d6a194437eb5bb11a36cec7aa7
    29 schema:name Quantum Key Distribution and String Oblivious Transfer in Noisy Channels
    30 schema:pagination 343-357
    31 schema:productId N6792a726e4e6452db5d9b07e522c6933
    32 Na8ba9adda2aa45e2b2c765428e822037
    33 Nb097104a24d34cea9e46618476b08771
    34 schema:publisher Na609471261654e89af0b9b09fc6d8c93
    35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031344906
    36 https://doi.org/10.1007/3-540-68697-5_26
    37 schema:sdDatePublished 2019-04-16T05:31
    38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    39 schema:sdPublisher N71e473ab260c47c9afda67584e8e9e86
    40 schema:url https://link.springer.com/10.1007%2F3-540-68697-5_26
    41 sgo:license sg:explorer/license/
    42 sgo:sdDataset chapters
    43 rdf:type schema:Chapter
    44 N5780c4d6a194437eb5bb11a36cec7aa7 schema:isbn 978-3-540-61512-5
    45 978-3-540-68697-2
    46 schema:name Advances in Cryptology — CRYPTO ’96
    47 rdf:type schema:Book
    48 N6792a726e4e6452db5d9b07e522c6933 schema:name readcube_id
    49 schema:value 955252a69e028c95194d45ef78cb188f392fb9ab54527ed2c24fc950577674df
    50 rdf:type schema:PropertyValue
    51 N71e473ab260c47c9afda67584e8e9e86 schema:name Springer Nature - SN SciGraph project
    52 rdf:type schema:Organization
    53 Na609471261654e89af0b9b09fc6d8c93 schema:location Berlin, Heidelberg
    54 schema:name Springer Berlin Heidelberg
    55 rdf:type schema:Organisation
    56 Na8ba9adda2aa45e2b2c765428e822037 schema:name dimensions_id
    57 schema:value pub.1031344906
    58 rdf:type schema:PropertyValue
    59 Nb097104a24d34cea9e46618476b08771 schema:name doi
    60 schema:value 10.1007/3-540-68697-5_26
    61 rdf:type schema:PropertyValue
    62 Ned0521b3b7e64c8db9b5fb4e9f68534e rdf:first sg:person.014634207425.30
    63 rdf:rest rdf:nil
    64 Nf00bb7ec87b4405eb1c3b3f7e2061d4f rdf:first Nfd631c8e2dc5496894a02a2bf0097782
    65 rdf:rest rdf:nil
    66 Nfd631c8e2dc5496894a02a2bf0097782 schema:familyName Koblitz
    67 schema:givenName Neal
    68 rdf:type schema:Person
    69 anzsrc-for:02 schema:inDefinedTermSet anzsrc-for:
    70 schema:name Physical Sciences
    71 rdf:type schema:DefinedTerm
    72 anzsrc-for:0206 schema:inDefinedTermSet anzsrc-for:
    73 schema:name Quantum Physics
    74 rdf:type schema:DefinedTerm
    75 sg:person.014634207425.30 schema:affiliation https://www.grid.ac/institutes/grid.14848.31
    76 schema:familyName Mayers
    77 schema:givenName Dominic
    78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014634207425.30
    79 rdf:type schema:Person
    80 sg:pub.10.1007/3-540-44750-4_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021753735
    81 https://doi.org/10.1007/3-540-44750-4_10
    82 rdf:type schema:CreativeWork
    83 sg:pub.10.1007/3-540-46766-1_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027634682
    84 https://doi.org/10.1007/3-540-46766-1_29
    85 rdf:type schema:CreativeWork
    86 sg:pub.10.1007/bf00191318 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000187285
    87 https://doi.org/10.1007/bf00191318
    88 rdf:type schema:CreativeWork
    89 https://doi.org/10.1016/0022-0000(81)90033-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001629983
    90 rdf:type schema:CreativeWork
    91 https://doi.org/10.1049/el:19930424 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056779035
    92 rdf:type schema:CreativeWork
    93 https://doi.org/10.1049/el:19930862 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056779473
    94 rdf:type schema:CreativeWork
    95 https://doi.org/10.1080/09500349414552281 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030351577
    96 rdf:type schema:CreativeWork
    97 https://doi.org/10.1080/09500349414552291 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027766128
    98 rdf:type schema:CreativeWork
    99 https://doi.org/10.1103/physrevlett.67.661 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060803926
    100 rdf:type schema:CreativeWork
    101 https://doi.org/10.1103/physrevlett.68.3121 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060804661
    102 rdf:type schema:CreativeWork
    103 https://doi.org/10.1103/physrevlett.68.557 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060804963
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.1103/physrevlett.76.722 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048714555
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.1109/18.556673 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061100198
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1109/phycmp.1994.363696 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094329281
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1145/225058.225085 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044120059
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1145/74074.74087 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008121043
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1209/0295-5075/23/6/001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064229620
    116 rdf:type schema:CreativeWork
    117 https://www.grid.ac/institutes/grid.14848.31 schema:alternateName University of Montreal
    118 schema:name DIRO, Université de Montréal, C.P. 6128, Succursale CENTRE-VILLE, H3C 3J7, Montréal, Québec, Canada
    119 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...