Quantum Money from Quaternion Algebras

09/26/2021
by   Daniel M. Kane, et al.
0

We propose a new idea for public key quantum money. In the abstract sense, our bills are encoded as a joint eigenstate of a fixed system of commuting unitary operators. We perform some basic analysis of this black box system and show that it is resistant to black box attacks. In order to instantiate this protocol, one needs to find a cryptographically complicated system of computable, commuting, unitary operators. To fill this need, we propose using Brandt operators acting on the Brandt modules associated to certain quaternion algebras. We explain why we believe this instantiation is likely to be secure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/16/2018

Quantum Money from Modular Forms

We present a new idea for a class of public key quantum money protocols ...
research
03/19/2012

Reducing the Arity in Unbiased Black-Box Complexity

We show that for all 1<k ≤ n the k-ary unbiased black-box complexity of ...
research
03/20/2021

On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds

We investigate the existence of constant-round post-quantum black-box ze...
research
06/21/2022

Quantum-Enhanced Selection Operators for Evolutionary Algorithms

Genetic algorithms have unique properties which are useful when applied ...
research
06/26/2021

Quantum Dynamics Interpretation of Black-box Optimization

In recent decades, with the emergence of numerous novel intelligent opti...
research
05/13/2022

An Ethical Black Box for Social Robots: a draft Open Standard

This paper introduces a draft open standard for the robot equivalent of ...
research
04/15/2018

Better Fixed-Arity Unbiased Black-Box Algorithms

In their GECCO'12 paper, Doerr and Doerr proved that the k-ary unbiased ...

Please sign up or login with your details

Forgot password? Click here to reset