The Existence of Quantum One-Way Functions

Ping Wang; Yikang Lei; Zishen Shen; Fangguo Zhang

Paper 2024/2016

The Existence of Quantum One-Way Functions

Ping Wang

, Shenzhen University

Yikang Lei, Shenzhen University

Zishen Shen, Pasadena City College

Fangguo Zhang

, Sun Yat-sen University

Abstract

One-way functions are essential tools for cryptography. However, the existence of one-way functions is still an open conjecture. By constructing a function with classical bits as input and quantum states as output, we prove for the first time the existence of quantum one-way functions. It provides theoretical guarantees for the security of many quantum cryptographic protocols.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
Keywords: one-way function quantum one-way function classical to quantum
Contact author(s): wangping @ szu edu cn
leiyikang2022 @ email szu edu cn
zshen19 @ go pasadena edu
isszhfg @ mail sysu edu cn
History: 2024-12-13: approved; 2024-12-13: received; See all versions
Short URL: https://ia.cr/2024/2016
License: CC BY-NC-ND

BibTeX

@misc{cryptoeprint:2024/2016,
      author = {Ping Wang and Yikang Lei and Zishen Shen and Fangguo Zhang},
      title = {The Existence of Quantum One-Way Functions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/2016},
      year = {2024},
      url = {https://eprint.iacr.org/2024/2016}
}