Schaffner, Christian and Terhal, Barbara and Wehner, Stephanie (2009) Robust cryptography in the noisy-quantum-storage model. Quantum Information and Computation, 9 (11-12). pp. 963-996. ISSN 1533-7146 http://resolver.caltech.edu/CaltechAUTHORS:20100614-151046190
- Published Version
Restricted to Repository administrators only
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20100614-151046190
It was shown in  that cryptographic primitives can be implemented based on the assumption that quantum storage of qubits is noisy. In this work we analyze a protocol for the universal task of oblivious transfer that can be implemented using quantum-key-distribution (QKD) hardware in the practical setting where honest participants are unable to perform noise-free operations. We derive trade-offs between the amount of storage noise, the amount of noise in the operations performed by the honest participants and the security of oblivious transfer which are greatly improved compared to the results in . As all example, we show that for the case of depolarizing noise in storage we call obtain secure oblivious transfer as long as the quantum bit-error rate of the channel does not exceed 11% and the noise oil the channel is strictly less than the quantum storage noise. This is optimal for the protocol considered. Finally, we show that our analysis easily carries over to quantum protocols for secure identification.
|Additional Information:||© 2009 Rinton Press. Received February 17, 2009. Revised July 29, 2009. Communicated by: R Cleve & J Watrous. We thank Robert K¨onig and Renato Renner for useful discussions about the additivity of the smooth min-entropy and the permission to include Lemma 2. CS is supported by EU fifth framework project QAP IST 015848 and the NWO VICI project 2004-2009. SW is supported by NSF grant number PHY-04056720.|
|Subject Keywords:||quantum cryptography; noisy-storage model|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Tony Diaz|
|Deposited On:||28 Jun 2010 22:06|
|Last Modified:||26 Dec 2012 12:08|
Repository Staff Only: item control page