基于隐藏子空间的量子货币的攻击研究

摘要

量子货币问题是量子密码学中认证问题的代表。Aaronson和Christiano提出了一种基于公钥的量子货币方案,并在隐藏子空间上证明了它的计算安全性。通过分析子空间的结构,对该方案提出有效的攻击,证明了一般子空间都有漏洞,只有具有复杂结构的子空间才具有出色的安全性,并改进了隐藏子空间方案的定义,严格要求由子空间形成的量子货币的任何量子位相互纠缠。最后从信息论的角度,证明了纠缠带来的新安全性。