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:quant-ph/0604036

An immunity against correlation attack on quantum stream cipher by Yuen 2000 protocol

Osamu Hirota, Kaoru Kurosawa

Published Apr 6, 2006• 1 citation
arXivHTMLPDF

Abstract

This paper presents the security analysis on the quantum stream cipher so called Yuen-2000 protocol (or $αη$ scheme) against the fast correlation attack, the typical attack on stream ciphers. Although a very simple experimental model of the quantum stream cipher without a random mapper may be decrypted in the information theoretic sense by the fast correlation algorithm, it is not a basic feature of Yuen 2000 protocol. In fact, we clarify that there exists a randomization scheme which attains the perfect correlation immunity against such attacks under an approximation. And in this scheme, the running key correlation from the second randomization that determines the mapping patterns is dismissed also by quantum noise. In such a case, any fast correlation attack does not work on the quantum stream cipher.

DOI
10.48550/arxiv.quant-ph/0604036

Related papers

Running key mapping in a quantum stream cipher by the Yuen 2000 protocol

Tetsuya Shimizu, Osamu Hirota, Yuki Nagasako

A quantum stream cipher by Yuen 2000 protocol (so-called Y00 protocol or $\ensuremath{\alpha}\ensuremath{\eta}$ scheme) consisting of linear feedback shift register of short key is very attractive in implementing secure 40 Gbits/s optical data transmission, which is expected as a next-generation network. However, a basic model of the Y00 protocol with a very short key needs a careful design against fast correlation attacks as pointed out by Donnet et al. This Brief Report clarifies an effectiveness of irregular mapping between running key and physical signals in the driver for selection of $M$-ary basis in the transmitter, and gives a design method. Consequently, quantum stream cipher by the Y00 protocol with our mapping has immunity against the proposed fast correlation attacks on a basic model of the Y00 protocol even if the key is very short.

Physical Review A•Mar 27, 2008•25 citations

Quantum stream cipher by the Yuen 2000 protocol: Design and experiment by an intensity-modulation scheme

Osamu Hirota, Masaki Sohma, Masaru Fuse +1 more

We investigate the Yuen 2000 (so-called Y-00)-protocol, which can realize a randomized stream cipher with high bit rate (Gbit/s) for long distances (several hundreds km). The randomized stream cipher with randomization by quantum noise based on the Y-00 protocol is called a quantum stream cipher in this paper, and it may have security against known plaintext attacks which has no analog with any conventional symmetric key ciphers. We present a simple cryptanalysis based on an attacker's heterodyne measurement and a quantum unambiguous measurement to make clear the strength of the Y-00 protocol in real communication. In addition, we give a design for the implementation of an intensity-modulation scheme and report an experimental demonstration of $1\phantom{\rule{0.3em}{0ex}}\mathrm{Gbit}∕\mathrm{s}$ quantum stream cipher through a $20\text{\ensuremath{-}}\mathrm{km}$-long transmission line.

arXiv:quant-ph/0507043•Physical Review A•Aug 26, 2005•131 citations

Practical security analysis of a quantum stream cipher by the Yuen 2000 protocol

Osamu Hirota

There exists a great gap between one-time pad with perfect secrecy and conventional mathematical encryption. The Yuen 2000 (Y00) protocol or $\ensuremath{\alpha}\ensuremath{\eta}$ scheme may provide a protocol which covers from the conventional security to the ultimate one, depending on implementations. This paper presents the complexity-theoretic security analysis on some models of the Y00 protocol with nonlinear pseudo-random-number-generator and quantum noise diffusion mapping (QDM). Algebraic attacks and fast correlation attacks are applied with a model of the Y00 protocol with nonlinear filtering like the Toyocrypt stream cipher as the running key generator, and it is shown that these attacks in principle do not work on such models even when the mapping between running key and quantum state signal is fixed. In addition, a security property of the Y00 protocol with QDM is clarified. Consequently, we show that the Y00 protocol has a potential which cannot be realized by conventional cryptography and that it goes beyond mathematical encryption with physical encryption.

Physical Review A•Sep 7, 2007•67 citations

Quantum stream cipher based on optical communications

Hirota, O, Kato, K, Sohma, M +2 more

