IACR Cryptology ePrint Archive · 2004 · 25 citations · 4 references
ComputingComputer EngineeringComputer ScienceAlgorithmsComputer SecurityCryptographyCollision DetectionCryptographic ComplexityElliptic Curve CryptographyHash FunctionsCollision HandlingCollision ResistanceHash CollisionsHash Function AttacksHash Function Collision AttacksMds CodesPreimage ResistanceSecond Preimage Resistance
Wang et al [12] caused great excitement at CRYPTO2004 when they announced a collision for MD5 [11]. This paper is examines the internal di#erences and conditions required for the attack to be successful. There are a large number of conditions that must be satisfied, thus indicating Wang at al. have found a clever way to generate message pairs for which the conditions are satisfied. The large number of conditions suggests that an attacker cannot use these di#erentials to cause second pre-image attacks with complexity less than generic attacks. Initial examination also suggests that an attacker cannot cause such collisions for HMAC-MD5 [9] with complexity less than generic attacks.
4
The MD5 Message-Digest Algorithm
Rivest · Medical Entomology and Zoology · 1992 · 2.9K citations
Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD
Xiaoyun Wang, Dengguo Feng, Xuejia Lai et al. · IACR Cryptology ePrint Archive · 2004 · 458 citations