Practical security analysis of a quantum stream cipher by the Yuen 2000 protocol
- 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, Vol. 76, Issue 3; Other Information: DOI: 10.1103/PhysRevA.76.032307; (c) 2007 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Generic framework for the secure Yuen 2000 quantum-encryption protocol employing the wire-tap channel approach
Practical quantum encryption protocol with varying encryption configurations