Multi-block collisions in hash functions based on 3C and 3C+ enhancements of the Merkle-Damgård construction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4296 LNCS, Issue , 2006, Pages 257-266

  Joščák, Daniel ^a   Tůma, Jiří ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

Hash functions; Multi block collision attack

Indexed keywords

COMPUTER CRIME; DATA COMPRESSION; PUBLIC KEY CRYPTOGRAPHY;

HASH FUNCTIONS; MULTI-BLOCK COLLISION ATTACK;

FUNCTIONS;

EID: 34547434843     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/11927587_22     Document Type: Conference Paper

References (10)

1. Eli Biham, Rafi Chen, Antonie Joux, Patrick Carribault, Christophe Lemuet, and William Jalby. Collisions of SHA-O and reduced SHA-1. In Ronald Cramer, editor, Advances in Cryptology - EUROCRYPT 2005, volume 3494 of Lecture Notes in Computer Science, pages 36-57. Springer, 2005.
2. Praveen Gauravaram, William Millan, Ed Dawson, and Kapali Viswanathan. Constructing Secure Hash Functions by Enhancing Merkle-Damgwrd Construction- In Lynn Batten, Reihaneh Safavi-Naini, editors, Information Security and Privacy, volume 4058 of Lecture Notes in Computer Science, pages 407-420. Springer, 2006.
3. Praveen Gauravaram, William Millan, Ed Dawson, and Kapali Viswanathan. Constructing Secure Hash Functions by Enhancing Merkle-Damgr̊d Construction (Extended Version). Information Security Institute (ISI), Queensland University of Technology (QUT), number QUT-ISI-TR-2006-013, http://www.isi.qut.edu.au/research/publications/technical/qut-isi-tr-2006-013. pdf, July 2006.
4. Vlastimil Klima. Tunnels in Hash Functions: MD5 Collisions Within a Minute, Cryptology ePrint Archive: Report 105/2006, http://eprint.iacr.org/ 2006/105.
5. Jie Liang, Xuejia Lai Improved collision attack on hash function MD5, Cryptology ePrint Archive: Report 425/2005, http://eprint.iacr.org/ 2005/425.
6. Jun Yajima, Takeshi Shimoyama. Wangs sufficient conditions of MD5 are not sufficient, Cryptology ePrint Archive: Report 263/2005, http://eprint.iacr.org/2005/263.
7. Xiaoyun Wang, Dengguo Feng, Xuejia Lai, and Hongbo Yu. Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD. Cryptology ePrint Archive, Report 2004/199, 2004. http://eprint.iacr.org/2004/199.
8. Xiaoyun Wang, Yiqun Lisa Yin, and Hongbo Yu. Effcient collision search attacks on SHA-0. In Victor Shoup, editor, Advances in Cryptology - CRYPTO - 05, volume 3621 of Lecture Notes in Computer Science, pages 1-16. Springer, 2005, 14-18 August 2005.
9. Xiaoyun Wang, Yiqun Lisa Yin, and Hongbo Yu. Finding collisions in the full SHA-1. In Victor Shoup, editor, Advances in Cryptology - CRYPTO - 05, volume 3621 of Lecture Notes in Computer Science, pages 17-36. Springer, 2005, 14-18 August 2005.
10. Xiaoyun Wang and Hongbo Yu. How to Break MD5 and Other Hash Functions. In Ronald Cramer, editor, Advances in Cryptology - EUROCRYPT 2005, volume 3494 of Lecture Notes in Computer Science, pages 19-35. Springer, 2005.