Secrecy extraction from no-signalling correlations

Abstract

Quantum cryptography shows that one can guarantee the secrecy of correlation on the sole basis of the laws of physics, that is without limiting the computational power of the eavesdropper. The usual security proofs suppose that the authorized partners, Alice and Bob, have a perfect knowledge and control of their quantum systems and devices; for instance, they must be sure that the logical bits have been encoded in true qubits, and not in higher-dimensional systems. In this paper, we present an approach that circumvents this strong assumption. We define protocols, both for the case of bits and for generic $d$-dimensional outcomes, in which the security is guaranteed by the very structure of the Alice-Bob correlations, under the no-signalling condition. The idea is that, if the correlations cannot be produced by shared randomness, then Eve has poor knowledge of Alice's and Bob's symbols. The present study assumes, on the one hand that the eavesdropper Eve performs only individual attacks (this is a limitation to be removed in further work), on the other hand that Eve can distribute any correlation compatible with the no-signalling condition (in this sense her power is greater than what quantum physics allows). Under these assumptions, we prove that the protocols defined here allow extracting secrecy from noisy correlations, when these correlations violate a Bell-type inequality by a sufficiently large amount. The region, in which secrecy extraction is possible, extends within the region of correlations achievable by measurements on entangled quantum states.

23 pages, 4 figures

References in corpus (19)

• Quantum Cryptography
• Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
• Bell inequalities for arbitrarily high dimensional systems
• No Signalling and Quantum Key Distribution
• Distillation of secret key and entanglement from quantum states
• From Bell's Theorem to Secure Quantum Key Distribution
• Non-local correlations as an information theoretic resource
• All multipartite Bell correlation inequalities for two dichotomic observables per site
• General properties of Nonsignaling Theories
• A Relevant Two Qubit Bell Inequality Inequivalent to the CHSH Inequality
• Entanglement as precondition for secure quantum key distribution
• Quantum non-locality in two three-level systems
• Fast and simple one-way Quantum Key Distribution
• Lower and upper bounds on the secret key rate for QKD protocols using one--way classical communication
• Quantum cloning and the capacity of the Pauli channel
• Efficient quantum key distribution secure against no-signalling eavesdroppers
• Optimal Bell tests do not require maximally entangled states
• Quantum correlations and secret bits
• Multipartite Bound Information exists and can be activated

Cited by in corpus (64)

• The Security of Practical Quantum Key Distribution
• Bell nonlocality
• Device-independent security of quantum cryptography against collective attacks
• Information Causality as a Physical Principle
• Device-independent quantum key distribution secure against collective attacks
• Fully device independent quantum key distribution
• Testing the Hilbert space dimension
• Memory Attacks on Device-Independent Quantum Cryptography
• Simple and tight device-independent security proofs
• Large violation of Bell inequalities with low entanglement
• Security proof for cryptographic protocols based only on the monogamy of Bell's inequality violations
• Unbounded violation of tripartite Bell inequalities
• Recovering part of the quantum boundary from information causality
• Observation of tunable Popescu-Rohrlich correlations through post-selection of a gaussian state
• Generalized Probabilistic Theories Without the No-Restriction Hypothesis
• Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes
• Closed sets of non-local correlations
• Unconditionally secure device-independent quantum key distribution with only two devices
• Quantum cryptography: key distribution and beyond
• Quantum Cryptography Based Solely on Bell's Theorem
• High error-rate quantum key distribution for long-distance communication
• Device-Independent Quantum Key Distribution with Commuting Measurements
• Towards a realization of device-independent quantum key distribution
• Experimental quantum key distribution based on a Bell test
• The impossibility of non-signaling privacy amplification
• On the local and non-local content of bipartite qubit and qutrit correlations
• Quantum Tagging for Tags Containing Secret Classical Data
• Device Independent Quantum Private Query
• Device-Independent Relativistic Quantum Bit Commitment
• Pearson Correlation Coefficient as a measure for Certifying and Quantifying High Dimensional Entanglement
• Entanglement Enhances Security in Secret Sharing
• Device Independent Quantum Secret Sharing in Arbitrary Even Dimension
• Device-independent randomness extraction for arbitrarily weak min-entropy source
• Understanding the interplay of entanglement and nonlocality: motivating and developing a new branch of entanglement theory
• Finite de Finetti theorem for conditional probability distributions describing physical theories
• Bound on Hardy's non-locality from the principle of Information Causality
• Information-theoretic constraints on correlations with indefinite causal order
• A new device-independent dimension witness and its experimental implementation
• Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game
• Quantum Bell Inequalities from Macroscopic Locality
• Information-based measure of nonlocality
• The future of secure communications: device independence in quantum key distribution
• Non-local games and optimal steering at the boundary of the quantum set
• Reductions to IID in Device-independent Quantum Information Processing
• Bounding quantum theory with the exclusivity principle in a two-city experiment
• Device-independent quantum key distribution based on measurement inputs
• Local randomness in Hardy's correlations: Implications from information causality principle
• Test to separate quantum theory from non-signaling theories
• Correlations constrained by composite measurements
• Robustness of non-locality in many-body open quantum systems
• Information Causality and Noisy Computations
• Optimal measurements for nonlocal correlations
• Limitations on device independent key secure against non signaling adversary via the squashed non-locality
• Non-locality in theories without the no-restriction hypothesis
• A No-go theorem for device-independent security in relativistic causal theories
• Measuring the Mermin-Peres magic square using an online quantum computer
• Exploiting Faraday Rotation to Jam Quantum Key Distribution via Polarized Photons
• Study of nonlocal correlations in macroscopic measurement scenario
• State-Independent Quantum Key Distribution with Two-Way Classical Communication
• All-versus-nothing violation of local realism from the Hardy paradox under no-signaling
• Device-independent quantum key distribution
• Towards secure communication using intra-particle entanglement
• Linear Cryptanalysis through the Lens of Clauser-Horne-Shimony-Holt Game
• Security of device-independent quantum key distribution via monogamy relations from multipartite information causality