References & Citations
Quantum Physics
Title: Publicly verifiable quantum money from random lattices
(Submitted on 26 Jul 2022 (v1), last revised 30 Aug 2022 (this version, v3))
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.
Submission history
From: Peter W. Shor [view email][v1] Tue, 26 Jul 2022 18:25:29 GMT (140kb,D)
[v2] Fri, 12 Aug 2022 01:11:54 GMT (138kb,D)
[v3] Tue, 30 Aug 2022 22:19:52 GMT (0kb,I)
Link back to: arXiv, form interface, contact.