Paper 2024/1413
The Black-Box Simulation Barrier Persists in a Fully Quantum World
Abstract
Zero-Knowledge (ZK) protocols have been a subject of intensive study due to their fundamental importance and versatility in modern cryptography. However, the inherently different nature of quantum information significantly alters the landscape, necessitating a re-examination of ZK designs.
A crucial aspect of ZK protocols is their round complexity, intricately linked to
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- QuantumZero-KnowledgeBlack-BoxImpossibilityConstant-Round
- Contact author(s)
-
nc67 @ rice edu
kmchung @ iis sinica edu tw
xiaoliang @ cuhk edu hk
jiahuiliu @ csail mit edu - History
- 2024-09-11: approved
- 2024-09-10: received
- See all versions
- Short URL
- https://ia.cr/2024/1413
- License
-
CC BY-NC-ND
BibTeX
@misc{cryptoeprint:2024/1413, author = {Nai-Hui Chia and Kai-Min Chung and Xiao Liang and Jiahui Liu}, title = {The Black-Box Simulation Barrier Persists in a Fully Quantum World}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1413}, year = {2024}, url = {https://eprint.iacr.org/2024/1413} }