Multicollision attacks and generalized iterated hash functions

Juha Kortelainen, Kimmo Halunen, Tuomas Kortelainen

Research output: Contribution to journalArticleScientificpeer-review

7 Citations (Scopus)


We apply combinatorics on words to develop an approach to multicollisions in generalized iterated hash functions. Our work is based on the discoveries of A. Joux and on generalizations provided by M. Nandi and D. Stinson as well as J. Hoch and A. Shamir. We wish to unify the existing diverse notation in the field, bring basic facts together, reprove some previously published results and produce some new ones. A multicollision attack method informally described by Hoch and Shamir is laid on a sound statistical basis and studied in detail.

Original languageEnglish
Pages (from-to)239-270
Number of pages32
JournalJournal of Mathematical Cryptology
Issue number3
Publication statusPublished - 2010
MoE publication typeNot Eligible


  • Combinatorics on words
  • Hash functions
  • Multicollision


Dive into the research topics of 'Multicollision attacks and generalized iterated hash functions'. Together they form a unique fingerprint.

Cite this