Unconditional security from noisy quantum storage

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.

25 pages (IEEE two column), 13 figures, v4: published version (to appear in IEEE Transactions on Information Theory), including bit wise min-entropy sampling. however, for experimental purposes block sampling can be much more convenient, please see v3 arxiv version if needed. See arXiv:0911.2302 for a companion paper addressing aspects of a practical implementation using block sampling

References in corpus (13)

• Cryptography from Noisy Storage
• A strong converse for classical channel coding using entangled inputs
• The Bounded Storage Model in The Presence of a Quantum Adversary
• Higher entropic uncertainty relations for anti-commuting observables
• Simple Protocols for Oblivious Transfer and Secure Identification in the Noisy-Quantum-Storage Model
• State Discrimination with Post-Measurement Information
• Cryptography in a Quantum World
• Achieving the physical limits of the bounded-storage model
• Cryptography in the Bounded-Quantum-Storage Model
• Bitwise Quantum Min-Entropy Sampling and New Lower Bounds for Random Access Codes
• Composing Quantum Protocols in a Classical Environment
• Robust Cryptography in the Noisy-Quantum-Storage Model
• Short seed extractors against quantum storage

Cited by in corpus (71)

• Advances in Quantum Cryptography
• Secure quantum key distribution with realistic devices
• Entropic Uncertainty Relations and their Applications
• Quantum repeaters: From quantum networks to the quantum internet
• Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
• Security in Quantum Cryptography
• Self-testing of quantum systems: a review
• Universal Uncertainty Relations
• Entropy accumulation
• Universal Blind Quantum Computing with Weak Coherent Pulses
• Finite blocklength converse bounds for quantum channels
• Entanglement sampling and applications
• Multiplicativity of completely bounded $p$-norms implies a strong converse for entanglement-assisted capacity
• Entanglement Cost of Quantum Channels
• Experimental implementation of bit commitment in the noisy-storage model
• An equality between entanglement and uncertainty
• An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
• Semidefinite programming strong converse bounds for classical capacity
• A min-entropy uncertainty relation for finite size cryptography
• Performing private database queries in a real-world environment using a quantum protocol
• Entropic uncertainty from effective anti-commutators
• Device-independent quantum key distribution secure against adversaries with no long-term quantum memory
• Practical relativistic bit commitment
• The Link between Entropic Uncertainty and Nonlocality
• From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
• Simple Protocols for Oblivious Transfer and Secure Identification in the Noisy-Quantum-Storage Model
• Tightening the tripartite quantum memory assisted entropic uncertainty relation
• Secure bit commitment from relativistic constraints
• Device-independent two-party cryptography secure against sequential attacks
• Testing product states, quantum Merlin-Arthur games and tensor optimisation
• Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
• Quantum to Classical Randomness Extractors
• Strong converse for the classical capacity of the pure-loss bosonic channel
• Device-independence for two-party cryptography and position verification
• Noise and measurement errors in a practical two-state quantum bit commitment protocol
• Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation
• Entropic uncertainty relations with quantum memory in a multipartite scenario
• Optimal realistic attacks in continuous-variable quantum key distribution
• Quantum cryptography beyond key distribution: theory and experiment
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• Oblivious transfer based on quantum state computational distinguishability
• Strong converse rates for classical communication over thermal and additive noise bosonic channels
• Quantum-proof randomness extractors via operator space theory
• Entanglement witness and entropy uncertainty of open Quantum systems under Zeno effect
• Entropic uncertainty relations for SIC-POVMs and MUMs
• Quantifying Quantumness in (A)dS spacetimes with Unruh-DeWitt Detector
• Entanglement and entropy uncertainty in black hole quantum atmosphere
• Oblivious transfer based on single-qubit rotations
• Security of two-state and four-state practical quantum bit-commitment protocols
• Strong converse for the classical capacity of optical quantum communication channels
• Tripartite quantum-memory-assisted entropic uncertainty relations for multiple measurements
• Error-tolerant oblivious transfer in the noisy-storage model
• Bitwise Quantum Min-Entropy Sampling and New Lower Bounds for Random Access Codes
• Practical quantum oblivious transfer with a single photon
• Hacking coherent-one-way quantum key distribution with present-day technology
• Converses for Secret Key Agreement and Secure Computing
• On the Efficiency of Classical and Quantum Secure Function Evaluation
• Tightening the entropic uncertainty relations with quantum memory in a multipartite scenario
• Erasable Bit Commitment from Temporary Quantum Trust
• Single-Photon Advantage in Quantum Cryptography Beyond QKD
• Quantum-secure multiparty deep learning
• Oblivious Transfer is in MiniQCrypt
• Honest-binding quantum bit commitment from separable operations
• Quantum Universally Composable Oblivious Linear Evaluation
• Performance of Practical Quantum Oblivious Key Distribution
• Hybrid Quantum Cryptography from Communication Complexity
• Counterfactual Quantum Bit Commitment
• Rigidity for Monogamy-of-Entanglement Games
• Tighter entropic uncertainty relations in the presence of quantum memories for complete sets of mutually unbiased bases
• Quantum oblivious transfer: a short review
• Quantum Bit Commitment Protocol Based on Counterfactual Quantum Cryptography