Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1709.00552 · Quantum Information Processing

Security proof for round-robin differential phase shift QKD

Daan Leermakers, Boris Škorić

Published Aug 16, 2018• 4 citations
arXivHTMLPDF

Abstract

We give a security proof of the ‘round-robin differential phase shift’ (RRDPS) quantum key distribution scheme, and we give a tight bound on the required amount of privacy amplification. Our proof consists of the following steps. We construct an EPR variant of the scheme. We show that the RRDPS protocol is equivalent to RRDPS with basis permutation and phase flips performed by Alice and Bob; this causes a symmetrization of Eve’s state. We identify Eve’s optimal way of coupling an ancilla to an EPR qudit pair under the constraint that the bit error rate between Alice and Bob should not exceed a value $$\beta $$ . As a function of $$\beta $$ , we derive, for non-asymptotic key size, the trace distance between the real state and a state in which no leakage exists. We invoke post-selection in order to go from qudit-wise attacks to general attacks. For asymptotic key size, we obtain a bound on the trace distance based on the von Neumann entropy. Our asymptotic result for the privacy amplification is sharper than existing bounds. At low qudit dimension, even our non-asymptotic result is sharper than existing asymptotic bounds.

DOI
10.1007/s11128-018-2027-2

Related papers

A security proof of the round-robin differential phase shift quantum key distribution protocol based on the signal disturbance

Toshihiko Sasaki, Masato Koashi

Abstract The round-robin differential phase shift (RRDPS) quantum key distribution (QKD) protocol is a unique QKD protocol whose security has not been understood through an information-disturbance trade-off relation, and a sufficient amount of privacy amplification was given independently of signal disturbance. Here, we discuss the security of the RRDPS protocol in the asymptotic regime when a good estimate of the bit error rate is available as a measure of signal disturbance. The uniqueness of the RRDPS protocol shows up as a peculiar form of information-disturbance trade-off curve. When the length of a block of pulses used for encoding and the signal disturbance are both small, it provides a significantly better key rate than that from the original security proof. On the other hand, when the block length is large, the use of the signal disturbance makes little improvement in the key rate. Our analysis will bridge a gap between the RRDPS protocol and the conventional QKD protocols.

arXiv:1701.08509•Quantum Science and Technology•Apr 24, 2017•16 citations

Improved security bound for the round-robin-differential-phase-shift quantum key distribution

Zhen−Qiang Yin, Shuang Wang, Wei Chen +4 more

The round-robin-differential-phase-shift (RRDPS) quantum key distribution (QKD) protocol has attracted intensive study due to its distinct security characteristics; e.g., information leakage is bounded without learning the error rate of key bits. Nevertheless, its practicality and performance are still not satisfactory. Here, by observing the phase randomization of the encoding states and its connection with eavesdropper's attack, we develop an improved bound on information leakage. Interestingly, our theory is especially useful for implementations with short trains of pulses, and running without monitoring signal disturbance is still available. As a result, the practicality and performance of RRDPS are improved. Furthermore, we realize a proof-of-principle experiment with up to 140 km of fiber, which has been the longest achievable distance of RRDPS until now, whereas the original theory predicted that no secret key could be generated in our experiment. Our results will help in bringing practical RRDPS closer to practical implementations.

Nature Communications•Jan 25, 2018•63 citations

Finite-key analysis for round-robin-differential-phase-shift quantum key distribution

Hang Liu, Zhen−Qiang Yin, Rong Wang +7 more

Since the round-robin-differential-phase-shift (RRDPS) quantum key distribution (QKD) protocol was proposed, it has attracted much attention due to its unique characteristic i.e., it can bind the amount of information leakage without monitoring signal disturbance. Recently, Yin et al. have developed a novel theory to estimate its information leakage tightly. However, the finite-sized key effects are not taken into account. Here, we fill this gap and extend the security proof of the RRDPS protocol to the finite-sized regime using post-selection technique. As a consequence, it's predicted that the key rate of RRDPS in a finite-sized key scenario can be comparable to the asymptotic one, which is meaningful for the real-life applications.

Optics Express•Apr 28, 2020•4 citations

Security proof for round-robin differential-quadrature-phase-shift quantum key distribution

Yang-Guang Shan, Zhen−Qiang Yin, Hang Liu +5 more

