IQC-QuICS Math-CS Seminar: Andrey Boris Khesin

Date
Thu, Aug 25, 2022 2:00 pm - 3:00 pm
Location
Virtual Via Zoom: https://umd.zoom.us/j/98807853995

Description

Title:  Publicly Verifiable Quantum Money from Random Lattices
Speaker:  Andrey Boris Khesin (MIT)
Time:  Thursday, August 25, 2022 - 2:00pm
Location:  Virtual Via Zoom: https://umd.zoom.us/j/98807853995

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.