Key-Schedule Cryptanalysis of 3-WAY, IDEA, G-DES, RC4, SAFER, and Triple-DES

J. Kelsey, B. Schneier, and D. Wagner

Advances in Cryptology--CRYPTO '96 Proceedings, Springer-Verlag, August 1996, pp. 237-251.

ABSTRACT: We present new attacks on key schedules of block ciphers. These attacks are based on the principles of related-key differential cryptanalysis: attacks that allow both keys and plaintexts to be chosen with specific differences. We show how these attacks can be exploited in actual protocols and cryptanalyze the key schedules of a variety of algorithms, including three-key triple-DES.

[full text – postscript] [full text – PDF (Acrobat)]

Categories: Algorithm Analyses

Sidebar photo of Bruce Schneier by Joe MacInnis.