A Caltech Library Service

Achieving the physical limits of the bounded-storage model

Mandayam, Prabha and Wehner, Stephanie (2011) Achieving the physical limits of the bounded-storage model. Physical Review A, 83 (2). Art. No. 022329. ISSN 1050-2947.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
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.
Funding AgencyGrant Number
National Research Foundation (NRF)UNSPECIFIED
Singapore Ministry of EducationUNSPECIFIED
Issue or Number:2
Classification Code:PACS: 03.67.Dd, 03.67.Hk
Record Number:CaltechAUTHORS:20110325-113244271
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:23108
Deposited By: Benjamin Perez
Deposited On:28 Mar 2011 16:02
Last Modified:03 Oct 2019 02:43

Repository Staff Only: item control page