Universal construction of a full quantum one-way function View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2022-07-26

AUTHORS

Yao Tang, Tao Shang, Jianwei Liu

ABSTRACT

Classical one-way function is a fundamental part of cryptography. Its one-wayness is threatened by the emerging quantum computers. Quantum one-way function (QOWF) was proposed to solve this dilemma. It is computable but almost irreversible in quantum polynomial time. However, there is not a purely full quantum one-way function which takes quantum states as input and output and does not transform information between quantum information and classical information during execution. In this paper, we propose a universal construction of full quantum one-way function. Quantum obfuscation is the critical operation to the one-wayness of this scheme, which can hide partial information of a quantum circuits. The new full QOWF directly transforms information between quantum information and is easy to be implemented in a real quantum platform. Moreover, it is more suitable for quantum cryptographic schemes than previous QOWF. The new full QOWF is used for quantum message authentication which is proved to be secure against forgery attack. The work demonstrates that quantum obfuscation is beneficial to the construction of a full QOWF and full QOWF will further play an important role in quantum cryptography and quantum computation. More... »

PAGES

258

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s11128-022-03586-7

DOI

http://dx.doi.org/10.1007/s11128-022-03586-7

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing 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"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "School of Cyber Science and Technology, Beihang University, 100083, Beijing, China", 
          "id": "http://www.grid.ac/institutes/grid.64939.31", 
          "name": [
            "School of Cyber Science and Technology, Beihang University, 100083, Beijing, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tang", 
        "givenName": "Yao", 
        "id": "sg:person.015045201471.02", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015045201471.02"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Cyber Science and Technology, Beihang University, 100083, Beijing, China", 
          "id": "http://www.grid.ac/institutes/grid.64939.31", 
          "name": [
            "School of Cyber Science and Technology, Beihang University, 100083, Beijing, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Shang", 
        "givenName": "Tao", 
        "id": "sg:person.010365716302.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010365716302.61"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Cyber Science and Technology, Beihang University, 100083, Beijing, China", 
          "id": "http://www.grid.ac/institutes/grid.64939.31", 
          "name": [
            "School of Cyber Science and Technology, Beihang University, 100083, Beijing, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Liu", 
        "givenName": "Jianwei", 
        "id": "sg:person.016713110606.22", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016713110606.22"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s11128-018-1965-z", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1105219716", 
          "https://doi.org/10.1007/s11128-018-1965-z"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11128-019-2280-z", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1113484733", 
          "https://doi.org/10.1007/s11128-019-2280-z"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11128-019-2172-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1111390066", 
          "https://doi.org/10.1007/s11128-019-2172-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-030-03326-2_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1107870537", 
          "https://doi.org/10.1007/978-3-030-03326-2_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00145-004-0142-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010175559", 
          "https://doi.org/10.1007/s00145-004-0142-y"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2022-07-26", 
    "datePublishedReg": "2022-07-26", 
    "description": "Classical one-way function is a fundamental part of cryptography. Its one-wayness is threatened by the emerging quantum computers. Quantum one-way function (QOWF) was proposed to solve this dilemma. It is computable but almost irreversible in quantum polynomial time. However, there is not a purely full quantum one-way function which takes quantum states as input and output and does not transform information between quantum information and classical information during execution. In this paper, we propose a universal construction of full quantum one-way function. Quantum obfuscation is the critical operation to the one-wayness of this scheme, which can hide partial information of a quantum circuits. The new full QOWF directly transforms information between quantum information and is easy to be implemented in a real quantum platform. Moreover, it is more suitable for quantum cryptographic schemes than previous QOWF. The new full QOWF is used for quantum message authentication which is proved to be secure against forgery attack. The work demonstrates that quantum obfuscation is beneficial to the construction of a full QOWF and full QOWF will further play an important role in quantum cryptography and quantum computation.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s11128-022-03586-7", 
    "isAccessibleForFree": false, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.8301334", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.8947909", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1052742", 
        "issn": [
          "1570-0755", 
          "1573-1332"
        ], 
        "name": "Quantum Information Processing", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "7", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "21"
      }
    ], 
    "keywords": [
      "quantum information", 
      "quantum obfuscation", 
      "quantum cryptographic schemes", 
      "quantum platforms", 
      "quantum cryptography", 
      "quantum states", 
      "classical information", 
      "quantum computation", 
      "quantum computer", 
      "one-way functions", 
      "quantum circuits", 
      "quantum polynomial time", 
      "one-wayness", 
      "quantum", 
      "message authentication", 
      "cryptographic schemes", 
      "forgery attack", 
      "polynomial time", 
      "critical operations", 
      "cryptography", 
      "partial information", 
      "obfuscation", 
      "universal construction", 
      "information", 
      "fundamental part", 
      "authentication", 
      "scheme", 
      "state", 
      "computer", 
      "execution", 
      "function", 
      "computation", 
      "platform", 
      "attacks", 
      "circuit", 
      "construction", 
      "input", 
      "operation", 
      "work", 
      "output", 
      "time", 
      "important role", 
      "part", 
      "paper", 
      "dilemma", 
      "role"
    ], 
    "name": "Universal construction of a full quantum one-way function", 
    "pagination": "258", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1149789822"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s11128-022-03586-7"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s11128-022-03586-7", 
      "https://app.dimensions.ai/details/publication/pub.1149789822"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-09-02T16:06", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/article/article_939.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s11128-022-03586-7"
  }
]
 

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-022-03586-7'

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-022-03586-7'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11128-022-03586-7'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11128-022-03586-7'


 

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

