Finding an internal state of RC4 stream cipher

Information Sciences

Volumn 177, Issue 7, 2007, Pages 1715-1727

  Tomašević, Violeta ^a   Bojanić, Slobodan ^b   Nieto Taladriz, Octavio ^b  

^a MIHAJLO PUPIN INSTITUTE   (Serbia)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Algorithm; Complexity; Cryptanalysis; RC4; Stream cipher

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; SECURITY OF DATA;

CRYPTANALYSIS; HILL-CLIMBING STRATEGY; STREAM CIPHER;

PUBLIC KEY CRYPTOGRAPHY;

EID: 33846288293     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2006.10.010     Document Type: Article

References (16)

1. Biham E., Granboulan L., and Nguyen P. Impossible fault analysis of RC4 and differential fault analysis, Fast Software Encryption 2005. Lecture Notes in Computer Science 3557 (2005) 359-367
2. Fluhrer S., Mantin I., and Shamir A. Weakness in the key scheduling algorithm of RC4, Selected Areas in Cryptography 2001. Lecture Notes in Computer Science 2259 (2001) 1-24
3. Fluhrer S., and McGrew D. Statistical analysis of the alleged RC4 Keystream Generator, Fast Software Encryption 2000. Lecture Notes in Computer Science 1978 (2000) 19-30
4. Golić J. Linear statistical weakness of alleged RC4 Keystream Generator, Advances in Cryptology - EUROCRYPT '97. Lecture Notes in Computer Science 1233 (1997) 226-238
5. A. Grosul, D. Wallach, A related-key cryptanalysis of RC4, Rice University, Technical Report TR-00-358, June 2000.
6. Knudsen L., Meier W., Preneel B., Rijmen V., and Verdoolaege S. "Analysis methods for (alleged) RC4", Advances in Cryptology - ASIACRYPT '98. Lecture Notes in Computer Science 1514 (1998)
7. Mantin I. Predicting and distinguishing attacks on RC4 Keystream generator, Advances in Cryptology - EUROCRYPT 20 05. Lecture Notes in Computer Science 3494 (2005) 491-506
8. Mantin I., and Shamir A. "A practical attack on broadcast RC4". Fast Software Encryption FSE 2001. Lecture Notes in Computer Science 2355 (2002) 152-164
9. Mister S., and Tavares S. Cryptanalysis of RC4-like ciphers, Selected Areas in Cryptography - SAC '98. Lecture Notes in Computer Science 1556 (1999) 131-143
10. Paul S., and Prennel B. A new weakness in the RC4 Keystream generator and an approach to improve the security of the cipher, Fast Software Encryption FSE. Lecture Notes in Computer Science 3017 (2004) 245-259
11. Paul S., and Prennel B. Analysis of non-fortuitons predictive states of the RC4 Keystream generator, INDOCRYPT. Lecture Notes in Computer Science 2904 (2003) 52-67
12. J. Pearl, Heuristics - Intelligent search strategies for computer problem solving, Addison-Wesley Series in Artificial Intelligence, 1984.
13. A. Roos, A class of weak keys in the RC4 stream cipher, Sci. Crypt., September 1995.
14. Schneier B. Applied Cryptography (1996), Willey, New York
15. V. Tomašević, S. Bojanić, O. Nieto-Taladriz, An approach for analysis of stream ciphers based on table-shuffling. The State of the Art of Stream Ciphers, Workshop Record, Brugge, October 2004, pp. 165-174.
16. Yager R.R. OWA trees and their role in security modeling using attack trees. Information Science 176/20 (2006) 2933-2959