Paper 2005/400
Improved Collision Attack on MD5
Yu Sasaki, Yusuke Naito, Noboru Kunihiro, and Kazuo Ohta
Abstract
In EUROCRYPT2005, a collision attack on MD5 was proposed by Wang et al.
In this attack, conditions which are sufficient to generate collisions (called
``sufficient condition") are introduced.
This attack raises the success probability by modifing messages to satisfy these conditions.
In this attack, 37 conditions cannot be satisfied even messages are modified. Therefore, the complexity is
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- MD5collision attackmessage modificationsufficient condition
- Contact author(s)
- yu339 @ ice uec ac jp
- History
- 2005-11-14: received
- Short URL
- https://ia.cr/2005/400
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2005/400, author = {Yu Sasaki and Yusuke Naito and Noboru Kunihiro and Kazuo Ohta}, title = {Improved Collision Attack on {MD5}}, howpublished = {Cryptology {ePrint} Archive, Paper 2005/400}, year = {2005}, url = {https://eprint.iacr.org/2005/400} }