Combinatorial Multicollision Attacks on Generalized Iterated Hash Functions

Halunen, K., Kortelainen, J. and Kortelainen, T.

We develop a word combinatorial approach to multi-collisions in generalized iterated hash functions. The work rests on the notable discoveries of A. Joux and on generalizations provided by M. Nandi and D. Stinson as well as J. Hoch and A. Shamir. New results and improvements to some previously published ones are produced. We also wish to unify the diverse notations and bring the results together by applying concepts of combinatorics on words. A multicollision attack method informally described by Hoch and Shamir is presented as a statistical procedure and analyzed in detail.

Cite as: Halunen, K., Kortelainen, J. and Kortelainen, T. (2010). Combinatorial Multicollision Attacks on Generalized Iterated Hash Functions. In Proc. Eighth Australasian Information Security Conference (AISC 2010) Brisbane, Australia. CRPIT, 105. Boyd, C. and Susilo, W. Eds., ACS. 86-93

(from crpit.com) (local if available)