基于抗碰撞哈希函数的公钥量子货币的可行性（质疑）
量子物理
2023-01-24 v1 计算复杂性
密码学与安全
摘要
公钥量子货币是一种密码学方案，使用高度纠缠的量子态作为货币，该货币可公开验证但因物理定律而抗伪造。尽管有显著兴趣，基于标准密码学假设构建可证明安全的公钥量子货币方案一直是一个难以实现的目标。甚至提出看似安全的候选方案也是一项挑战。这些困难呼吁对公钥量子货币方案的结构及其可基于的假设进行更深人和系统的研究。受此推动，我们提出首个量子货币与密码学原语之间的黑盒分离。具体而言，我们证明抗碰撞哈希函数不能用作黑盒来构建公钥量子货币方案，其中钞票验证对哈希函数进行经典查询。我们的结果涉及量子复杂性理论中的态合成技术与模拟技术（包括 Zhandry 的压缩预言机技术）的新颖结合。
引用
@article{arxiv.2301.09236,
title = {On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions},
author = {Prabhanjan Ananth and Zihan Hu and Henry Yuen},
journal= {arXiv preprint arXiv:2301.09236},
year = {2023}
}
备注
55 pages