Paper 2021/1294

Quantum Money from Quaternion Algebras

Daniel M. Kane
Shahed Sharif
Alice Silverberg
Abstract

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.

Note: This paper can be viewed as an extended version of "Quantum Money from Modular Forms" by Daniel M. Kane (arXiv:1809.05925v2). This version has updated statements and proofs.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Mathematical Cryptology
Keywords
quantum money quantum cryptography electronic commerce and payment quaternion algebras
Contact author(s)
ssharif @ csusm edu
History
2022-10-11: revised
2021-09-27: received
See all versions
Short URL
https://ia.cr/2021/1294
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1294,
      author = {Daniel M.  Kane and Shahed Sharif and Alice Silverberg},
      title = {Quantum Money from Quaternion Algebras},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1294},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1294}},
      url = {https://eprint.iacr.org/2021/1294}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.