Publicly Verifiable Quantum Money from Random Lattices

IQC-QuICS Math-CS Seminar

Andrey Boris Khesin (MIT)
Thursday, August 25, 2022 - 2:00pm
Virtual Via Zoom

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.