No-signaling quantum key distribution: solution by linear programming

DOI10.1007/S11128-014-0880-1zbMATH Open1311.81095DBLPjournals/qip/HwangBK15arXiv1202.3822OpenAlexW2064852719WikidataQ59443962 ScholiaQ59443962MaRDI QIDQ2018187FDOQ2018187

Authors: Joonwoo Bae, Nathan Killoran, Won Young Hwang 

Publication date: 13 April 2015

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

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.

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

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

zbMATH Keywords

linear programmingquantum key distributionno-signaling principle

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Bipartite coherent-state quantum key distribution with strong reference pulse
• Speakable and unspeakable in quantum mechanics
• From Bell's theorem to secure quantum key distribution
• Broadcast channels with confidential messages
• Extremal correlations of the tripartite no-signaling polytope
• Title not available (Why is that?)
• Title not available (Why is that?)

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)