A Caltech Library Service

Implementation of two-party protocols in the noisy-storage model

Wehner, Stephanie and Curty, Marcos and Schaffner, Christian and Lo, Hoi-Kwong (2010) Implementation of two-party protocols in the noisy-storage model. Physical Review A, 81 (5). Art. No. 052336 . ISSN 1050-2947.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


The noisy-storage model allows the implementation of secure two-party protocols under the sole assumption that no large-scale reliable quantum storage is available to the cheating party. No quantum storage is thereby required for the honest parties. Examples of such protocols include bit commitment, oblivious transfer, and secure identification. Here, we provide a guideline for the practical implementation of such protocols. In particular, we analyze security in a practical setting where the honest parties themselves are unable to perform perfect operations and need to deal with practical problems such as errors during transmission and detector inefficiencies. We provide explicit security parameters for two different experimental setups using weak coherent, and parametric down-conversion sources. In addition, we analyze a modification of the protocols based on decoy states.

Item Type:Article
Related URLs:
Additional Information:© 2010 The American Physical Society. Received 26 November 2009; published 25 May 2010. We thank Matthias Christandl, Andrew Doherty, Chris Ervens, RobertK¨onig, Prabha Mandayam, John Preskill, JoeRenes,GregorWeihs, and J¨urgWullschleger for interesting discussions on various aspects of the noisy-storage model. S.W. is supported by NSF grants PHY-04056720 and PHY- 0803371. M.C. is supported by Xunta de Galicia (Spain, Grant No. INCITE08PXIB322257PR). C.S. is supported by the EU fifth framework project QAP IST 015848 and the NWO VICI project 2004-2009. H.L. is supported by funding agencies CFI, CIPI, the CRC program, CIFAR, MITACS, NSERC, OIT, and QuantumWorks. S.W. and H.L. also thank the KITP program on quantum information science funded by NSF grant PHY-0551164. Part of this work was carried out during visits to the University of Toronto, Caltech, and KITP. We thank these institutions for their kind hospitality.
Funding AgencyGrant Number
Xunta de Galicia (Spain)INCITE08PXIB322257PR
European Union (EU)IST 015848
Canada Foundation for Innovation, CFIUNSPECIFIED
Canadian Research Council, CRCUNSPECIFIED
Canadian Institute for Advanced Research (CIFAR)UNSPECIFIED
Mathematics of Information Technology and Complex Systems (MITACS)UNSPECIFIED
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
Issue or Number:5
Classification Code:PACS: 03.67.Dd.
Record Number:CaltechAUTHORS:20100617-090157182
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:18717
Deposited By: Tony Diaz
Deposited On:09 Jul 2010 20:59
Last Modified:03 Oct 2019 01:46

Repository Staff Only: item control page