CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20110325-113244271

[img]
Preview
PDF - Published Version
See Usage Policy.

262Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20110325-113244271

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1103/PhysRevA.83.022329DOIUNSPECIFIED
http://pra.aps.org/abstract/PRA/v83/i2/e022329PublisherUNSPECIFIED
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.
Funders:
Funding AgencyGrant Number
NSFPHY-04056720
NSFPHY-0803371
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:https://resolver.caltech.edu/CaltechAUTHORS:20110325-113244271
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:23108
Collection:CaltechAUTHORS
Deposited By: Benjamin Perez
Deposited On:28 Mar 2011 16:02
Last Modified:03 Oct 2019 02:43

Repository Staff Only: item control page