Perfectly Concealing Quantum Bit Commitment from any Quantum One-Way Permutation View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2000

AUTHORS

Paul Dumais , Dominic Mayers , Louis Salvail

ABSTRACT

We show that although unconditionally secure quantum bit commitment is impossible, it can be based upon any family of quantum one-way permutations. The resulting scheme is unconditionally concealing and computationally binding. Unlike the classical reduction of Naor, Ostrovski, Ventkatesen and Young, our protocol is non-interactive and has communication complexity O(n) qubits for n a security parameter. More... »

PAGES

300-315

References to SciGraph publications

  • 1992. Practical Quantum Oblivious Transfer in ADVANCES IN CRYPTOLOGY — CRYPTO ’91
  • 2001-07-13. Quantum Key Distribution and String Oblivious Transfer in Noisy Channels in ADVANCES IN CRYPTOLOGY — CRYPTO ’96
  • 1998-03. Perfect Zero-Knowledge Arguments for NP Using Any One-Way Permutation in JOURNAL OF CRYPTOLOGY
  • 1992-01. Experimental quantum cryptography in JOURNAL OF CRYPTOLOGY
  • 1998. Quantum bit commitment from a physical assumption in ADVANCES IN CRYPTOLOGY — CRYPTO '98
  • Book

    TITLE

    Advances in Cryptology — EUROCRYPT 2000

    ISBN

    978-3-540-67517-4
    978-3-540-45539-4

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-45539-6_21

    DOI

    http://dx.doi.org/10.1007/3-540-45539-6_21

    DIMENSIONS

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


    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": [
                "Dept. of Computer Science, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Dumais", 
            "givenName": "Paul", 
            "id": "sg:person.015145424467.11", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015145424467.11"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "NEC (United States)", 
              "id": "https://www.grid.ac/institutes/grid.419859.8", 
              "name": [
                "NEC Research Institute, Princeton, N-J, USA"
              ], 
              "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"
          }, 
          {
            "affiliation": {
              "alternateName": "Aarhus University", 
              "id": "https://www.grid.ac/institutes/grid.7048.b", 
              "name": [
                "BRICS, Dept. of Computer Science, University of \u00c5rhus, \u00c5rhus, Denmark"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Salvail", 
            "givenName": "Louis", 
            "id": "sg:person.015641032177.34", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015641032177.34"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1103/physreva.51.1015", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000011298"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physreva.51.1015", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000011298"
            ], 
            "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": "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.1103/physrevlett.78.3410", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005266632"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.78.3410", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005266632"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(88)90005-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005992495"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0055740", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008870766", 
              "https://doi.org/10.1007/bfb0055740"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s001459900037", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012436680", 
              "https://doi.org/10.1007/s001459900037"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.78.3414", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013534453"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.78.3414", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013534453"
            ], 
            "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.1145/382780.382781", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028992479"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68697-5_26", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031344906", 
              "https://doi.org/10.1007/3-540-68697-5_26"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68697-5_26", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031344906", 
              "https://doi.org/10.1007/3-540-68697-5_26"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physreva.52.3457", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036486855"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physreva.52.3457", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036486855"
            ], 
            "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.1109/sfcs.1994.365700", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095740049"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2000", 
        "datePublishedReg": "2000-01-01", 
        "description": "We show that although unconditionally secure quantum bit commitment is impossible, it can be based upon any family of quantum one-way permutations. The resulting scheme is unconditionally concealing and computationally binding. Unlike the classical reduction of Naor, Ostrovski, Ventkatesen and Young, our protocol is non-interactive and has communication complexity O(n) qubits for n a security parameter.", 
        "editor": [
          {
            "familyName": "Preneel", 
            "givenName": "Bart", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-45539-6_21", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-67517-4", 
            "978-3-540-45539-4"
          ], 
          "name": "Advances in Cryptology \u2014 EUROCRYPT 2000", 
          "type": "Book"
        }, 
        "name": "Perfectly Concealing Quantum Bit Commitment from any Quantum One-Way Permutation", 
        "pagination": "300-315", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-45539-6_21"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "3a39c5a2c78f10d18b837c55de5a3f722d4b397e41fd37f7e81cc6f2358b5db3"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1012221159"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-45539-6_21", 
          "https://app.dimensions.ai/details/publication/pub.1012221159"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T22:54", 
        "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/0000000001_0000000264/records_8695_00000250.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/3-540-45539-6_21"
      }
    ]
     

    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-45539-6_21'

    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-45539-6_21'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45539-6_21'

    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-45539-6_21'


     

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

    129 TRIPLES      23 PREDICATES      40 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-45539-6_21 schema:about anzsrc-for:02
    2 anzsrc-for:0206
    3 schema:author Nd672d1b9088346c2b34dd5e525881987
    4 schema:citation sg:pub.10.1007/3-540-46766-1_29
    5 sg:pub.10.1007/3-540-68697-5_26
    6 sg:pub.10.1007/bf00191318
    7 sg:pub.10.1007/bfb0055740
    8 sg:pub.10.1007/s001459900037
    9 https://doi.org/10.1016/0022-0000(88)90005-0
    10 https://doi.org/10.1103/physreva.51.1015
    11 https://doi.org/10.1103/physreva.52.3457
    12 https://doi.org/10.1103/physrevlett.78.3410
    13 https://doi.org/10.1103/physrevlett.78.3414
    14 https://doi.org/10.1109/sfcs.1994.365700
    15 https://doi.org/10.1145/225058.225085
    16 https://doi.org/10.1145/382780.382781
    17 schema:datePublished 2000
    18 schema:datePublishedReg 2000-01-01
    19 schema:description We show that although unconditionally secure quantum bit commitment is impossible, it can be based upon any family of quantum one-way permutations. The resulting scheme is unconditionally concealing and computationally binding. Unlike the classical reduction of Naor, Ostrovski, Ventkatesen and Young, our protocol is non-interactive and has communication complexity O(n) qubits for n a security parameter.
    20 schema:editor Nf49dc123499c45548d446d947d4f07b9
    21 schema:genre chapter
    22 schema:inLanguage en
    23 schema:isAccessibleForFree true
    24 schema:isPartOf N9c87b0e6d7b3487c8f33afd3a7bbd097
    25 schema:name Perfectly Concealing Quantum Bit Commitment from any Quantum One-Way Permutation
    26 schema:pagination 300-315
    27 schema:productId N13c08af6f04f47f1b0602f8c29f6c568
    28 N99d00d8244e643dd9fa338ef2670b0a0
    29 Ne7af77386db54ba8afd6348bddc14237
    30 schema:publisher Nd46a51deb6c1420290e2bd781820463a
    31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012221159
    32 https://doi.org/10.1007/3-540-45539-6_21
    33 schema:sdDatePublished 2019-04-15T22:54
    34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    35 schema:sdPublisher N1ed7eaa91c094b90afbececdc76ed883
    36 schema:url http://link.springer.com/10.1007/3-540-45539-6_21
    37 sgo:license sg:explorer/license/
    38 sgo:sdDataset chapters
    39 rdf:type schema:Chapter
    40 N13c08af6f04f47f1b0602f8c29f6c568 schema:name dimensions_id
    41 schema:value pub.1012221159
    42 rdf:type schema:PropertyValue
    43 N1ed7eaa91c094b90afbececdc76ed883 schema:name Springer Nature - SN SciGraph project
    44 rdf:type schema:Organization
    45 N23764775163b4173999d8dc366e5d154 schema:familyName Preneel
    46 schema:givenName Bart
    47 rdf:type schema:Person
    48 N4022260194b84824873a1d0e1766a324 rdf:first sg:person.014634207425.30
    49 rdf:rest N6bd55001655d4bb2a5a939a70702a955
    50 N6bd55001655d4bb2a5a939a70702a955 rdf:first sg:person.015641032177.34
    51 rdf:rest rdf:nil
    52 N99d00d8244e643dd9fa338ef2670b0a0 schema:name readcube_id
    53 schema:value 3a39c5a2c78f10d18b837c55de5a3f722d4b397e41fd37f7e81cc6f2358b5db3
    54 rdf:type schema:PropertyValue
    55 N9c87b0e6d7b3487c8f33afd3a7bbd097 schema:isbn 978-3-540-45539-4
    56 978-3-540-67517-4
    57 schema:name Advances in Cryptology — EUROCRYPT 2000
    58 rdf:type schema:Book
    59 Nd46a51deb6c1420290e2bd781820463a schema:location Berlin, Heidelberg
    60 schema:name Springer Berlin Heidelberg
    61 rdf:type schema:Organisation
    62 Nd672d1b9088346c2b34dd5e525881987 rdf:first sg:person.015145424467.11
    63 rdf:rest N4022260194b84824873a1d0e1766a324
    64 Ne7af77386db54ba8afd6348bddc14237 schema:name doi
    65 schema:value 10.1007/3-540-45539-6_21
    66 rdf:type schema:PropertyValue
    67 Nf49dc123499c45548d446d947d4f07b9 rdf:first N23764775163b4173999d8dc366e5d154
    68 rdf:rest rdf:nil
    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.419859.8
    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:person.015145424467.11 schema:affiliation https://www.grid.ac/institutes/grid.14848.31
    81 schema:familyName Dumais
    82 schema:givenName Paul
    83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015145424467.11
    84 rdf:type schema:Person
    85 sg:person.015641032177.34 schema:affiliation https://www.grid.ac/institutes/grid.7048.b
    86 schema:familyName Salvail
    87 schema:givenName Louis
    88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015641032177.34
    89 rdf:type schema:Person
    90 sg:pub.10.1007/3-540-46766-1_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027634682
    91 https://doi.org/10.1007/3-540-46766-1_29
    92 rdf:type schema:CreativeWork
    93 sg:pub.10.1007/3-540-68697-5_26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031344906
    94 https://doi.org/10.1007/3-540-68697-5_26
    95 rdf:type schema:CreativeWork
    96 sg:pub.10.1007/bf00191318 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000187285
    97 https://doi.org/10.1007/bf00191318
    98 rdf:type schema:CreativeWork
    99 sg:pub.10.1007/bfb0055740 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008870766
    100 https://doi.org/10.1007/bfb0055740
    101 rdf:type schema:CreativeWork
    102 sg:pub.10.1007/s001459900037 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012436680
    103 https://doi.org/10.1007/s001459900037
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.1016/0022-0000(88)90005-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005992495
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.1103/physreva.51.1015 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000011298
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1103/physreva.52.3457 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036486855
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1103/physrevlett.78.3410 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005266632
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1103/physrevlett.78.3414 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013534453
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1109/sfcs.1994.365700 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095740049
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1145/225058.225085 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044120059
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1145/382780.382781 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028992479
    120 rdf:type schema:CreativeWork
    121 https://www.grid.ac/institutes/grid.14848.31 schema:alternateName University of Montreal
    122 schema:name Dept. of Computer Science, Université de Montréal, Montréal
    123 rdf:type schema:Organization
    124 https://www.grid.ac/institutes/grid.419859.8 schema:alternateName NEC (United States)
    125 schema:name NEC Research Institute, Princeton, N-J, USA
    126 rdf:type schema:Organization
    127 https://www.grid.ac/institutes/grid.7048.b schema:alternateName Aarhus University
    128 schema:name BRICS, Dept. of Computer Science, University of Århus, Århus, Denmark
    129 rdf:type schema:Organization
     




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


    ...