HackerPapers

arXiv:2207.13135quant-ph

Publicly verifiable quantum money from random lattices

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

HN submission. Found in a submission link or body. Submitters do not count as commenters in the main ranking; a submission is not an endorsement.

Abstract

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.

arXiv comments
We would like to withdraw our paper because the calculation of the effect of the shift of the Gaussian balls, in the 2nd full paragraph in the first column on page 4, is incorrect. In fact, there is an argument that no quantum money built along similar principles can work [Jiahui Liu, Hart Montgomery, and Mark Zhandry, private communication]
Journal reference
DOI
Subjects
quant-phQuantum Physics cs.CRCryptography and Security

On Hacker News

No comments linking this paper were found in the collected sources. Found in 1 HN submission from Jul 2022 to Jul 2022. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments0 threads

No comments linking this paper were found in the collected sources. Open submission discussions.

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.