By introducing four-phase modulations into round-robin-differential-phase-shift (RRDPS) quantum key distribution (QKD) protocol, the round-robin-differential-quadrature-phase-shift (RRDQPS) protocol is proposed. According to the security proof of RRDQPS protocol, it is able to tolerate a higher error rate of key bits. However, its performance with a practical weak coherent source is still unknown since that security proof only applies to a single photon source. In this article, we give the security proof for the general $n$-photon RRDQPS protocol, by which RRDQPS with a practical weak coherent source becomes feasible in the experiment. Through numerical simulation, it is verified that RRDQPS protocol has an advantage over RRDPS protocol on transmission distance, especially when the pulse number is small.

Physical Review A•Mar 24, 2022•2 citations

Round-Robin Differential Phase-Time-Shifting Protocol for Quantum Key Distribution: Theory and Experiment

Kai Wang, Ilaria Vagniluca, Jie Zhang +4 more

Quantum key distribution (QKD) allows the establishment of common cryptographic keys among distant parties. Many of the QKD protocols that were introduced in the past, involve the challenge of monitoring the signal disturbance over the communication line, in order to evaluate the information leakage to a potential eavesdropper. Recently, a QKD protocol that circumvents the need for monitoring signal disturbance, has been proposed and demonstrated in initial experiments. Here, we propose an improved version of this so-called round-robin differential phase-shifting (RRDPS) protocol, in which both time and phase degrees of freedom are utilized to enlarge the Hilbert-space dimensionality, without increasing experimental complexity or relaxing security assumptions. We derive the security proofs of the round-robin differential phase-time-shifting (RRDPTS) protocol in the collective attack scenario, and benchmark it against RRDPS for different experimental parameters. Furthermore, a proof-of-concept experiment of the RRDPTS protocol, using weak coherent pulses and decoy state method, is demonstrated over 80 km of fiber link. Our results show that the RRDPTS protocol can achieve higher secret key rate in comparison with the RRDPS, in the condition of high quantum bit error rate.

arXiv:2103.08452•Physical Review Applied•Apr 8, 2021•4 citations

Round-robin differential-phase-shift quantum key distribution with twisted photons

Frédéric Bouchard, Alicia Sit, Khabat Heshami +2 more

Quantum key distribution (QKD) offers the possibility for two individuals to communicate a securely encrypted message. A common technical requirement is the monitoring of signal disturbance in a QKD system to bound the information leakage toward an unwanted eavesdropper. Recently, the round-robin differential-phase-shift (RRDPS) protocol, which encodes bits of information in a high-dimensional state space, was proposed to introduce an upper bound on the amount of Eve's information based on dimensionality of prepared quantum states and randomized measurement settings. Since its introduction, many realizations of the RRDPS protocol were demonstrated using trains of coherent pulses (time bin encoding). Given that this realization of the protocol requires active and random choice of many delays in a delayed Mach-Zehnder interferometer, its implementation can be technically demanding. Here, we propose and experimentally demonstrate an implementation of the RRDPS protocol using the photonic orbital angular momentum degree of freedom in dimensions $L=3$--8, 16, 32, and 64. In particular, we show that Alice's generation stage and Bob's detection stage can each be reduced to a single phase element, greatly simplifying the implementation. Our scheme offers a practical path to using RRDPS protocol in free-space quantum channels.

