No-signaling quantum key distribution: solution by linear programming

DOI10.1007/S11128-014-0880-1MaRDI QIDQ2018187zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Joonwoo Bae, Nathan Killoran, Won Young Hwang

Publication date 13 April 2015

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1202.3822

zbMATH Keywords

linear programmingquantum key distributionno-signaling principle

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Abstract: We outline a straightforward approach for obtaining a secret key rate using only no-signaling constraints and linear programming. Assuming an individual attack, we consider all possible joint probabilities. Initially, we study only the case where Eve has binary outcomes, and we impose constraints due to the no-signaling principle and given measurement outcomes. Within the remaining space of joint probabilities, by using linear programming, we get bound on the probability of Eve correctly guessing Bob's bit. We then make use of an inequality that relates this guessing probability to the mutual information between Bob and a more general Eve, who is not binary-restricted. Putting our computed bound together with the Csisz'ar-K"orner formula, we obtain a positive key generation rate. The optimal value of this rate agrees with known results, but was calculated in a more straightforward way, offering the potential of generalization to different scenarios.

Recommendations

• Full Security of Quantum Key Distribution From No-Signaling Constraints
• Quantum key distribution without sending a quantum signal
• Practical analysis of continuous-variable quantum key distribution using a nondeterministic noiseless linear amplifier
• Quantum key distribution without the wavefunction
• Quantum key distribution and string oblivious transfer in noisy channels
• scientific article; zbMATH DE number 5595862
• QUANTUM KEY-DISTRIBUTION PROTOCOL FOR N-BIT SECRET MESSAGE COMMUNICATION
• Quantum zero correlation linear cryptanalysis
• Efficient quantum key distribution scheme and a proof of its unconditional security

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 3133911 (Why is no real title available?)
• scientific article; zbMATH DE number 1774908 (Why is no real title available?)
• Bipartite coherent-state quantum key distribution with strong reference pulse
• Broadcast channels with confidential messages
• Extremal correlations of the tripartite no-signaling polytope
• From Bell's theorem to secure quantum key distribution
• Speakable and unspeakable in quantum mechanics

This page was built for publication: No-signaling quantum key distribution: solution by linear programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018187)