Abstract
We introduce the idea of differential cryptanalysis mod 232 and apply it to the MD5 message digest algorithm. We derive a theory for differential cryptanalysis of the circular shift function. We demonstrate a high-probability differentials which leave the message digest register unchanged for each of MD5’s four rounds, and explain how more such differentials may be calculated.
Chapter PDF
References
Lawrence Brown, Matthew Kwan, Josef Pieprzyk and Jennifer Seberry, “Improving Resistance to Differential Cryptanalysis and the Redesign of LOKI,” in Asiacrypt’ 91 Abstracts, pp. 25–30.
Eli Biham and Adi Shamir, “Differential Analysis of DES-like Cryptosystems,” in Advances in Cryptology — Crypto’ 90, pp. 2–21.
Eli Biham and Adi Shamir, “Differential Analysis of DES-like Cryptosystems,” Journal of Cryptology (1991) 4:1, pp. 3–72.
Eli Biham and Adi Shamir, “Differential Analysis of FEAL and N-Hash,” in Advances in Cryptology — Eurocrypt’ 91, pp. 1–16.
Eli Biham and Adi Shamir, “Differential Analysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer,” in Advances in Cryptology — Crypto’ 91.
Lars Ramkilde Knudsen, “Cryptanalysis of LOKI,” in Asiacrypt’ 91 Abstracts, pp. 19–24.
Xeujia Lai, James L. Massey and Sean Murphey, “Markov Ciphers and Differential Cryptanalysis,” in Advances in Cryptology — Eurocrypt’ 91, pp. 17–38.
R. Rivest and S. Dusse, “The MD5 Message-Digest Algorithm,” Network Working Group Internet Draft, RSA Data Security Inc., 10 July 1991.
Ronald Rivest, “MD5”, presentation at Crypto’ 91 rump session.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Berson, T.A. (1993). Differential Cryptanalysis Mod 232 with Applications to MD5. In: Rueppel, R.A. (eds) Advances in Cryptology — EUROCRYPT’ 92. EUROCRYPT 1992. Lecture Notes in Computer Science, vol 658. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47555-9_6
Download citation
DOI: https://doi.org/10.1007/3-540-47555-9_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56413-3
Online ISBN: 978-3-540-47555-2
eBook Packages: Springer Book Archive