Single-Photon Advantage in Quantum Cryptography Beyond QKD

Daniel A. Vajner 1,#, Koray Kaymazlar 1,#, Fenja Drauschke 2,#, Lucas Rickert 1, Martin v. Helversen 1, Hanqing Liu 3,4, Shulun Li 3,4, Haiqiao Ni 3,4, Zhichuan Niu 3,4, Anna Pappa 2, Tobias Heindel 1,5∗ · 2024

Read Single-Photon Advantage in Quantum Cryptography Beyond QKD by Daniel A. Vajner 1,#, Koray Kaymazlar 1,#, Fenja Drauschke 2,#, Lucas Rickert 1, Martin v. Helversen 1, Hanqing Liu 3,4, Shulun Li 3,4, Haiqiao Ni 3,4, Zhichuan Niu 3,4, Anna Pappa 2, Tobias Heindel 1,5∗ (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-14993.txt.

Introduction

Daniel A Vajner and co-authors ran a quantum coin flip with true single photons, in a 2024 study. Coin flipping lets parties who distrust each other agree on a fair random bit. It is a basic building block for secure tasks beyond key exchange, the one quantum trick already in use. Past trials used faint laser pulses, which cap how strong the quantum edge can be.

The team used a quantum dot source that emits one photon at a time, paired with fast switching of the light's polarization. Error rates stayed low enough to claim a real quantum edge over both classic methods and laser-pulse versions. The result moves complex distrustful tasks closer for a future quantum internet.

Catalog record

