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:1702.00162 · Physical Review A

Differential-phase-shift quantum-key-distribution protocol with a small number of random delays

Yuki Hatakeyama, Akihiro Mizutani, Go Kato, Nobuyuki Imoto, Kiyoshi Tamaki

Published Apr 3, 2017• 30 citations
arXivHTMLPDF

Abstract

The differential-phase-shift (DPS) quantum-key-distribution (QKD) protocol was proposed aiming at simple implementation, but it can tolerate only a small disturbance in a quantum channel. The round-robin DPS (RRDPS) protocol could be a good solution for this problem, which in fact can tolerate even up to $50%$ of a bit error rate. Unfortunately, however, such a high tolerance can be achieved only when we compromise the simplicity, i.e., Bob's measurement must involve a large number of random delays ($|\mathcal{R}|$ denotes its number), and in a practical regime of $|\mathcal{R}|$ being small, the tolerance is low. In this paper, we propose a DPS protocol to achieve a higher tolerance than the one in the original DPS protocol, in which the measurement setup is less demanding than the one of the RRDPS protocol for the high tolerance regime. We call our protocol the small-number-random DPS (SNRDPS) protocol, and in this protocol, we add only a small amount of randomness to the original DPS protocol, i.e., $2\ensuremath{\le}|\mathcal{R}|\ensuremath{\le}10$. In fact, we found that the performance of the SNRDPS protocol is significantly enhanced over the original DPS protocol only by employing a few additional delays such as $|\mathcal{R}|=2$. Also, we found that the key generation rate of the SNRDPS protocol outperforms the RRDPS protocol without monitoring the bit error rate when it is less than $5%$ and $|\mathcal{R}|\ensuremath{\le}10$. Our protocol is an intermediate protocol between the original DPS protocol and the RRDPS protocol, and it increases the variety of the DPS-type protocols with quantified security.

DOI
10.1103/physreva.95.042301

Related papers

A protocol of quantum key distribution without relying on information-disturbance trade off

Masato Koashi

We propose a new scheme of quantum key distribution (QKD) called the round-robin differential-phase-shift (RRDPS) protocol, which is based on a principle entirely different from the conventional QKD protocols based on the information-disturbance trade off. In the RRDPS protocol, the amount of privacy amplification is essentially constant and there is no need to change it according to the observed amount of disturbance. This means that it is hard for an eavesdropper to guess the bit value regardless of the amount of disturbance she has caused. The new scheme has a better tolerance on bit errors and is free from the cost of monitoring eavesdropping attempts. In contrast to the conventional QKD schemes, the amount of privacy amplification is the same even if the quality of the transmission channel becomes poorer and the bit error rate increases. This leads to a higher bit error threshold, typically over 30% and with no theoretical bound less than 50%. The fact that the protocol does not require precise estimation of the amount of signal disturbance is advantageous when the finite-key effect is taken into account; the RRDPS protocol can produce a key even when the total number of transmitted bits is small.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 7, 2015•0 citations

Experimental round-robin differential phase-shift quantum key distribution

Yu-Huai Li, Yuan Wen Cao, Hui Dai +11 more

In conventional quantum key distribution (QKD) protocols, security is guaranteed by estimating the amount of leaked information. Such estimation tends to overrate, leading to a fundamental threshold of the bit error rate, which becomes a bottleneck of practical QKD development. This bottleneck is broken through by the recent work of round-robin differential phase-shift (RRDPS) protocol, which eliminates the fundamental threshold of the bit error rate. The key challenge for the implementation of the RRDPS scheme lies in the realization of a variable-delay Mach--Zehnder interferometer, which requires active and random choice of many delays. By designing an optical system with multiple switches and employing an active phase stabilization technology, we successfully construct a variable-delay interferometer with 127 actively selectable delays. With this measurement, we experimentally demonstrate the RRDPS protocol and obtain a final key rate of 15.54 bps with a total loss of 18 dB and an error rate of 8.9%.

arXiv:1505.08142•Physical Review A•Mar 23, 2016•46 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•31 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•60 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

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•13 citations
The differential-phase-shift (DPS) quantum-key-distribution (QKD) protocol was proposed aiming at simple implementation, but it can tolerate only a small disturbance in a quantum channel. The round-robin DPS (RRDPS) protocol could be a good solution for this problem, which in fact can tolerate even up to 5050%50 of a bit error rate. Unfortunately, however, such a high tolerance can be achieved only when we compromise the simplicity, i.e., Bob's measurement must involve a large number of random delays (∣R∣|\mathcal{R}|∣R∣ denotes its number), and in a practical regime of ∣R∣|\mathcal{R}|∣R∣ being small, the tolerance is low. In this paper, we propose a DPS protocol to achieve a higher tolerance than the one in the original DPS protocol, in which the measurement setup is less demanding than the one of the RRDPS protocol for the high tolerance regime. We call our protocol the small-number-random DPS (SNRDPS) protocol, and in this protocol, we add only a small amount of randomness to the original DPS protocol, i.e., 2\ensuremath≤∣R∣\ensuremath≤102\ensuremath{\le}|\mathcal{R}|\ensuremath{\le}102\ensuremath≤∣R∣\ensuremath≤10. In fact, we found that the performance of the SNRDPS protocol is significantly enhanced over the original DPS protocol only by employing a few additional delays such as ∣R∣=2|\mathcal{R}|=2∣R∣=2. Also, we found that the key generation rate of the SNRDPS protocol outperforms the RRDPS protocol without monitoring the bit error rate when it is less than 55%5 and ∣R∣\ensuremath≤10|\mathcal{R}|\ensuremath{\le}10∣R∣\ensuremath≤10. Our protocol is an intermediate protocol between the original DPS protocol and the RRDPS protocol, and it increases the variety of the DPS-type protocols with quantified security.
We propose a new scheme of quantum key distribution (QKD) called the round-robin differential-phase-shift (RRDPS) protocol, which is based on a principle entirely different from the conventional QKD protocols based on the information-disturbance trade off. In the RRDPS protocol, the amount of privacy amplification is essentially constant and there is no need to change it according to the observed amount of disturbance. This means that it is hard for an eavesdropper to guess the bit value regardless of the amount of disturbance she has caused. The new scheme has a better tolerance on bit errors and is free from the cost of monitoring eavesdropping attempts. In contrast to the conventional QKD schemes, the amount of privacy amplification is the same even if the quality of the transmission channel becomes poorer and the bit error rate increases. This leads to a higher bit error threshold, typically over 30% and with no theoretical bound less than 50%. The fact that the protocol does not require precise estimation of the amount of signal disturbance is advantageous when the finite-key effect is taken into account; the RRDPS protocol can produce a key even when the total number of transmitted bits is small.
In conventional quantum key distribution (QKD) protocols, security is guaranteed by estimating the amount of leaked information. Such estimation tends to overrate, leading to a fundamental threshold of the bit error rate, which becomes a bottleneck of practical QKD development. This bottleneck is broken through by the recent work of round-robin differential phase-shift (RRDPS) protocol, which eliminates the fundamental threshold of the bit error rate. The key challenge for the implementation of the RRDPS scheme lies in the realization of a variable-delay Mach--Zehnder interferometer, which requires active and random choice of many delays. By designing an optical system with multiple switches and employing an active phase stabilization technology, we successfully construct a variable-delay interferometer with 127 actively selectable delays. With this measurement, we experimentally demonstrate the RRDPS protocol and obtain a final key rate of 15.54 bps with a total loss of 18 dB and an error rate of 8.9%.
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.
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.
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.
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.