153 TRIPLES      21 PREDICATES      78 URIs      62 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s11128-022-03586-7 schema:about anzsrc-for:02
2 anzsrc-for:0206
3 anzsrc-for:08
4 anzsrc-for:0802
5 anzsrc-for:0804
6 schema:author Nbe4bf5a46dc94ed298380155c2afbb8f
7 schema:citation sg:pub.10.1007/978-3-030-03326-2_10
8 sg:pub.10.1007/s00145-004-0142-y
9 sg:pub.10.1007/s11128-018-1965-z
10 sg:pub.10.1007/s11128-019-2172-2
11 sg:pub.10.1007/s11128-019-2280-z
12 schema:datePublished 2022-07-26
13 schema:datePublishedReg 2022-07-26
14 schema:description Classical one-way function is a fundamental part of cryptography. Its one-wayness is threatened by the emerging quantum computers. Quantum one-way function (QOWF) was proposed to solve this dilemma. It is computable but almost irreversible in quantum polynomial time. However, there is not a purely full quantum one-way function which takes quantum states as input and output and does not transform information between quantum information and classical information during execution. In this paper, we propose a universal construction of full quantum one-way function. Quantum obfuscation is the critical operation to the one-wayness of this scheme, which can hide partial information of a quantum circuits. The new full QOWF directly transforms information between quantum information and is easy to be implemented in a real quantum platform. Moreover, it is more suitable for quantum cryptographic schemes than previous QOWF. The new full QOWF is used for quantum message authentication which is proved to be secure against forgery attack. The work demonstrates that quantum obfuscation is beneficial to the construction of a full QOWF and full QOWF will further play an important role in quantum cryptography and quantum computation.
15 schema:genre article
16 schema:isAccessibleForFree false
17 schema:isPartOf N61557895454947b2a3c285519f14402e
18 Ncefbd2c5bbde4097a279e9ec4403402d
19 sg:journal.1052742
20 schema:keywords attacks
21 authentication
22 circuit
23 classical information
24 computation
25 computer
26 construction
27 critical operations
28 cryptographic schemes
29 cryptography
30 dilemma
31 execution
32 forgery attack
33 function
34 fundamental part
35 important role
36 information
37 input
38 message authentication
39 obfuscation
40 one-way functions
41 one-wayness
42 operation
43 output
44 paper
45 part
46 partial information
47 platform
48 polynomial time
49 quantum
50 quantum circuits
51 quantum computation
52 quantum computer
53 quantum cryptographic schemes
54 quantum cryptography
55 quantum information
56 quantum obfuscation
57 quantum platforms
58 quantum polynomial time
59 quantum states
60 role
61 scheme
62 state
63 time
64 universal construction
65 work
66 schema:name Universal construction of a full quantum one-way function
67 schema:pagination 258
68 schema:productId N4162e01b5f994fbe9fccc96adeae0ed8
69 Nbab9df3709bb47439eeb7b2a07ce7dee
70 schema:sameAs https://app.dimensions.ai/details/publication/pub.1149789822
71 https://doi.org/10.1007/s11128-022-03586-7
72 schema:sdDatePublished 2022-09-02T16:06
73 schema:sdLicense https://scigraph.springernature.com/explorer/license/
74 schema:sdPublisher Nb120b450af844b0ba0d694dc4c3c9734
75 schema:url https://doi.org/10.1007/s11128-022-03586-7
76 sgo:license sg:explorer/license/
77 sgo:sdDataset articles
78 rdf:type schema:ScholarlyArticle
79 N4162e01b5f994fbe9fccc96adeae0ed8 schema:name dimensions_id
80 schema:value pub.1149789822
81 rdf:type schema:PropertyValue
82 N4f53f5d2a66f4c34a140c4129e631b34 rdf:first sg:person.010365716302.61
83 rdf:rest Na781d109d7f04953adbe9fe568056a9f
84 N61557895454947b2a3c285519f14402e schema:volumeNumber 21
85 rdf:type schema:PublicationVolume
86 Na781d109d7f04953adbe9fe568056a9f rdf:first sg:person.016713110606.22
87 rdf:rest rdf:nil
88 Nb120b450af844b0ba0d694dc4c3c9734 schema:name Springer Nature - SN SciGraph project
89 rdf:type schema:Organization
90 Nbab9df3709bb47439eeb7b2a07ce7dee schema:name doi
91 schema:value 10.1007/s11128-022-03586-7
92 rdf:type schema:PropertyValue
93 Nbe4bf5a46dc94ed298380155c2afbb8f rdf:first sg:person.015045201471.02
94 rdf:rest N4f53f5d2a66f4c34a140c4129e631b34
95 Ncefbd2c5bbde4097a279e9ec4403402d schema:issueNumber 7
96 rdf:type schema:PublicationIssue
97 anzsrc-for:02 schema:inDefinedTermSet anzsrc-for:
98 schema:name Physical Sciences
99 rdf:type schema:DefinedTerm
100 anzsrc-for:0206 schema:inDefinedTermSet anzsrc-for:
101 schema:name Quantum Physics
102 rdf:type schema:DefinedTerm
103 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
104 schema:name Information and Computing Sciences
105 rdf:type schema:DefinedTerm
106 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
107 schema:name Computation Theory and Mathematics
108 rdf:type schema:DefinedTerm
109 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
110 schema:name Data Format
111 rdf:type schema:DefinedTerm
112 sg:grant.8301334 http://pending.schema.org/fundedItem sg:pub.10.1007/s11128-022-03586-7
113 rdf:type schema:MonetaryGrant
114 sg:grant.8947909 http://pending.schema.org/fundedItem sg:pub.10.1007/s11128-022-03586-7
115 rdf:type schema:MonetaryGrant
116 sg:journal.1052742 schema:issn 1570-0755
117 1573-1332
118 schema:name Quantum Information Processing
119 schema:publisher Springer Nature
120 rdf:type schema:Periodical
121 sg:person.010365716302.61 schema:affiliation grid-institutes:grid.64939.31
122 schema:familyName Shang
123 schema:givenName Tao
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010365716302.61
125 rdf:type schema:Person
126 sg:person.015045201471.02 schema:affiliation grid-institutes:grid.64939.31
127 schema:familyName Tang
128 schema:givenName Yao
129 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015045201471.02
130 rdf:type schema:Person
131 sg:person.016713110606.22 schema:affiliation grid-institutes:grid.64939.31
132 schema:familyName Liu
133 schema:givenName Jianwei
134 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016713110606.22
135 rdf:type schema:Person
136 sg:pub.10.1007/978-3-030-03326-2_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1107870537
137 https://doi.org/10.1007/978-3-030-03326-2_10
138 rdf:type schema:CreativeWork
139 sg:pub.10.1007/s00145-004-0142-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1010175559
140 https://doi.org/10.1007/s00145-004-0142-y
141 rdf:type schema:CreativeWork
142 sg:pub.10.1007/s11128-018-1965-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1105219716
143 https://doi.org/10.1007/s11128-018-1965-z
144 rdf:type schema:CreativeWork
145 sg:pub.10.1007/s11128-019-2172-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1111390066
146 https://doi.org/10.1007/s11128-019-2172-2
147 rdf:type schema:CreativeWork
148 sg:pub.10.1007/s11128-019-2280-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1113484733
149 https://doi.org/10.1007/s11128-019-2280-z
150 rdf:type schema:CreativeWork
151 grid-institutes:grid.64939.31 schema:alternateName School of Cyber Science and Technology, Beihang University, 100083, Beijing, China
152 schema:name School of Cyber Science and Technology, Beihang University, 100083, Beijing, China
153 rdf:type schema:Organization
 




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


...