arXiv:1803.00166•Physical Review A•Jul 25, 2018•33 citations
We give a security proof of the ‘round-robin differential phase shift’ (RRDPS) quantum key distribution scheme, and we give a tight bound on the required amount of privacy amplification. Our proof consists of the following steps. We construct an EPR variant of the scheme. We show that the RRDPS protocol is equivalent to RRDPS with basis permutation and phase flips performed by Alice and Bob; this causes a symmetrization of Eve’s state. We identify Eve’s optimal way of coupling an ancilla to an EPR qudit pair under the constraint that the bit error rate between Alice and Bob should not exceed a value β\beta β . As a function of β\beta β , we derive, for non-asymptotic key size, the trace distance between the real state and a state in which no leakage exists. We invoke post-selection in order to go from qudit-wise attacks to general attacks. For asymptotic key size, we obtain a bound on the trace distance based on the von Neumann entropy. Our asymptotic result for the privacy amplification is sharper than existing bounds. At low qudit dimension, even our non-asymptotic result is sharper than existing asymptotic bounds.
Abstract The round-robin differential phase shift (RRDPS) quantum key distribution (QKD) protocol is a unique QKD protocol whose security has not been understood through an information-disturbance trade-off relation, and a sufficient amount of privacy amplification was given independently of signal disturbance. Here, we discuss the security of the RRDPS protocol in the asymptotic regime when a good estimate of the bit error rate is available as a measure of signal disturbance. The uniqueness of the RRDPS protocol shows up as a peculiar form of information-disturbance trade-off curve. When the length of a block of pulses used for encoding and the signal disturbance are both small, it provides a significantly better key rate than that from the original security proof. On the other hand, when the block length is large, the use of the signal disturbance makes little improvement in the key rate. Our analysis will bridge a gap between the RRDPS protocol and the conventional QKD protocols.
The round-robin-differential-phase-shift (RRDPS) quantum key distribution (QKD) protocol has attracted intensive study due to its distinct security characteristics; e.g., information leakage is bounded without learning the error rate of key bits. Nevertheless, its practicality and performance are still not satisfactory. Here, by observing the phase randomization of the encoding states and its connection with eavesdropper's attack, we develop an improved bound on information leakage. Interestingly, our theory is especially useful for implementations with short trains of pulses, and running without monitoring signal disturbance is still available. As a result, the practicality and performance of RRDPS are improved. Furthermore, we realize a proof-of-principle experiment with up to 140 km of fiber, which has been the longest achievable distance of RRDPS until now, whereas the original theory predicted that no secret key could be generated in our experiment. Our results will help in bringing practical RRDPS closer to practical implementations.
Since the round-robin-differential-phase-shift (RRDPS) quantum key distribution (QKD) protocol was proposed, it has attracted much attention due to its unique characteristic i.e., it can bind the amount of information leakage without monitoring signal disturbance. Recently, Yin et al. have developed a novel theory to estimate its information leakage tightly. However, the finite-sized key effects are not taken into account. Here, we fill this gap and extend the security proof of the RRDPS protocol to the finite-sized regime using post-selection technique. As a consequence, it's predicted that the key rate of RRDPS in a finite-sized key scenario can be comparable to the asymptotic one, which is meaningful for the real-life applications.
By introducing four-phase modulations into round-robin-differential-phase-shift (RRDPS) quantum key distribution (QKD) protocol, the round-robin-differential-quadrature-phase-shift (RRDQPS) protocol is proposed. According to the security proof of RRDQPS protocol, it is able to tolerate a higher error rate of key bits. However, its performance with a practical weak coherent source is still unknown since that security proof only applies to a single photon source. In this article, we give the security proof for the general nnn-photon RRDQPS protocol, by which RRDQPS with a practical weak coherent source becomes feasible in the experiment. Through numerical simulation, it is verified that RRDQPS protocol has an advantage over RRDPS protocol on transmission distance, especially when the pulse number is small.
Quantum key distribution (QKD) allows the establishment of common cryptographic keys among distant parties. Many of the QKD protocols that were introduced in the past, involve the challenge of monitoring the signal disturbance over the communication line, in order to evaluate the information leakage to a potential eavesdropper. Recently, a QKD protocol that circumvents the need for monitoring signal disturbance, has been proposed and demonstrated in initial experiments. Here, we propose an improved version of this so-called round-robin differential phase-shifting (RRDPS) protocol, in which both time and phase degrees of freedom are utilized to enlarge the Hilbert-space dimensionality, without increasing experimental complexity or relaxing security assumptions. We derive the security proofs of the round-robin differential phase-time-shifting (RRDPTS) protocol in the collective attack scenario, and benchmark it against RRDPS for different experimental parameters. Furthermore, a proof-of-concept experiment of the RRDPTS protocol, using weak coherent pulses and decoy state method, is demonstrated over 80 km of fiber link. Our results show that the RRDPTS protocol can achieve higher secret key rate in comparison with the RRDPS, in the condition of high quantum bit error rate.
Quantum key distribution (QKD) offers the possibility for two individuals to communicate a securely encrypted message. A common technical requirement is the monitoring of signal disturbance in a QKD system to bound the information leakage toward an unwanted eavesdropper. Recently, the round-robin differential-phase-shift (RRDPS) protocol, which encodes bits of information in a high-dimensional state space, was proposed to introduce an upper bound on the amount of Eve's information based on dimensionality of prepared quantum states and randomized measurement settings. Since its introduction, many realizations of the RRDPS protocol were demonstrated using trains of coherent pulses (time bin encoding). Given that this realization of the protocol requires active and random choice of many delays in a delayed Mach-Zehnder interferometer, its implementation can be technically demanding. Here, we propose and experimentally demonstrate an implementation of the RRDPS protocol using the photonic orbital angular momentum degree of freedom in dimensions L=3L=3L=3--8, 16, 32, and 64. In particular, we show that Alice's generation stage and Bob's detection stage can each be reduced to a single phase element, greatly simplifying the implementation. Our scheme offers a practical path to using RRDPS protocol in free-space quantum channels.