aiqbench analysis
This paper provides a comprehensive review of quantum one-way functions and related primitives like pseudorandom states, distinguishing between computational and information-theoretic security models. It critically evaluates the physical realizability and noise robustness required for these constructs to function beyond standard key distribution protocols. The work clarifies conceptual relationships among various proposed mechanisms while outlining open problems essential for building a broader quantum cryptographic ecosystem.
Quantum One-Way Functions and Related Cryptographic Primitives
arXiv:2608.05754v1 Announce Type: new Abstract: Quantum cryptographic primitives beyond key distribution remain a less well understood area of research. In classical cryptography, one-way functions underpin nearly all standard cryptographic protocols, motivating the search for meaningful quantum analogues and for a clear understanding of the physical and computational mechanisms that could enforce one-wayness. In this article, we review quantum one-way functions and a range of closely related quantum-state primitives, including one-way state generators, pseudorandom quantum states, and efficiently indistinguishable pairs of states. We discuss both computational and information-theoretic notions of quantum one-wayness, emphasizing the different adversarial models and security assumptions that underlie these constructions. We compare and contrast the various proposed primitives, and clarify their conceptual relationships. Particular emphasis is placed on questions of physical realizability, experimental feasibility, and robustness to noise. Finally, we outline open problems and future directions toward the development of practical quantum cryptographic primitives beyond key distribution, and the emergence of a broader quantum-cryptographic ecosystem.
Abstract:Quantum cryptographic primitives beyond key distribution remain a less well understood area of research. In classical cryptography, one-way functions underpin nearly all standard cryptographic protocols, motivating the search for meaningful quantum analogues and for a clear understanding of the physical and computational mechanisms that could enforce one-wayness. In this article, we review quantum one-way functions and a range of closely related quantum-state primitives, including one-way state generators, pseudorandom quantum states, and efficiently indistinguishable pairs of states. We discuss both computational and information-theoretic notions of quantum one-wayness, emphasizing the different adversarial models and security assumptions that underlie these constructions. We compare and contrast the various proposed primitives, and clarify their conceptual relationships. Particular emphasis is placed on questions of physical realizability, experimental feasibility, and robustness to noise. Finally, we outline open problems and future directions toward the development of practical quantum cryptographic primitives beyond key distribution, and the emergence of a broader quantum-cryptographic ecosystem.
Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Mathematical Physics (math-ph)
arXiv:2608.05754 [quant-ph]
(or arXiv:2608.05754v1 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2608.05754 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
New J. Phys. (2026)
https://doi.org/10.1088/1367-2630/ae958e Focus to learn more DOI(s) linking to related resources
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 268 words
