Quantum to classical one-way function and its applications in quantum money authentication View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2018-06-30

AUTHORS

Amit Behera, Goutam Paul

ABSTRACT

In 2013, Farid and Vasiliev [arXiv:1310.4922 [quant-ph]] for the first time proposed a way to construct a protocol for the realisation of “Classical to Quantum” one-way hash function, a derivative of the quantum one-way function as defined by Gottesman and Chuang [Technical Report arXiv:quant-ph/0105032] and used it for constructing quantum digital signatures. We, on the other hand, for the first time, propose the idea of a different kind of one-way function, which is “quantum-classical” in nature, that is, it takes an n-qubit quantum state of a definite kind as its input and produces a classical output. We formally define such a one-way function and propose a way to construct and realise it. The proposed one-way function turns out to be very useful in authenticating a quantum state in any quantum money scheme, and so we can construct many different quantum money schemes based on such a one-way function. Later in the paper, we also give explicit constructions of some interesting quantum money schemes like quantum bitcoins and quantum currency schemes, solely based on the proposed one-way function. The security of such schemes can be explained on the basis of the security of the underlying one-way functions. More... »

PAGES

200

References to SciGraph publications

  • 2016-03-15. Quantum cheques in QUANTUM INFORMATION PROCESSING
  • 1982-10. A single quantum cannot be cloned in NATURE
  • 2011-08-06. Quantum proxy signature scheme with public verifiability in SCIENCE CHINA PHYSICS, MECHANICS & ASTRONOMY
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s11128-018-1965-z

    DOI

    http://dx.doi.org/10.1007/s11128-018-1965-z

    DIMENSIONS

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


    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/02", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Physical Sciences", 
            "type": "DefinedTerm"
          }, 
          {
            "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"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Department of Mathematics and Computer Science, Chennai Mathematical Institute, Chennai, India", 
              "id": "http://www.grid.ac/institutes/grid.444722.3", 
              "name": [
                "Department of Mathematics and Computer Science, Chennai Mathematical Institute, Chennai, India"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Behera", 
            "givenName": "Amit", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Cryptology and Security Research Unit, R. C. Bose Centre for Cryptology and Security, India Statistical Institute, Kolkata, India", 
              "id": "http://www.grid.ac/institutes/grid.39953.35", 
              "name": [
                "Cryptology and Security Research Unit, R. C. Bose Centre for Cryptology and Security, India Statistical Institute, Kolkata, India"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Paul", 
            "givenName": "Goutam", 
            "id": "sg:person.012131006407.38", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012131006407.38"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/s11128-016-1273-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050990169", 
              "https://doi.org/10.1007/s11128-016-1273-4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1038/299802a0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005824196", 
              "https://doi.org/10.1038/299802a0"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s11433-011-4457-z", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017315849", 
              "https://doi.org/10.1007/s11433-011-4457-z"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2018-06-30", 
        "datePublishedReg": "2018-06-30", 
        "description": "In 2013, Farid and Vasiliev [arXiv:1310.4922 [quant-ph]] for the first time proposed a way to construct a protocol for the realisation of \u201cClassical to Quantum\u201d one-way hash function, a derivative of the quantum one-way function as defined by Gottesman and Chuang [Technical Report arXiv:quant-ph/0105032] and used it for constructing quantum digital signatures. We, on the other hand, for the first time, propose the idea of a different kind of one-way function, which is \u201cquantum-classical\u201d in nature, that is, it takes an n-qubit quantum state of a definite kind as its input and produces a classical output. We formally define such a one-way function and propose a way to construct and realise it. The proposed one-way function turns out to be very useful in authenticating a quantum state in any quantum money scheme, and so we can construct many different quantum money schemes based on such a one-way function. Later in the paper, we also give explicit constructions of some interesting quantum money schemes like quantum bitcoins and quantum currency schemes, solely based on the proposed one-way function. The security of such schemes can be explained on the basis of the security of the underlying one-way functions.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/s11128-018-1965-z", 
        "inLanguage": "en", 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1052742", 
            "issn": [
              "1570-0755", 
              "1573-1332"
            ], 
            "name": "Quantum Information Processing", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "8", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "17"
          }
        ], 
        "keywords": [
          "quantum money scheme", 
          "quantum states", 
          "qubit quantum state", 
          "quantum digital signatures", 
          "classical output", 
          "first time", 
          "quantum", 
          "state", 
          "signatures", 
          "Chuang", 
          "scheme", 
          "function", 
          "different kinds", 
          "such schemes", 
          "Gottesman", 
          "realisation", 
          "applications", 
          "time", 
          "one-way functions", 
          "kind", 
          "nature", 
          "explicit construction", 
          "way", 
          "output", 
          "basis", 
          "construction", 
          "hand", 
          "derivatives", 
          "idea", 
          "paper", 
          "input", 
          "protocol", 
          "digital signature", 
          "Vasiliev", 
          "security", 
          "one-way hash function", 
          "hash functions", 
          "authentication", 
          "Bitcoin", 
          "Farid", 
          "definite kind", 
          "money schemes", 
          "different quantum money schemes", 
          "interesting quantum money schemes", 
          "quantum bitcoins", 
          "quantum currency schemes", 
          "currency schemes", 
          "quantum money authentication", 
          "money authentication"
        ], 
        "name": "Quantum to classical one-way function and its applications in quantum money authentication", 
        "pagination": "200", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1105219716"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s11128-018-1965-z"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s11128-018-1965-z", 
          "https://app.dimensions.ai/details/publication/pub.1105219716"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2021-11-01T18:31", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/article/article_760.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/s11128-018-1965-z"
      }
    ]
     

    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/s11128-018-1965-z'

    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/s11128-018-1965-z'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11128-018-1965-z'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11128-018-1965-z'


     

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

    128 TRIPLES      22 PREDICATES      77 URIs      66 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s11128-018-1965-z schema:about anzsrc-for:02
    2 anzsrc-for:0206
    3 schema:author N6e11194359b0481494178edf1b1a6ee8
    4 schema:citation sg:pub.10.1007/s11128-016-1273-4
    5 sg:pub.10.1007/s11433-011-4457-z
    6 sg:pub.10.1038/299802a0
    7 schema:datePublished 2018-06-30
    8 schema:datePublishedReg 2018-06-30
    9 schema:description In 2013, Farid and Vasiliev [arXiv:1310.4922 [quant-ph]] for the first time proposed a way to construct a protocol for the realisation of “Classical to Quantum” one-way hash function, a derivative of the quantum one-way function as defined by Gottesman and Chuang [Technical Report arXiv:quant-ph/0105032] and used it for constructing quantum digital signatures. We, on the other hand, for the first time, propose the idea of a different kind of one-way function, which is “quantum-classical” in nature, that is, it takes an n-qubit quantum state of a definite kind as its input and produces a classical output. We formally define such a one-way function and propose a way to construct and realise it. The proposed one-way function turns out to be very useful in authenticating a quantum state in any quantum money scheme, and so we can construct many different quantum money schemes based on such a one-way function. Later in the paper, we also give explicit constructions of some interesting quantum money schemes like quantum bitcoins and quantum currency schemes, solely based on the proposed one-way function. The security of such schemes can be explained on the basis of the security of the underlying one-way functions.
    10 schema:genre article
    11 schema:inLanguage en
    12 schema:isAccessibleForFree true
    13 schema:isPartOf N1e6a32eea7fd4719af3be52f989654fd
    14 Ne30693aeb967449ba3b569c868cb0a7a
    15 sg:journal.1052742
    16 schema:keywords Bitcoin
    17 Chuang
    18 Farid
    19 Gottesman
    20 Vasiliev
    21 applications
    22 authentication
    23 basis
    24 classical output
    25 construction
    26 currency schemes
    27 definite kind
    28 derivatives
    29 different kinds
    30 different quantum money schemes
    31 digital signature
    32 explicit construction
    33 first time
    34 function
    35 hand
    36 hash functions
    37 idea
    38 input
    39 interesting quantum money schemes
    40 kind
    41 money authentication
    42 money schemes
    43 nature
    44 one-way functions
    45 one-way hash function
    46 output
    47 paper
    48 protocol
    49 quantum
    50 quantum bitcoins
    51 quantum currency schemes
    52 quantum digital signatures
    53 quantum money authentication
    54 quantum money scheme
    55 quantum states
    56 qubit quantum state
    57 realisation
    58 scheme
    59 security
    60 signatures
    61 state
    62 such schemes
    63 time
    64 way
    65 schema:name Quantum to classical one-way function and its applications in quantum money authentication
    66 schema:pagination 200
    67 schema:productId Na645eeb3948b4517bad16e02d8694b0b
    68 Nf66abb27549a44d493732a44b3dae108
    69 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105219716
    70 https://doi.org/10.1007/s11128-018-1965-z
    71 schema:sdDatePublished 2021-11-01T18:31
    72 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    73 schema:sdPublisher Nc6413ca165794a65a7cbda4ddc7d2a39
    74 schema:url https://doi.org/10.1007/s11128-018-1965-z
    75 sgo:license sg:explorer/license/
    76 sgo:sdDataset articles
    77 rdf:type schema:ScholarlyArticle
    78 N1e6a32eea7fd4719af3be52f989654fd schema:volumeNumber 17
    79 rdf:type schema:PublicationVolume
    80 N5596468799a848e6a30a839382622cf3 rdf:first sg:person.012131006407.38
    81 rdf:rest rdf:nil
    82 N6e11194359b0481494178edf1b1a6ee8 rdf:first N7fb88d79c09940fbacc4a4da6f4c014f
    83 rdf:rest N5596468799a848e6a30a839382622cf3
    84 N7fb88d79c09940fbacc4a4da6f4c014f schema:affiliation grid-institutes:grid.444722.3
    85 schema:familyName Behera
    86 schema:givenName Amit
    87 rdf:type schema:Person
    88 Na645eeb3948b4517bad16e02d8694b0b schema:name dimensions_id
    89 schema:value pub.1105219716
    90 rdf:type schema:PropertyValue
    91 Nc6413ca165794a65a7cbda4ddc7d2a39 schema:name Springer Nature - SN SciGraph project
    92 rdf:type schema:Organization
    93 Ne30693aeb967449ba3b569c868cb0a7a schema:issueNumber 8
    94 rdf:type schema:PublicationIssue
    95 Nf66abb27549a44d493732a44b3dae108 schema:name doi
    96 schema:value 10.1007/s11128-018-1965-z
    97 rdf:type schema:PropertyValue
    98 anzsrc-for:02 schema:inDefinedTermSet anzsrc-for:
    99 schema:name Physical Sciences
    100 rdf:type schema:DefinedTerm
    101 anzsrc-for:0206 schema:inDefinedTermSet anzsrc-for:
    102 schema:name Quantum Physics
    103 rdf:type schema:DefinedTerm
    104 sg:journal.1052742 schema:issn 1570-0755
    105 1573-1332
    106 schema:name Quantum Information Processing
    107 schema:publisher Springer Nature
    108 rdf:type schema:Periodical
    109 sg:person.012131006407.38 schema:affiliation grid-institutes:grid.39953.35
    110 schema:familyName Paul
    111 schema:givenName Goutam
    112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012131006407.38
    113 rdf:type schema:Person
    114 sg:pub.10.1007/s11128-016-1273-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050990169
    115 https://doi.org/10.1007/s11128-016-1273-4
    116 rdf:type schema:CreativeWork
    117 sg:pub.10.1007/s11433-011-4457-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1017315849
    118 https://doi.org/10.1007/s11433-011-4457-z
    119 rdf:type schema:CreativeWork
    120 sg:pub.10.1038/299802a0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005824196
    121 https://doi.org/10.1038/299802a0
    122 rdf:type schema:CreativeWork
    123 grid-institutes:grid.39953.35 schema:alternateName Cryptology and Security Research Unit, R. C. Bose Centre for Cryptology and Security, India Statistical Institute, Kolkata, India
    124 schema:name Cryptology and Security Research Unit, R. C. Bose Centre for Cryptology and Security, India Statistical Institute, Kolkata, India
    125 rdf:type schema:Organization
    126 grid-institutes:grid.444722.3 schema:alternateName Department of Mathematics and Computer Science, Chennai Mathematical Institute, Chennai, India
    127 schema:name Department of Mathematics and Computer Science, Chennai Mathematical Institute, Chennai, India
    128 rdf:type schema:Organization
     




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


    ...