TY - GEN
T1 - Full Quantum One-way Function Based on Quantum Hypergraph State
AU - Shang, Tao
AU - Tang, Yao
AU - Liu, Jianwei
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023
Y1 - 2023
N2 - Quantum one-way function (QOWF) was proposed for quantum cryptography, which was computable but almost irreversible in quantum polynomial time. Full quantum one-way function (F-QOWF) is one of the most important models of QOWF, which deals with quantum states. Although the universal construction of full quantum one-way function has been proposed, there is still little further discussion on the entangled input, specific function instantiation and application scenarios of F-QOWF. In this paper, we introduce quantum hypergraph states into the universal construction of F-QOWF. Quantum hypergraph states are highly entangled multi-party states constructed from the hypergraph. By applying quantum hypergraph states to the new F-QOWF, we generalize the universal construction of F-QOWF to entangled states. The application to quantum aggregate signature shows that quantum hypergraph states help the new F-QOWF be well applied to quantum multi-party cryptographic protocols.
AB - Quantum one-way function (QOWF) was proposed for quantum cryptography, which was computable but almost irreversible in quantum polynomial time. Full quantum one-way function (F-QOWF) is one of the most important models of QOWF, which deals with quantum states. Although the universal construction of full quantum one-way function has been proposed, there is still little further discussion on the entangled input, specific function instantiation and application scenarios of F-QOWF. In this paper, we introduce quantum hypergraph states into the universal construction of F-QOWF. Quantum hypergraph states are highly entangled multi-party states constructed from the hypergraph. By applying quantum hypergraph states to the new F-QOWF, we generalize the universal construction of F-QOWF to entangled states. The application to quantum aggregate signature shows that quantum hypergraph states help the new F-QOWF be well applied to quantum multi-party cryptographic protocols.
KW - aggregate signature
KW - full quantum one-way function
KW - quantum hypergraph state
UR - https://www.scopus.com/pages/publications/85185873102
U2 - 10.1109/WCSP58612.2023.10404414
DO - 10.1109/WCSP58612.2023.10404414
M3 - 会议稿件
AN - SCOPUS:85185873102
T3 - 2023 IEEE 15th International Conference on Wireless Communications and Signal Processing, WCSP 2023
SP - 98
EP - 103
BT - 2023 IEEE 15th International Conference on Wireless Communications and Signal Processing, WCSP 2023
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 15th IEEE International Conference on Wireless Communications and Signal Processing, WCSP 2023
Y2 - 2 November 2023 through 4 November 2023
ER -