Breaking the ICE - Finding multicollisions in Iterated Concatenated and Expanded (ICE) hash functions

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

Volumn 4047 LNCS, Issue , 2006, Pages 179-194

  Hoch, Jonathan J ^a   Shamir, Adi ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Cryptanalysis; Hash functions; Iterated hash functions; Multicollisions; Tree based hash functions

Indexed keywords

CRYPTOGRAPHY; ITERATIVE METHODS; MATHEMATICAL MODELS; SECURITY OF DATA; SYSTEMS ANALYSIS; TREES (MATHEMATICS);

ITERATED HASH FUNCTIONS; SELF-SHRINKING GENERATOR; TREE BASED HASH FUNCTIONS;

FUNCTIONS;

EID: 33746757648     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11799313_12     Document Type: Conference Paper

References (18)

1. E. Biham, R. Chen, A. Joux, P. Carribault, C. Lemuet & W. Jalby, Collisions of SHA-0 and Reduced SHA-1, Eurocrypt 2005
2. J. Daemen, R. Govaerts & J. Vandewalle, A Framework for the Design of One- Way Hash Functions Including Cryptanalysis of Damgrd's One-Way Function Based on a Cellular Automaton, Asiacrypt 1991
3. A. De Santis & M. Yung, On the Design of Provably Secure Cryptographic Hash, Eurocrypt 1990
4. H. Gilbert & H. Handschuh, Security Analysis of SHA-256 and Sisters, Selected Areas in Cryptography 2003 NIST Cryptographic Hash Workshop 2005
5. A. Joux, Multicollisions in Iterated Hash Functions, Crypto 2004.
6. C. Jutla & A. Patthak, A Simple and Provably Good Code for SHA Message Expansion, IACR preprint archive
7. n Work, Eurocrypt 2005.
8. J. Kelsey & T. Kohno, Herding Hash Functions and the Nostradamus Attack, NIST Cryptographic Hash Workshop 2005
9. S. Lucks, Design Principles for Iterated Hash Functions IACR preprint archive
10. M. Nandi & D. R. Stinson, Multicollision Attacks on a Class of Hash Functions, IACR preprint archive
11. B. Preneel, Analysis and design of cryptographic hash functions, PhD thesis, Katholieke Universiteit Leuven (Belgium), 1993.
12. B. Preneel, R. Govaerts & J. Vandewalle, Hash Functions Based on Block Ciphers: A Synthetic Approach, Crypto 1993
13. B. Preneel, Design Principles for Dedicated Hash Functions, Fast Software Encryption 1993
14. R. Rivest & A. Shamir, PayWord and MicroMint: Two simple micropayment schemes, CryptoBytes, volume 2, number 1
15. P. Rogaway & T. Shrimpton, Cryptographic Hash-Function Basics: Definitions, Implications, and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance, Fast Software Encryption 2004
16. X. Wang, X. Lai, D. Feng, H. Chen & X. Yu, Cryptanalysis of the Hash Functions MD4 and RIPEMD, EUROCRYPT 2005
17. X. Wang, H. Yu & Y. Yin, Efficient Collision Search Attacks on SHA-0,Crypto 2005
18. X.Wang, Y. Yin & H. Yu, Finding Collisions in the Full SHA-1 Collision Search Attacks on SHA1, Crypto 2005