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 the security of a very simple experimental model of the quantum stream cipher without a randomization may be reduced to a complexity based security against the correlation attacks under a large number of known plaintexts, 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 broken off also by quantum noise. In such a case, any fast correlation attack does not work on the quantum stream cipher.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
H. P. Yuen, arXiv e-print quant-ph/0311061V6, LANL, 2003.
G. A. Barbosa, E. Corndorf, P. Kumar, and H. P. Yuen, Phys. Rev. Lett. 90, 227901–227904, (2003).
E. Corndorf, C. Liang, G. S. Kanter, P. Kumar, and H. P. Yuen, Phys Rev A, 71, 062326 (2005).
O. Hirota, M. Sohma, M. Fuse, and K. Kato, Phy. Rev. A, 72, 022335 (2005).
Schneier B. (2003). Applied Cryptography. Wiley, New York
Maurer U.M. (1991). Advances in Cryptography-EUROCRYPT’90. Springer-Verlag, Berlin, p. 361
Helstrom C.W. (1976). Quantum Detection and Estimation Theory. Academic Press, New York
Wootters W.K., Zurec W.H. (1982). Nature 299:802
Buzek V., Hillery M. (2001). Phys World 14(11):25–29
Meier W., Straffelbach O. (1989). J Cryptogr 1:159–176
Chepyzhov V., Smeets B. (1991). Advances in Cryptography-EUROCRYPT’91. Springer- Verlag, Berlin, pp. 179–186
Johansson T., Jonsson F. (1999). Advances in Cryptography-CRYPT’99. Springer- Verlag, Berlin, pp. 179–186
V. Chepyzhov, T. Johansson, and B. Smeets, Fast Software Encryption, FSE 2000 in Lecture Notes in Computer Science (Springer-Verlag, Berlin, 2000).
O. Hirota, T. Usuda, and M. Fuse, in Conference on Quantum Commun. and Quantum Imaging III, Proceedings of SPIE, Moscow, vol. 5893, 2005.
Y. Mizukami, K.Watanabe, and O.Hirota, in National Convention Record of IEICE of Japan, Proceedings of 2006 IEICE General Conference, Tokyo, B-10-39, 2006.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hirota, O., Kurosawa, K. Immunity against Correlation Attack on Quantum Stream Cipher by Yuen 2000 Protocol. Quantum Inf Process 6, 81–91 (2007). https://doi.org/10.1007/s11128-006-0039-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-006-0039-9