Quantum Money from Abelian Group Actions

07/22/2023
by   Mark Zhandry, et al.
0

We give a candidate construction of public key quantum money, and even a strengthened version called quantum lightning, from abelian group actions, which can in turn be constructed from suitable isogenies over elliptic curves. We prove our scheme is secure under new but plausible assumptions on suitable group actions.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
12/21/2018

Quantum Equivalence of the DLP and CDHP for Group Actions

In this short note we give a polynomial-time quantum reduction from the ...
research
10/08/2020

Neural Group Actions

We introduce an algorithm for designing Neural Group Actions, collection...
research
09/13/2018

Pre- and post-quantum Diffie-Hellman from groups, actions, and isogenies

Diffie-Hellman key exchange is at the foundations of public-key cryptogr...
research
01/12/2023

Equivariant Representations for Non-Free Group Actions

We introduce a method for learning representations that are equivariant ...
research
06/08/2018

Provably Secure Integration Cryptosystem on Non-Commutative Group

Braid group is a very important non-commutative group. It is also an imp...
research
06/11/2019

General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography

Starting from the one-way group action framework of Brassard and Yung (C...

Please sign up or login with your details

Forgot password? Click here to reset