Multi-block Collisions in Hash Functions Based on 3C and 3C+ Enhancements of the Merkle-Damgård Construction

Autor:	Jiří Tůma, Daniel Joščák
Rok vydání:	2006
Předmět:	Collision resistance Collision attack Merkle–Damgård construction Hash function Cryptographic hash function SWIFFT Security of cryptographic hash functions Algorithm Double hashing Mathematics
Zdroj:	Information Security and Cryptology – ICISC 2006 ISBN: 9783540491125 ICISC Scopus-Elsevier
DOI:	10.1007/11927587_22
Popis:	At the ACISP 2006 conference Praveen Gauravaram et al [2] proposed 3C and 3C+ constructions as enhancements of the Merkle-Damgard construction of cryptographic hash functions. They conjectured these constructions improved multi-block collision resistance of the hash functions. In this paper we show that the recently found collision attack on MD5 can be easily extended to the 3C and 3C+ constructions based on the MD5 compression function. In fact we show that if an algorithm satisfying some mild assumptions can find multi-block collisions for the Merkle-Damgard construction then it can be easily modified to find multi-block collisions for the 3C and 3C+ constructions based on the same compression function.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1a1e0a1ed433907dc599c7b63008429a https://doi.org/10.1007/11927587_22 Zobrazit plný text záznamu