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