In 2000, an attractive new quantum cryptography was discovered by H.P.Yuen based on quantum communication theory. It is applicable to direct encryption, for example quantum stream cipher based on Yuen protocol(Y-00), with high speeds and for long distance by sophisticated optical devices which can work under the average photon number per signal light pulse:$<n> = 1000 \\sim 10000$. In addition, it may provide information-theoretic security against known/chosen plaintext attack, which has no classical analogue. That is, one can provide secure communication, even the system has $H(K) << H(X)$. In this paper, first, we give a brief review on the general logic of Yuen's theory. Then, we show concrete security analysis of quantum stream cipher to quantum individual measurement attacks. Especially by showing the analysis of Lo-Ko known plaintext attack, the feature of Y-00 is clarified. In addition, we give a simple experimental result on the advantage distillation by scheme consisting of intensity modulation/direct detection optical communication.

•Jan 1, 2004•8 citations

Quantum stream cipher based on optical communications

Osamu Hirota, Kentaro Kato, Masaki Sohma +2 more

In 2000, an attractive new quantum cryptography was discovered by H.P.Yuen based on quantum communication theory. It is applicable to direct encryption, for example quantum stream cipher based on Yuen protocol(Y-00), with high speeds and for long distance by sophisticated optical devices which can work under the average photon number per signal light pulse: <n> = 1000 ~ 10000. In addition, it may provide information-theoretic security against known/chosen plaintext attack, which has no classical analogue. That is, one can provide secure communication, even the system has H(K)<<H(X). This is a challenge to overcome Shannon limit in the cryptography theory. In this paper, first, we give a brief review on the general logic of Yuen's theory. Then, we show concrete security analysis of quantum stream cipher to quantum individual measurement attacks. Especially by showing the analysis of Lo-Ko known plaintext attack, the feature of Y-00 is clarified. In addition, we give a simple experimental result on the scheme consisting of intensity modulation/direct detection optical communication.

arXiv:quant-ph/0407062•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Oct 19, 2004•6 citations

Quantum stream cipher: Part V. On the optimal modulation scheme and the implementation of deliberate signal randomization

Kentaro Kato, Osamu Hirota

