Publicly verifiable quantum money from random lattices

by   Andrey Boris Khesin, et al.

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.


page 1

page 2

page 3

page 4


Lattice sieving via quantum random walks

Lattice-based cryptography is one of the leading proposals for post-quan...

Quantum Augmented Dual Attack

We present a quantum augmented variant of the dual lattice attack on the...

Another Round of Breaking and Making Quantum Money: How to Not Build It from Lattices, and More

Public verification of quantum money has been one of the central objects...

Quantum Walk over a triangular lattice subject to Pachner move

We present a 2-dimensional quantum walker on curved discrete surfaces wi...

Number Theoretic Transform and Its Applications in Lattice-based Cryptosystems: A Survey

Number theoretic transform (NTT) is the most efficient method for multip...

Why 1.02? The root Hermite factor of LLL and stochastic sandpile models

In lattice-based cryptography, a disturbing and puzzling fact is that th...

Quantum security and theory of decoherence

We sketch a relation between two crucial, yet independent, fields in qua...

Please sign up or login with your details

Forgot password? Click here to reset