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 N5162e9ce03c34b1380b5b4d3a3257868
    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 N5e172d2d8ba9444ca0bf1f552a3c0cec
    25 schema:genre chapter
    26 schema:inLanguage en
    27 schema:isAccessibleForFree true
    28 schema:isPartOf N52748735d9354fa88852dd8e0d39d58f
    29 schema:name Quantum Key Distribution and String Oblivious Transfer in Noisy Channels
    30 schema:pagination 343-357
    31 schema:productId N1e32a3f3d39047488b3f5e9a6e442ebb
    32 Nb120ce9e9b044c49898d2b8dfdebaea7
    33 Ne85ef41d2864402cb5af7627b3398312
    34 schema:publisher Nb17327da04a847e3a4235ea39daf0e34
    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 N6fe01c988bf14c0181f85a2df06c6ac9
    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 N1e32a3f3d39047488b3f5e9a6e442ebb schema:name readcube_id
    45 schema:value 955252a69e028c95194d45ef78cb188f392fb9ab54527ed2c24fc950577674df
    46 rdf:type schema:PropertyValue
    47 N5162e9ce03c34b1380b5b4d3a3257868 rdf:first sg:person.014634207425.30
    48 rdf:rest rdf:nil
    49 N52748735d9354fa88852dd8e0d39d58f schema:isbn 978-3-540-61512-5
    50 978-3-540-68697-2
    51 schema:name Advances in Cryptology — CRYPTO ’96
    52 rdf:type schema:Book
    53 N5e172d2d8ba9444ca0bf1f552a3c0cec rdf:first Ndb21fa2a193848d7aac149ec71f836e8
    54 rdf:rest rdf:nil
    55 N6fe01c988bf14c0181f85a2df06c6ac9 schema:name Springer Nature - SN SciGraph project
    56 rdf:type schema:Organization
    57 Nb120ce9e9b044c49898d2b8dfdebaea7 schema:name doi
    58 schema:value 10.1007/3-540-68697-5_26
    59 rdf:type schema:PropertyValue
    60 Nb17327da04a847e3a4235ea39daf0e34 schema:location Berlin, Heidelberg
    61 schema:name Springer Berlin Heidelberg
    62 rdf:type schema:Organisation
    63 Ndb21fa2a193848d7aac149ec71f836e8 schema:familyName Koblitz
    64 schema:givenName Neal
    65 rdf:type schema:Person
    66 Ne85ef41d2864402cb5af7627b3398312 schema:name dimensions_id
    67 schema:value pub.1031344906
    68 rdf:type schema:PropertyValue
    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)


    ...