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 (23)

• Unconditionally secure quantum bit commitment is impossible
• The operational meaning of min- and max-entropy
• Is Quantum Bit Commitment Really Possible?
• Insecurity of Quantum Secure Computations
• Additivity for a class of unital qubit channels
• Why Quantum Bit Commitment And Ideal Quantum Coin Tossing Are Impossible
• Cryptography from Noisy Storage
• Locking of accessible information and implications for the security of quantum cryptography
• A strong converse for classical channel coding using entangled inputs
• The Bounded Storage Model in The Presence of a Quantum Adversary
• The Trouble with Quantum Bit Commitment
• Sampling of min-entropy relative to quantum knowledge
• 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
• Achieving the physical limits of the bounded-storage model
• Cryptography in a Quantum World
• Cryptography in the Bounded-Quantum-Storage Model
• Why quantum bit commitment and ideal quantum coin tossing are impossible
• 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 (72)

• 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 Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
• An equality between entanglement and uncertainty
• 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
• Device-independent quantum key distribution secure against adversaries with no long-term quantum memory
• Entropic uncertainty from effective anti-commutators
• Practical relativistic bit commitment
• The Link between Entropic Uncertainty and Nonlocality
• Simple Protocols for Oblivious Transfer and Secure Identification in the Noisy-Quantum-Storage Model
• From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
• 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
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• Optimal realistic attacks in continuous-variable quantum key distribution
• Quantum cryptography beyond key distribution: theory and experiment
• 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
• Oblivious transfer based on single-qubit rotations
• Security of two-state and four-state practical quantum bit-commitment protocols
• Entanglement and entropy uncertainty in black hole quantum atmosphere
• Tripartite quantum-memory-assisted entropic uncertainty relations for multiple measurements
• Strong converse for the classical capacity of optical quantum communication channels
• 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
• Public-key cryptography based on bounded quantum reference frames
• On the Efficiency of Classical and Quantum Secure Function Evaluation
• Hacking coherent-one-way quantum key distribution with present-day technology
• Converses for Secret Key Agreement and Secure Computing
• Tightening the entropic uncertainty relations with quantum memory in a multipartite scenario
• Oblivious Transfer is in MiniQCrypt
• Quantum-secure multiparty deep learning
• Erasable Bit Commitment from Temporary Quantum Trust
• Single-Photon Advantage in Quantum Cryptography Beyond QKD
• Honest-binding quantum bit commitment from separable operations
• Hybrid Quantum Cryptography from Communication Complexity
• Performance of Practical Quantum Oblivious Key Distribution
• Quantum Universally Composable Oblivious Linear Evaluation
• Counterfactual Quantum Bit Commitment
• Quantum Bit Commitment Protocol Based on Counterfactual Quantum Cryptography
• Rigidity for Monogamy-of-Entanglement Games
• Quantum oblivious transfer: a short review
• Tighter entropic uncertainty relations in the presence of quantum memories for complete sets of mutually unbiased bases