CREATORDaniel A. Vajner 1,#, Koray Kaymazlar 1,#, Fenja Drauschke 2,#, Lucas Rickert 1, Martin v. Helversen 1, Hanqing Liu 3,4, Shulun Li 3,4, Haiqiao Ni 3,4, Zhichuan Niu 3,4, Anna Pappa 2, Tobias Heindel 1,5∗
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-14993

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Single-Photon Advantage in Quantum Cryptography Beyond QKD Daniel A. Vajner 1,#, Koray Kaymazlar 1,#, Fenja Drauschke 2,#, Lucas Rickert 1, Martin v. Helversen 1, Hanqing Liu 3,4, Shulun Li 3,4, Haiqiao Ni 3,4, Zhichuan Niu 3,4, Anna Pappa 2, Tobias Heindel 1,5∗ Abstract Quantum key distribution (QKD) can be used to establish a secret key between trusted parties. Many practical use-cases in communication networks, however, involve parties who do not trust each other. A fundamental cryptographic building block for such distrustful scenarios is quantum coin flipping, which has been investigated only in few experimental studies to date, all of which used probabilistic quantum light sources imposing fundamental limitations. Here, we experimentally implement a quantum strong coin flipping protocol using single-photon states and demonstrate a quantum advantage compared to both classical realizations and implementations using faint laser pulses. We achieve this by employing a state-of-the-art deterministic quantum dot light source in combination with fast, random polarization-state encoding enabling sufficiently low quantum bit error ratio. By demonstrating a single-photon quantum advantage in a cryptographic primitive beyond QKD, our work represents a major advance towards the implementation of complex cryptographic tasks in a future quantum internet. {affiliations} Institute of Solid State Physics, Technical University of Berlin, 10623 Berlin, Germany Electrical Engineering and Computer Science Department, Technical University of Berlin, 10623 Berlin, Germany Key Laboratory of Optoelectronic Materials and Devices, Institute of Semiconductors, Chinese Academy of Sciences, Beijing, 100083, China Center of Materials Science and Optoelectronics Engineering, University of Chinese Academy of Sciences, Beijing, 100049, China Department for Quantum Technology, University of Münster, Heisenbergstraße 11, Münster, 48149, Germany # These authors contributed equally. ∗ e-mail: [email protected] Introduction The functionality of today’s communication networks relies on diverse, sensitive and complex tasks which, nevertheless, can be built from a set of basic cryptographic building blocks, or primitives. While the security of classical cryptographic implementations relies on assumptions regarding e.g. the computational complexity, it is known that laws of quantum physics can be exploited to enhance the security in communication [ 1 , 2 , 3 ] . To date, quantum key distribution (QKD) is by far the most studied quantum cryptographic primitive, enabling unconditional security in the communication between authenticated, trusted parties. Despite its importance and success, QKD is fundamentally limited in its usefulness, as it cannot be used for more complex cryptographic tasks. Many practical use-cases, including randomized leader election, commitment schemes, multi-party computation, or online casinos, involve two or more parties who do not know or trust each other [ 4 , 5 , 6 ] . An important example of a cryptographic primitive between two distrustful parties is coin flipping (CF), where two parties toss a coin to choose between two alternatives in the least biased way. Due to the importance of this primitive, M. Blum introduced the idea of ’coin flipping by telephone’ already in 1983, in which two spatially separated parties do not necessarily trust each other but still wish to ensure that the outcome of the coin flip is secure [ 7 ] . As classical coin-flipping protocols rely on the computational complexity of one-way functions, they can always be broken with sufficient computational power under standard non-relativistic assumptions [ 8 ] . This is not the case in the quantum version of coin flipping protocols [ 9 ] , although a finite bias remains [ 10 , 11 ] . Interestingly, the first quantum coin flipping protocol has been proposed in the very same seminal work by C.H. Bennett and G. Brassard in 1984 [ 2 ] . While this and many other protocols seemed impractical, more recent proposals accounted for device imperfections and channel loss, unavoidable in practical scenarios [ 12 , 13 ] . Experimental implementations of quantum coin flipping reported to date used attenuated lasers, i.e. weak coherent pulses (WCPs) [ 14 , 15 ] , sources based on spontaneous parametric down conversion (SPDC) exploiting entanglement [ 16 , 17 ] , or heralded single photon states [ 18 ] . However, as demonstrated in our work, deterministic quantum light sources providing single photons on-demand, can provide an advantage for implementations of cryptographic primitives beyond QKD. In this work we experimentally implement a quantum strong coin flipping protocol using an on-demand sub-Poissonian light source and demonstrate its advantage over both classical and WCP-based implementations. To this end, we employ a state-of-the-art single-photon source based on a semiconductor quantum dot deterministically integrated into a high-Purcell micro-cavity in combination with fast dynamic polarization-state encoding with a sufficiently low quantum bit error ratio (QBER), required for the successful execution of this type of protocol. Based on a thorough theoretical analysis, we optimize the protocol parameters and experimentally achieve quantum coin flipping rates on the order of \approx 1 kbit/s in back-to-back configuration. We observe cheating probabilities lower than what is possible in the equivalent classical coin flipping protocol, both in simulations and in the experiment. Moreover, we conducted QSCF experiments under variable attenuation inside the quantum channel and studied its impact on the quantum advantage. Our work represents an important step forward in exploiting quantum advantages in realistic settings for applications in the future quantum internet. Results The quantum coin flipping protocol In the context of quantum coin flipping, similar to classical coin flipping, two protocol families, known as quantum strong coin flipping (QSCF) and quantum weak coin flipping (QWCF), are distinguished according to the goals of the two parties. While in QWCF both parties favor a certain outcome (e.g. Alice wants 0 and Bob wants 1, and they are aware of the other party’s preference), both parties want a random, unbiased result in QSCF. Hence, cheating in QWCF must be considered in one direction only, while both directions are important in QSCF, resulting in more protocol constraints for the latter type. The important figures of merit for a coin flipping protocol are the honest winning probabilities P_{h}^{A} and P_{h}^{B} of Alice and Bob, their dishonest cheating probabilities P^{A} and P^{B} , as well as the honest abort probability P_{\text{AB}} , which describes protocol aborts due to photon loss or errors without cheating. In this context, a protocol is called balanced if Alice and Bob have the same honest winning probabilities ( P_{h}^{A}=P_{h}^{B} ), and fair when they have equal dishonest cheating probabilities ( P^{A}=P^{B} ). Note, that the terms fair and balanced are also used reversely in some work [ 6 ] . Here, however, we follow the terminology used in [ 13 ] . The degree of security of a fair and balanced coin flipping protocol is then measured by the bias \epsilon=\max{[P^{A},P^{B}]}-\frac{1}{2} , that quantifies how much the dishonest cheating probability differs from the case of random guessing with probability 1/2. The minimum theoretically achievable bias for a QSCF protocol was shown by Kitaev to be \epsilon\leq\frac{1}{2}(\sqrt{2}-1)\approx 0.21 [ 19 ] , which corresponds to a minimum cheating probability of 71 \% . On the other hand, QWCF protocols with arbitrarily small bias exist [ 20 ] , which are, however, often based on assumptions difficult to achieve experimentally. More recently, a newly proposed QWCF protocol [ 21 ] reaching Kitaev’s bias limit was also successfully implemented experimentally [ 18 ] . Note that a successful

Read the complete text