Unconditional Security From Noisy Quantum Storage

Authors:
R. Konig;S. Wehner;J. Wullschleger
Affiliations:
Institute for Quantum Information, California Institute of Technology, Pasadena, USA;-;-
Venue:
IEEE Transactions on Information Theory
Year:
2012

Citing 0
Cited 1

From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking

Journal of the ACM (JACM)

Quantified Score

Hi-index	754.84

Visualization

Abstract

We consider the implementation of two-party cryptographic primitives based on the sole assumption that no large-scale reliable quantum storage is available to the cheating party. We construct novel protocols for oblivious transfer and bit commitment, and prove that realistic noise levels provide security even against the most general attack. Such unconditional results were previously only known in the so-called bounded-storage model which is a special case of our setting. Our protocols can be implemented with present-day hardware used for quantum key distribution. In particular, no quantum storage is required for the honest parties.