Multicollision attacks and generalized iterated hash functions

Journal of mathematical cryptology

article

Juha Kortelainen¹  Kimmo Halunen²  Tuomas Kortelainen³ 

[1] Department of Information Processing Science, University of Oulu;Secure Programming Group, Department of Electrical and Information Engineering, University of Oulu;Mathematics Division, Department of Electrical and Information Engineering, University of Oulu

关键词: Hash functions;    combinatorics on words;    multicollision;   

DOI  :  10.1515/jmc.2010.010

学科分类：社会科学、人文和艺术（综合）

来源: De Gruyter

【 摘 要 】

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.

【 授权许可】

CC BY|CC BY-NC-ND