最小量子密码学的元复杂性描述
量子物理
2025-10-10 v1
摘要
我们给出了 EFI 配对的元复杂性描述，这些配对被认为是量子密码学中“最小”的原语（且等价于量子承诺）。更精确地说，我们表明 EFI 配对的存在等价于：存在一个非均匀可采样的纯态分布，使得给定单个副本，估计某特定 Kolmogorov 类复杂性度量的问题难以解决。我们证明的关键技术步骤或许本身也具有独立的兴趣，就是表明 EFI 配对的存在等价于存在非均匀单副本安全的伪随机状态生成器（nu 1-PRS）。作为一个推论，我们得到了一个替代方案、或许更简洁的、通用 EFI 配对的构造方法。
引用
@article{arxiv.2510.07859,
title = {A Meta-Complexity Characterization of Minimal Quantum Cryptography},
author = {Bruno Cavalar and Boyang Chen and Andrea Coladangelo and Matthew Gray and Zihan Hu and Zhengfeng Ji and Xingjian Li},
journal= {arXiv preprint arXiv:2510.07859},
year = {2025}
}
备注
52 pages