论文标题

从随机晶格中公开可验证的量子资金

Publicly verifiable quantum money from random lattices

论文作者

Khesin, Andrey Boris, Lu, Jonathan Z., Shor, Peter W.

论文摘要

可公开可验证的量子货币是准备量子状态的协议,任何一方都可以有效地验证以确保真实性,但在计算上是不可证明的。我们开发了一种加密方案,用于基于随机晶格的高斯叠加,以公开可验证的量子资金。我们介绍了基于晶格离散的傅立叶变换的真实性验证程序,然后在基于晶格的密码学的短量矢量问题的硬度下证明了我们的量子资金的不可遗忘性。

Publicly verifiable quantum money is a protocol for the preparation of quantum states that can be efficiently verified by any party for authenticity but is computationally infeasible to counterfeit. We develop a cryptographic scheme for publicly verifiable quantum money based on Gaussian superpositions over random lattices. We introduce a verification-of-authenticity procedure based on the lattice discrete Fourier transform, and subsequently prove the unforgeability of our quantum money under the hardness of the short vector problem from lattice-based cryptography.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源