Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol

摘要：

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.

关键词： quantum money cryptography random matrices and markov chains

作者: Andrew Lutomirski Scott Aaronson Edward Farhi David Gosset Jonathan Kelner Avinatan Hassidim Peter Shor

作者单位: Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, MA 02139 Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology,Cambr Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology,Cambr Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, MA 02139 Computer

会议类型: 国际会议

会议名称: The First Symposium on Innovations in Computer Science(2010 计算机科学创新研讨会 ICS 2010)

会议地点: 北京

会议语种:英文

页码: 20-31

在线出版日期: 2010-01-05（万方平台首次上网日期，不代表论文的发表时间）