Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Information Processing

Universal construction of a full quantum one-way function

Yao Tang, Tao Shang, Jianwei Liu

Published Jul 26, 2022• 4 citations
Publisher
DOI
10.1007/s11128-022-03586-7

Related papers

Full quantum one‐way function for quantum cryptography

Fei Gao

Quantum Engineering•Feb 21, 2020•2 citations

Dynamic full quantum one-way function based on quantum circuit mapping

Yao Tang, Tao Shang, Jianwei Liu

Quantum Information Processing•Aug 26, 2023•6 citations

A General Construction of Hard-Core Predicates for Any Quantum One-Way Function

Akinori Kawachi, Tomoyuki Yamakami

IEICE Technical Report; IEICE Tech. Rep.•Mar 11, 2005•0 citations

Full Quantum One-way Function Based on Quantum Hypergraph State

Tao Shang, Yao Tang, Jianwei Liu

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.

International Conference on Wireless Communications and Signal Processing (WCSP)•Nov 2, 2023•2 citations

The One Way to Quantum Computation

Vincent Danos, Elham Kashefi, Prakash Panangaden

Lecture notes in computer science•Jan 1, 2006•4 citations

Quantum Commitments and Signatures Without One-Way Functions

Tomoyuki Morimae, Takashi Yamakawa

arXiv:2112.06369•Lecture notes in computer science•Jan 1, 2022•110 citations
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.