Predicting and distinguishing attacks on RC4 keystream generator

Lecture Notes in Computer Science

Volumn 3494, Issue , 2005, Pages 491-506

  Mantin, Itsik ^a  

^a NDS Technologies Ltd   (Israel)

Author keywords

Cryptanalysis; Distinguishing attacks; Predicting attacks; RC4; Stream ciphers

Indexed keywords

GRAPH THEORY; PROBABILITY DISTRIBUTIONS; RANDOM ACCESS STORAGE; SECURITY OF DATA; STATISTICAL METHODS;

CRYPTANALYSIS; DISTINGUISHING ATTACKS; PREDICTING ATTACKS; RC4; STREAM CIPHERS;

PUBLIC KEY CRYPTOGRAPHY;

EID: 24944554565     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11426639_29     Document Type: Conference Paper

References (16)

1. Jovan Dj. Golić: Linear Statistical Weakness of Alleged RC4 Key-Stream Generator. EUROCRYPT: Advances in Cryptology - EUROCRYPT'97, International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT'97 pp. 226-238
2. Lars R. Knudsen, Willi Meier, Bart Preneel, Vincent Rijmen and Sven Verdoolaege: Analysis Methods for (Alleged) RC4. ASIACRYPT: Advances in Cryptology, International Conference on the Theory and Applications of Cryptology and Information Security, ASIACRYPT'98 pp. 327-341
3. Serge Mister and Stafford E. Tavares: Cryptanalysis of RC4-like Ciphers. SAC: Selected Areas in Cryptography, SAC'98 pp. 131-143
4. Scott R. Fluhrer and David A. McGrew: Statistical Analysis of the Alleged RC4 Keystream Generator. FSE: Fast Software Encryption, FSE'00 pp. 19-30
5. Itsik Mantin and Adi Shamir: A Practical Attack on Broadcast RC4. FSE: Fast Software Encryption, FSE'01
6. Scott R. Fluhrer, Itsik Mantin and Adi Shamir: Weaknesses in the Key Scheduling Algorithm of RC4. SAC: Annual International Workshop on Selected Areas in Cryptography, SAC'01
7. I. Mironov: (Not So) Random Shuffles of RC4. Crypto'02
8. Souradyuti Paul and Bart Preneel: Analysis of Non-fortuitous Predictive States of the RC4 Keystream Generator. Progress in Cryptology - INDOCRYPT 2003: 4th International Conference on Cryptology in India INDOCRYPT'03 pp. 52-67
9. Souradyuti Paul and Bart Preneel: A New Weakness in the RC4 Keystream Generator and an Approach to Improve the Security of the Cipher. Fast Software Encryption: 11th International Workshop, FSE'04 pp. 245-259
10. B. Zoltak: VMPC one-way function and stream cipher. Fast Software Encryption: 11th International Workshop, FSE'04 pp. 210-225
11. Jonathan J. Hoch and Adi Shamir: Fault Analysis of Stream Ciphers. CHES: Cryptographic Hardware and Embedded Systems, CHES'04 pp. 240-253
12. E. Biham, L. Granboulan and P. Nguyen: Impossible and Differential Fault Analysis of RC4. Fast Software Encryption: 12th International Workshop, FSE'05
13. Alexander Maximov: Two Linear Distinguishing Attacks on VMPC and RC4A and Weakness of the RC4 Family of Stream Ciphers. Fast Software Encryption: 12th International Workshop, FSE'05
14. Richard E. Blahut: Principles and Practice of Information Theory. Addisson-Wesley (1983)
15. Hal Finney: an RC4 cycle that can't happen. (1994)
16. Itsik Mantin: The Security of the Stream Cipher RC4. Master Thesis (2001) The Weizmann Institue of Science