[LAF+10] Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol

Authors: Andrew Lutomirski, Scott Aaronson, Edward Farhi, David Gosset, Jonathan A. Kelner, Avinatan Hassidim, Peter W. Shor | Venue: ITCS 2010 | Source

Abstract

Public-key quantum money is a cryptographic protocol in which a bank can create quantum states which anyone can verify but no one except possibly the bank can clone or forge. There are no secure public-key quantum money schemes in the literature; as we show in this paper, the only previously published scheme [1] is insecure. We introduce a category of quantum money protocols which we call collision-free. For these protocols, even the bank cannot prepare multiple identical-looking pieces of quantum money. We present a blueprint for how such a protocol might work as well as a concrete example which we believe may be insecure.

BibTeX

@Inproceedings{ITCS:LAFGKH10,
  author = {Andrew Lutomirski and Scott Aaronson and Edward Farhi and David Gosset and Jonathan A. Kelner and Avinatan Hassidim and Peter W. Shor},
  title = {Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol},
  pages = {20--31},
  editor = {Andrew Chi-Chih Yao},
  booktitle = {ICS 2010: 1st Innovations in Computer Science},
  address = {Tsinghua University, Beijing, China},
  month = {jan~5--7},
  publisher = {Tsinghua University Press},
  year = {2010},
}