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