Paper 2025/639
Cryptomania v.s. Minicrypt in a Quantum World
, State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Shenzhen International Center for Industrial and Applied Mathematics, Shenzhen Research Institute of Big Data, Tsinghua University, University of California, San DiegoAbstract
We prove that it is impossible to construct perfect-complete quantum public-key encryption (QPKE) with classical keys from quantumly secure one-way functions (OWFs) in a black-box manner, resolving a long-standing open question in quantum cryptography. Specifically, in the quantum random oracle model (QROM), no perfect-complete QPKE scheme with classical keys, and classical/quantum ciphertext can be secure. This improves the previous works which require either unproven conjectures or imposed restrictions on key generation algorithms. This impossibility even extends to QPKE with quantum public key if the public key can be uniquely determined by the secret key, and thus is tight to all existing QPKE constructions.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Public-Key EncryptionQuantum CryptographyQuantum Random Oracle
- Contact author(s)
-
lilongcheng22s @ ict ac cn
liqian ict @ gmail com
lxj22 @ mails tsinghua edu cn
qipengliu0 @ gmail com - History
- 2025-04-12: approved
- 2025-04-08: received
- See all versions
- Short URL
- https://ia.cr/2025/639
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/639,
author = {Longcheng Li and Qian Li and Xingjian Li and Qipeng Liu},
title = {Cryptomania v.s. Minicrypt in a Quantum World},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/639},
year = {2025},
url = {https://eprint.iacr.org/2025/639}
}
