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

Journal Article · Sat Sep 15 04:00:00 EDT 2007 · Physical Review. A

DOI:https://doi.org/10.1103/PHYSREVA.76.032307· OSTI ID:21015938

Hirota, Osamu ^[1]

---

1. Research Center for Quantum Information Science, Tamagawa University, 6-1-1, Tamagawa-gakuen, Machida, Tokyo, 194-8610 (Japan)

There exists a great gap between one-time pad with perfect secrecy and conventional mathematical encryption. The Yuen 2000 (Y00) protocol or {alpha}{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.

• OSTI ID: 21015938
• Journal Information: Physical Review. A, Journal Name: Physical Review. A Journal Issue: 3 Vol. 76; ISSN 1050-2947; ISSN PLRAAN
• Country of Publication: United States
• Language: English

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
CORRELATIONS
DIFFUSION
INFORMATION THEORY
NOISE
NONLINEAR PROBLEMS
POTENTIALS
QUANTUM CRYPTOGRAPHY
RANDOMNESS
SECURITY
STREAMS