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

A Lutomirski; S Aaronson; E Farhi; D Gosset; A Hassidim; J Kelner; P Shor

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

A Lutomirski, S Aaronson, E Farhi, D Gosset, A Hassidim, J Kelner, P Shor

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	American English
Title of host publication	Innovations in Computer Science (ICS)
State	Published - 2010

Bibliographical note

Place of conference:China

Cite this

@inproceedings{0d421e1b2b714652bae28d9b63ba7305,

title = "Breaking and making quantum money: toward a new quantum cryptographic protocol",

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.",

author = "A Lutomirski and S Aaronson and E Farhi and D Gosset and A Hassidim and J Kelner and P Shor",

note = "Place of conference:China",

year = "2010",

language = "American English",

booktitle = "Innovations in Computer Science (ICS)",

}

TY - GEN

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

AU - Lutomirski, A

AU - Aaronson, S

AU - Farhi, E

AU - Gosset, D

AU - Hassidim, A

AU - Kelner, J

AU - Shor, P

N1 - Place of conference:China

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - https://scholar.google.co.il/scholar?q=Breaking+and+Making+Quantum+Money%3A+Toward+a+New+Quantum+Cryptographic+Protocol&btnG=&hl=en&as_sdt=0%2C5

M3 - Conference contribution

BT - Innovations in Computer Science (ICS)

ER -

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

Abstract

Bibliographical note

Other files and links

Fingerprint

Cite this