Full security of quantum key distribution from no-signaling constraints

Abstract

We analyze a cryptographic protocol for generating a distributed secret key from correlations that violate a Bell inequality by a sufficient amount, and prove its security against eavesdroppers, constrained only by the assumption that any information accessible to them must be compatible with the non-signaling principle. The claim holds with respect to the state-of-the-art security definition used in cryptography, known as universally-composable security. The non-signaling assumption only refers to the statistics of measurement outcomes depending on the choices of measurements; hence security is independent of the internal workings of the devices --- they do not even need to follow the laws of quantum theory. This is relevant for practice as a correct and complete modeling of realistic devices is generally impossible. The techniques developed are general and can be applied to other Bell inequality-based protocols. In particular, we provide a scheme for estimating Bell-inequality violations when the samples are not independent and identically distributed.

15 pages, 2 figure

References in corpus (14)

• Device-independent security of quantum cryptography against collective attacks
• Hacking commercial quantum cryptography systems by tailored bright illumination
• The operational meaning of min- and max-entropy
• Fully device independent quantum key distribution
• Secure device-independent quantum key distribution with causally independent measurement devices
• Post-selection technique for quantum channels with applications to quantum cryptography
• Experimental demonstration of phase-remapping attack in a practical quantum key distribution system
• Maximally Non-Local and Monogamous Quantum Correlations
• Universally-composable privacy amplification from causality constraints
• Efficient quantum key distribution secure against no-signalling eavesdroppers
• Composability in quantum cryptography
• A Generic Security Proof for Quantum Key Distribution
• Unconditionally secure device-independent quantum key distribution with only two devices
• Device-Independent Quantum Key Distribution with Commuting Measurements

Cited by in corpus (35)

• Advances in Quantum Cryptography
• Device-independent quantum key distribution secure against collective attacks
• Fully device independent quantum key distribution
• Secure device-independent quantum key distribution with causally independent measurement devices
• Certified randomness in quantum physics
• The completeness of quantum theory for predicting measurement outcomes
• Introduction to the book "Quantum Theory: Informational Foundations and Foils"
• Quantum from principles
• Quasi-quantization: classical statistical theories with an epistemic restriction
• Simple and tight device-independent security proofs
• Laws of Nature as Constraints
• Towards a realization of device-independent quantum key distribution
• Fundamental limits on key rates in device-independent quantum key distribution
• Device-Independent Relativistic Quantum Bit Commitment
• Device-independent randomness generation from several Bell estimators
• Device Independent Quantum Secret Sharing in Arbitrary Even Dimension
• de Finetti reductions for correlations
• Activation of monogamy in non-locality using local contextuality
• Classical command of quantum systems via rigidity of CHSH games
• Information-based measure of nonlocality
• Quantum Information Processing with Adversarial Devices
• The future of secure communications: device independence in quantum key distribution
• Reductions to IID in Device-independent Quantum Information Processing
• Device independent security of quantum key distribution from monogamy-of-entanglement games
• Is the security of quantum cryptography guaranteed by the laws of physics?
• Test to separate quantum theory from non-signaling theories
• Dimensional advantage in secure information trading via the noisy dense coding protocol
• Optimal measurements for nonlocal correlations
• Limitations on device independent key secure against non signaling adversary via the squashed non-locality
• "Nonlocality-of-a-single-photon" based Quantum Key Distribution and Random Number Generation schemes and their device-independent security analysis
• How decoherence affects the security of BB84 quantum key distribution protocol
• Device-independent secret key rates via a post-selected Bell inequality
• Quantifying the randomness of copies of noisy Popescu-Rohrlich correlations
• A No-go theorem for device-independent security in relativistic causal theories
• Seedless extractors for device-independent quantum cryptography