Breaking and making quantum money: toward a new quantum cryptographic protocol
Name
0912.3825v1.pdf
Size
245.51 KB
Format
Adobe PDF
Checksum (MD5)
5e11133d38abcfec98dbbe31435347cf
Author(s)
Lutomirski, Andrew Michael
Gosset, David Nicholas
Hassidim, Avinatan
Farhi, Edward
Shor, Peter W.
Kelner, Jonathan Adam
Aaronson, Scott
Date Issued
January 2010
Journal
First Symposium on Innovations in Computer Science, ICS 2010
Publisher
Institute for Computer Science
Citation
Lutomirski, Andrew, et al. "Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol." Proceedings of Innovations in Computer Science (ICS), 2010.
Version
Original manuscript
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 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.
Description
http://conference.itcs.tsinghua.edu.cn/ICS2010/
Subjects
quantum money
cryptography
random matrices
markov chains
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Department of Mathematics
Massachusetts Institute of Technology. Department of Physics
Massachusetts Institute of Technology. Research Laboratory of Electronics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
