Paper 2006/061
--Withdrawn--
Praveen Gauravaram, William Millan, Ed Dawson, and Kapali Viswanathan
Abstract
The classic Merkle-Damgård (\textbf{MD}) structure provides a popular way of turning a fixed-length compression function into a variable-length input cryptographic hash function. However, the multi-block collision attacks (MBCA) on the \textbf{MD}-style hash functions MD5, SHA-0 and SHA-1 demonstrate the weakness of the \textbf{MD} construction in extending the collision resistance property of a single compression function to its iterations. In this paper, we investigate a recently proposed cryptographic construction (called \textbf{3C}) devised by enhancing the \textbf{MD} construction, and prove it provides quantitatively more resistance against MBCA than does the \textbf{MD}-style. Specifically, we prove that it requires at least
Note: Paper is withdrawn because it is accepted at ACISP 2006 conference.
Metadata
- Available format(s)
- -- withdrawn --
- Publication info
- Published elsewhere. currently unpublished
- Keywords
- Merkle-Damgård constructionmulti-block collision attacks (MBCA)hash function3C3C+.
- Contact author(s)
- p gauravaram @ isi qut edu au
- History
- 2006-04-19: withdrawn
- 2006-02-23: received
- See all versions
- Short URL
- https://ia.cr/2006/061
- License
-
CC BY