K. Halunen
J. Kortelainen
Kortelainen T.
2009
Multicollision Attacks on Generalized Iterated Hash Functions
Eight Australasian Information Security Conference (AISC2010)
Australian Computer Science Communications
32
85–93
Michael A. Harrison
1978
Introduction to formal language theory
Addison-Wesley Publishing Co., Reading, Mass.
Jonathan Hoch
Adi Shamir
2006
Breaking the ICE -– Finding Multicollisions in Iterated Concatenated and Expanded (ICE) Hash Functions
Matthew Robshaw
Fast Software Encryption
Lecture Notes in Computer Science
4047
Springer Berlin / Heidelberg
179–194
10.1007/11799313_12
Antoine Joux
2004
Multicollisions in Iterated Hash Functions. Application to Cascaded Constructions
Matt Franklin
Advances in Cryptology – CRYPTO 2004
Lecture Notes in Computer Science
3152
Springer Berlin / Heidelberg
99–213
10.1007/978-3-540-28628-8_19
J. Kortelainen
T. Kortelainen
A. Vesanen
2011
Unavoidable regularities in long words with bounded number of symbol occurrences
Accepted to The 17th Annual International Computing and Combinatorics Conference (COCOON 2011)
Juha Kortelainen
Kimmo Halunen
Tuomas Kortelainen
2010
Multicollision attacks and generalized iterated hash functions
J. Math. Cryptol.
4
3
239–270
10.1515/JMC.2010.010
T. Kortelainen
J. Kortelainen
J. Halunen
2010
Variants of multicollision attacks on iterated hash functions
6th China International Conference on Information Security and Cryptology (Inscrypt 2010)
159–175
M. Lothaire
1997
Combinatorics on words
Cambridge Mathematical Library
Cambridge University Press
Cambridge
10.1017/CBO9780511566097
Aldo de Luca
Stefano Varricchio
1999
Finiteness and regularity in semigroups and formal languages
Monographs in Theoretical Computer Science. An EATCS Series
Springer-Verlag
Berlin
Mridul Nandi
Douglas R. Stinson
2007
Multicollision attacks on some generalized sequential hash functions
IEEE Trans. Inform. Theory
53
2
759–767
10.1109/TIT.2006.889721
A. Restivo
1977
Mots sans répétitions et langages rationnels bornés
RAIRO Informat. Théor.
11
3
197–202, iv
Antonio Restivo
Christophe Reutenauer
1983
Some applications of a theorem of Shirshov to language theory
Inform. and Control
57
2-3
205–213
10.1016/S0019-9958(83)80044-8
Antonio Restivo
Christophe Reutenauer
1985
Rational languages and the Burnside problem
Theoret. Comput. Sci.
40
1
13–30
10.1016/0304-3975(85)90156-2
Kazuhiro Suzuki
Dongvu Tonien
Kaoru Kurosawa
Koji Toyota
2006
Birthday paradox for multi-collisions
Information security and cryptology—ICISC 2006
Lecture Notes in Comput. Sci.
4296
Springer
Berlin
29–40
10.1007/11927587_5