Published February 25, 2011
| Published
Journal Article
Open
Achieving the physical limits of the bounded-storage model
- Creators
- Mandayam, Prabha
- Wehner, Stephanie
Abstract
Secure two-party cryptography is possible if the adversary's quantum storage device suffers imperfections. For example, security can be achieved if the adversary can store strictly less then half of the qubits transmitted during the protocol. This special case is known as the bounded-storage model, and it has long been an open question whether security can still be achieved if the adversary's storage were any larger. Here, we answer this question positively and demonstrate a two-party protocol which is secure as long as the adversary cannot store even a small fraction of the transmitted pulses. We also show that security can be extended to a larger class of noisy quantum memories.
Additional Information
© 2011 American Physical Society. Received 22 September 2010; published 25 February 2011. We thank Robert König and Jürg Wullschleger for many interesting and useful discussions, as well as comments on an earlier draft. We also thank Christian Schaffner for comments. P.M. and S.W. were supported by NSF Grants No. PHY-04056720 and No. PHY-0803371. S.W. was supported by the National Research Foundation and the Ministry of Education, Singapore. Part of this work was done while S.W. was at the Institute for Quantum Information, Caltech.Attached Files
Published - Mandayam2011p13073Phys_Rev_A.pdf
Files
Mandayam2011p13073Phys_Rev_A.pdf
Files
(269.1 kB)
Name | Size | Download all |
---|---|---|
md5:1d6cc2d3c4b88837ab088d4295650c70
|
269.1 kB | Preview Download |
Additional details
- Eprint ID
- 23108
- Resolver ID
- CaltechAUTHORS:20110325-113244271
- PHY-04056720
- NSF
- PHY-0803371
- NSF
- National Research Foundation (NRF)
- Singapore Ministry of Education
- Created
-
2011-03-28Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field