Internal-State Reconstruction of a Stream Cipher RC4

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E86-A, Issue 10, 2003, Pages 2636-2638

  Shiraishi, Yoshiaki ^a   Ohigashi, Toshihiro ^b   Morii, Masakatu ^b  

^a KINKI UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKUSHIMA   (Japan)

Author keywords

Internal state reconstruction; RC4; Stream cipher

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FEEDBACK; PUBLIC KEY CRYPTOGRAPHY; RECURSIVE FUNCTIONS; SHIFT REGISTERS; TREES (MATHEMATICS);

INTERNAL-STATE RECONSTRUCTION;

IMAGE RECONSTRUCTION;

EID: 0242413023     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (9)

1. S. Fluhrer, I. Mantin, and A. Shamir, "Weaknesses in the key scheduling algorithm of RC4," Proc. SAC2001, Lecture Notes in Computer Science, vol.2259, pp.1-24, Springer-Verlag, 2001.
2. S. Fluhrer and D. McGrew, "Statistical analysis of the alleged RC4 keystream generator," Proc. FSE2000, Lecture Notes in Computer Science, vol.1978, pp.19-30, 2001.
3. A. Freier, P. Karlton, and P. Kocher, "The SSL 3.0 protocol," Netscape Communications, Nov. 1996.
4. J. Dj. Golić, "Linear statistical weakness of alleged RC4 keystream generator," Proc. EUROCRYPT'97, Lecture Notes in Computer Science, vol.1233, pp.226-238, Springer-Verlag, 1997.
5. L.R. Knudsen, W. Meier, B. Preneel, V. Rijmen, and S. Verdoolaege, "Analysis methods for (alleged) RC4," Proc. ASI-ACRYPT98, Lecture Notes in Computer Science, vol.1514, pp.327-341, Springer-Verlag, 1998.
6. I. Mironov, "(Not so) random shuffles of RC4," Proc. CRYPTO2002, Lecture Notes in Computer Science, vol.2442, pp.304-319, Springer-Verlag, 2002.
7. R.A. Rueppel, Analysis and Design of Stream Ciphers, Springer-Verlag, Berlin, 1986.
8. R.A. Rueppel, "Stream ciphers," in Contemporary Cryptology, ed. G.J. Simmons, pp.65-134, IEEE Press, New York, 1992.
9. B. Schneier, Applied Cryptography, Wiley, New York, 1996.