This paper considers two issues on the quantum stream cipher by Yuen-2000 (Y-00) protocol. In the fist part of this paper we investigate the optimal modulation scheme for the basic model of the quantum stream cipher by Y-00 protocol, and in the remaining part we study the deliberate signal randomization. For the problem on the optimal modulation scheme, several modulation schemes are investigated for the cipher text-only attacks and the known plaintext attack under the error probability criterion and the information criterion to find the preferable modulation scheme. As a result, it will be shown that the phase shift keying signal yields the best performance among the modulation schemes investigated in our consideration by numerical simulations. After that, the roperty of the randomization technique called the deliberate signal randomization is considered for the cipher text-only attacks and the known plaintext attack in the information criterion. From this, it will be shown by numerical simulations that the amount of leakage of information from the legitimate user to the eavesdropper is reduced by the deliberate signal randomization. At the last section we will mention about the implementation issues of the deliberate signal randomization, taking account of the numerical results.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Sep 11, 2007•4 citations
This paper presents the security analysis on the quantum stream cipher so called Yuen-2000 protocol (or αηαηαη scheme) against the fast correlation attack, the typical attack on stream ciphers. Although a very simple experimental model of the quantum stream cipher without a random mapper may be decrypted in the information theoretic sense by the fast correlation algorithm, it is not a basic feature of Yuen 2000 protocol. In fact, we clarify that there exists a randomization scheme which attains the perfect correlation immunity against such attacks under an approximation. And in this scheme, the running key correlation from the second randomization that determines the mapping patterns is dismissed also by quantum noise. In such a case, any fast correlation attack does not work on the quantum stream cipher.
A quantum stream cipher by Yuen 2000 protocol (so-called Y00 protocol or $\ensuremath{\alpha}\ensuremath{\eta}$ scheme) consisting of linear feedback shift register of short key is very attractive in implementing secure 40 Gbits/s optical data transmission, which is expected as a next-generation network. However, a basic model of the Y00 protocol with a very short key needs a careful design against fast correlation attacks as pointed out by Donnet et al. This Brief Report clarifies an effectiveness of irregular mapping between running key and physical signals in the driver for selection of MMM-ary basis in the transmitter, and gives a design method. Consequently, quantum stream cipher by the Y00 protocol with our mapping has immunity against the proposed fast correlation attacks on a basic model of the Y00 protocol even if the key is very short.
We investigate the Yuen 2000 (so-called Y-00)-protocol, which can realize a randomized stream cipher with high bit rate (Gbit/s) for long distances (several hundreds km). The randomized stream cipher with randomization by quantum noise based on the Y-00 protocol is called a quantum stream cipher in this paper, and it may have security against known plaintext attacks which has no analog with any conventional symmetric key ciphers. We present a simple cryptanalysis based on an attacker's heterodyne measurement and a quantum unambiguous measurement to make clear the strength of the Y-00 protocol in real communication. In addition, we give a design for the implementation of an intensity-modulation scheme and report an experimental demonstration of 1Gbit∕s1\phantom{\rule{0.3em}{0ex}}\mathrm{Gbit}∕\mathrm{s}1Gbit∕s quantum stream cipher through a $20\text{\ensuremath{-}}\mathrm{km}$-long transmission line.
There exists a great gap between one-time pad with perfect secrecy and conventional mathematical encryption. The Yuen 2000 (Y00) protocol or $\ensuremath{\alpha}\ensuremath{\eta}$ scheme may provide a protocol which covers from the conventional security to the ultimate one, depending on implementations. This paper presents the complexity-theoretic security analysis on some models of the Y00 protocol with nonlinear pseudo-random-number-generator and quantum noise diffusion mapping (QDM). Algebraic attacks and fast correlation attacks are applied with a model of the Y00 protocol with nonlinear filtering like the Toyocrypt stream cipher as the running key generator, and it is shown that these attacks in principle do not work on such models even when the mapping between running key and quantum state signal is fixed. In addition, a security property of the Y00 protocol with QDM is clarified. Consequently, we show that the Y00 protocol has a potential which cannot be realized by conventional cryptography and that it goes beyond mathematical encryption with physical encryption.
In 2000, an attractive new quantum cryptography was discovered by H.P.Yuen based on quantum communication theory. It is applicable to direct encryption, for example quantum stream cipher based on Yuen protocol(Y-00), with high speeds and for long distance by sophisticated optical devices which can work under the average photon number per signal light pulse:<n>=1000sim10000<n> = 1000 \\sim 10000<n>=1000sim10000. In addition, it may provide information-theoretic security against known/chosen plaintext attack, which has no classical analogue. That is, one can provide secure communication, even the system has H(K)<<H(X)H(K) << H(X)H(K)<<H(X). In this paper, first, we give a brief review on the general logic of Yuen's theory. Then, we show concrete security analysis of quantum stream cipher to quantum individual measurement attacks. Especially by showing the analysis of Lo-Ko known plaintext attack, the feature of Y-00 is clarified. In addition, we give a simple experimental result on the advantage distillation by scheme consisting of intensity modulation/direct detection optical communication.
In 2000, an attractive new quantum cryptography was discovered by H.P.Yuen based on quantum communication theory. It is applicable to direct encryption, for example quantum stream cipher based on Yuen protocol(Y-00), with high speeds and for long distance by sophisticated optical devices which can work under the average photon number per signal light pulse: <n> = 1000 ~ 10000. In addition, it may provide information-theoretic security against known/chosen plaintext attack, which has no classical analogue. That is, one can provide secure communication, even the system has H(K)<<H(X). This is a challenge to overcome Shannon limit in the cryptography theory. In this paper, first, we give a brief review on the general logic of Yuen's theory. Then, we show concrete security analysis of quantum stream cipher to quantum individual measurement attacks. Especially by showing the analysis of Lo-Ko known plaintext attack, the feature of Y-00 is clarified. In addition, we give a simple experimental result on the scheme consisting of intensity modulation/direct detection optical communication.
This paper considers two issues on the quantum stream cipher by Yuen-2000 (Y-00) protocol. In the fist part of this paper we investigate the optimal modulation scheme for the basic model of the quantum stream cipher by Y-00 protocol, and in the remaining part we study the deliberate signal randomization. For the problem on the optimal modulation scheme, several modulation schemes are investigated for the cipher text-only attacks and the known plaintext attack under the error probability criterion and the information criterion to find the preferable modulation scheme. As a result, it will be shown that the phase shift keying signal yields the best performance among the modulation schemes investigated in our consideration by numerical simulations. After that, the roperty of the randomization technique called the deliberate signal randomization is considered for the cipher text-only attacks and the known plaintext attack in the information criterion. From this, it will be shown by numerical simulations that the amount of leakage of information from the legitimate user to the eavesdropper is reduced by the deliberate signal randomization. At the last section we will mention about the implementation issues of the deliberate signal randomization, taking account of the numerical results.