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

Physical Review A

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

Osamu Hirota

Published Sep 7, 2007• 66 citations
Publisher

Abstract

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.

DOI
10.1103/physreva.76.032307

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

Potentially Information-theoretic Secure Y00 Quantum Stream Cipher with Limited Key Lengths beyond One-Time Pad

Takehisa Iwakoshi

The previous work showed that the Y00 protocol could stay secure with the eavesdropper's guessing probability on the secret keys being strictly less than one under an unlimitedly long known-plaintext attack with quantum memory. However, an assumption that at least a fast correlation attack is completely disabled by irregular mapping. The present study shows that the Y00 protocol can be information-theoretic secure under any quantum-computational crypto-analyses if the Y00 system is well designed. The Y00 protocol directly encrypts messages with short secret keys expanded into pseudo-random running keys unlike One-Time Pad. However, it may offer information-theoretic security beyond the Shannon limit of cryptography.

arXiv:1902.05192•Feb 14, 2019•0 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•9 citations

Quantum stream cipher beyond the Shannon limit of symmetric key cipher and the possibility of experimental demonstration

Osamu Hirota, Takehisa Iwakoshi, Masaki Sohma +1 more

The security in the next generation optical network which realizes "Cloud Computing System Service with data center" is one of the most important problems. In such a network, the encryption in physical layer which provide super security and small delay is a preferable. It has to be applicable, however, to very high speed data because the basic link is operated at 2.5 Gbit/sec ~ 10 Gbit/sec. The quantum stream cipher by Yuen-2000 protocol (Y00) is a completely new type of random cipher, which can exceed the Shannon limit of the symmetric key cipher. This paper extends some theoretical results on the security for quantum stream cipher such as Y00 protocol and generalized Y00. First, the conditions to exceed the Shannon limit are summarized. We formulate a generalized secret capacity in the sense of wire tap channel supported by secret key to clarify a cipher exceeding the Shannon limit. The generalized secret capacities for space communication and fiber communication based on the generalized Y00 are given. When the relaxation of physical constraint or device limit of the eavesdropper is allowed, we point out that a cipher scheme exceeding the Shannon limit can be realized only by the conventional optical system.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jul 29, 2010•4 citations

A quantum symmetric key cipher (Y-00) and key generation (Quantum stream cipher-Part II)

Osamu Hirota, Kentaro Kato, Masaki Sohma +1 more

What obstructs the realization of useful quantum cryptography is single photon scheme or entanglement which is not applicable to the current infrastructure of optical communication network. We are concerned with the following question: Can we realize the information theoretically secure symmetric key cipher under "the finite secret key" based on quantum-optical communications? A role of quantum information theory is to give an answer for such a question. As an answer for the question a new quantum cryptography was proposed by H. P. Yuen which can realize a secure symmetric key cipher with high speeds(Gbps) and for long distance(1000 Km). Although some researchers claim that Yuen protocol(Y-OO) is equivalent to the classical cryptography they arc all mistaken. Indeed it has no classical analogue and also provides a generalization even in the conventional cryptography. At present it is proved that a basic model of Y-OO has at least the security such as H(X/YE)=H(K/YE)=H(K), H(K/YE,X)~0 under the average photon number per signal light pulse:<n>~10000. Towards our final goal in this paper we clarify a role of classical randomness(secret key) and quantum randomness in Y-OO and give a rigorous quantum mechanical interpretation of the security showing an analysis of quantum collective attack.

arXiv:quant-ph/0410006•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jun 1, 2005•6 citations
There exists a great gap between one-time pad with perfect secrecy and conventional mathematical encryption. The Yuen 2000 (Y00) protocol or \ensuremathα\ensuremathη\ensuremath{\alpha}\ensuremath{\eta}\ensuremathα\ensuremathη 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.
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.
The previous work showed that the Y00 protocol could stay secure with the eavesdropper's guessing probability on the secret keys being strictly less than one under an unlimitedly long known-plaintext attack with quantum memory. However, an assumption that at least a fast correlation attack is completely disabled by irregular mapping. The present study shows that the Y00 protocol can be information-theoretic secure under any quantum-computational crypto-analyses if the Y00 system is well designed. The Y00 protocol directly encrypts messages with short secret keys expanded into pseudo-random running keys unlike One-Time Pad. However, it may offer information-theoretic security beyond the Shannon limit of cryptography.
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.
The security in the next generation optical network which realizes "Cloud Computing System Service with data center" is one of the most important problems. In such a network, the encryption in physical layer which provide super security and small delay is a preferable. It has to be applicable, however, to very high speed data because the basic link is operated at 2.5 Gbit/sec ~ 10 Gbit/sec. The quantum stream cipher by Yuen-2000 protocol (Y00) is a completely new type of random cipher, which can exceed the Shannon limit of the symmetric key cipher. This paper extends some theoretical results on the security for quantum stream cipher such as Y00 protocol and generalized Y00. First, the conditions to exceed the Shannon limit are summarized. We formulate a generalized secret capacity in the sense of wire tap channel supported by secret key to clarify a cipher exceeding the Shannon limit. The generalized secret capacities for space communication and fiber communication based on the generalized Y00 are given. When the relaxation of physical constraint or device limit of the eavesdropper is allowed, we point out that a cipher scheme exceeding the Shannon limit can be realized only by the conventional optical system.
What obstructs the realization of useful quantum cryptography is single photon scheme or entanglement which is not applicable to the current infrastructure of optical communication network. We are concerned with the following question: Can we realize the information theoretically secure symmetric key cipher under "the finite secret key" based on quantum-optical communications? A role of quantum information theory is to give an answer for such a question. As an answer for the question a new quantum cryptography was proposed by H. P. Yuen which can realize a secure symmetric key cipher with high speeds(Gbps) and for long distance(1000 Km). Although some researchers claim that Yuen protocol(Y-OO) is equivalent to the classical cryptography they arc all mistaken. Indeed it has no classical analogue and also provides a generalization even in the conventional cryptography. At present it is proved that a basic model of Y-OO has at least the security such as H(X/YE)=H(K/YE)=H(K), H(K/YE,X)~0 under the average photon number per signal light pulse:<n>~10000. Towards our final goal in this paper we clarify a role of classical randomness(secret key) and quantum randomness in Y-OO and give a rigorous quantum mechanical interpretation of the security showing an analysis of quantum collective attack.