TY - JOUR
T1 - Universal construction of a full quantum one-way function
AU - Tang, Yao
AU - Shang, Tao
AU - Liu, Jianwei
N1 - Publisher Copyright:
© 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.
PY - 2022/7
Y1 - 2022/7
N2 - 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.
AB - 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.
KW - Quantum authentication
KW - Quantum obfuscation
KW - Quantum one-way function
KW - Quantum point obfuscation
UR - https://www.scopus.com/pages/publications/85134882914
U2 - 10.1007/s11128-022-03586-7
DO - 10.1007/s11128-022-03586-7
M3 - 文章
AN - SCOPUS:85134882914
SN - 1570-0755
VL - 21
JO - Quantum Information Processing
JF - Quantum Information Processing
IS - 7
M1 - 258
ER -