Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.05710 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916072740880384 |
|---|---|
| author | Li, Longcheng Li, Qian Li, Xingjian Liu, Qipeng |
| author_facet | Li, Longcheng Li, Qian Li, Xingjian Liu, Qipeng |
| contents | 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 extends to QPKE with quantum public key in natural settings, which is tight to all known QPKE constructions with quantum public key. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_05710 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Cryptomania v.s. Minicrypt in a Quantum World Li, Longcheng Li, Qian Li, Xingjian Liu, Qipeng Quantum Physics Cryptography and Security 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 extends to QPKE with quantum public key in natural settings, which is tight to all known QPKE constructions with quantum public key. |
| title | Cryptomania v.s. Minicrypt in a Quantum World |
| topic | Quantum Physics Cryptography and Security |
| url | https://arxiv.org/abs/2504.05710 |