Publicly verifiable quantum money from random lattices

07/26/2022
by   Andrey Boris Khesin, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/12/2021

Lattice sieving via quantum random walks

Lattice-based cryptography is one of the leading proposals for post-quan...
research
05/27/2022

Quantum Augmented Dual Attack

We present a quantum augmented variant of the dual lattice attack on the...
research
11/22/2022

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...
research
07/24/2019

Quantum Walk over a triangular lattice subject to Pachner move

We present a 2-dimensional quantum walker on curved discrete surfaces wi...
research
11/24/2022

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

Number theoretic transform (NTT) is the most efficient method for multip...
research
04/07/2018

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...
research
05/25/2022

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