Breaking and making quantum money: toward a new quantum cryptographic protocol

• Main Authors: Lutomirski, Andrew Michael (Contributor), Gosset, David Nicholas (Contributor), Hassidim, Avinatan (Contributor), Farhi, Edward (Contributor), Shor, Peter W. (Contributor), Kelner, Jonathan Adam (Contributor), Aaronson, Scott (Contributor)
• Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Department of Mathematics (Contributor), Massachusetts Institute of Technology. Department of Physics (Contributor), Massachusetts Institute of Technology. Research Laboratory of Electronics (Contributor)
• Format: Article
• Language: English
• Published: Institute for Computer Science, 2011-12-20T18:01:12Z.
• Subjects: Article
• Online Access: Get fulltext

http://conference.itcs.tsinghua.edu.cn/ICS2010/
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 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.
United States. Dept. of Energy. Office of Science (cooperative research agreement DE-FG02- 94ER40818)
W.M. Keck Foundation
United States. Army Research Office (grant number W911NF-09-1-0438)
National Science Foundation (U.S.) (CCF-0829421)
National Science Foundation (U.S.) (CCF-0843915)
National Science Foundation (U.S.) (CCF- 0844626)
United States. Defense Advanced Research Projects Agency (DARPA) (YFA grant)
National Defense Science and Engineering Graduate Fellowship
Natural Sciences and Engineering Research Council of Canada (NSERC)
Microsoft Research