Combinatorial multicollision attacks on generalized iterated hash functions

Kimmo Halunen; Juha Kortelainen; Tuomas Kortelainen

Combinatorial multicollision attacks on generalized iterated hash functions

Kimmo Halunen, Juha Kortelainen, Tuomas Kortelainen

Not published at VTT

University of Oulu

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Abstract

We develop a word combinatorial approach to multi-collisions in generalized iterated hash functions. The work rests on the notable discoveries of A. Joux and on generalizations provided by M. Nandi and D. Stin-son as well as J. Hoch and A. Shamir. New results and improvements to some previously published ones are produced. We also wish to unify the diverse notations and bring the results together by applying concepts of combinatorics on words. A multicollision attack method informally described by Hoch and Shamir is presented as a statistical procedure and analyzed in detail.

Original language	English
Title of host publication	Proceedings of the 8th Australasian Information Security Conference, AISC 2010
Pages	86-93
Number of pages	8
Publication status	Published - 2010
MoE publication type	Not Eligible
Event	8th Australasian Information Security Conference, AISC 2010 - Brisbane, Australia Duration: 19 Jan 2010 → 20 Jan 2010

Publication series

Series	Conferences in Research and Practice in Information Technology Series
Volume	105
ISSN	1445-1336

Conference

Conference	8th Australasian Information Security Conference, AISC 2010
Country/Territory	Australia
City	Brisbane
Period	19/01/10 → 20/01/10

Keywords

Iterated hash functions
Multicollisions
Word combinatorics

Cite this

@inproceedings{e3b943019c3c40bb860ad376ea7f1247,

title = "Combinatorial multicollision attacks on generalized iterated hash functions",

abstract = "We develop a word combinatorial approach to multi-collisions in generalized iterated hash functions. The work rests on the notable discoveries of A. Joux and on generalizations provided by M. Nandi and D. Stin-son as well as J. Hoch and A. Shamir. New results and improvements to some previously published ones are produced. We also wish to unify the diverse notations and bring the results together by applying concepts of combinatorics on words. A multicollision attack method informally described by Hoch and Shamir is presented as a statistical procedure and analyzed in detail.",

keywords = "Iterated hash functions, Multicollisions, Word combinatorics",

author = "Kimmo Halunen and Juha Kortelainen and Tuomas Kortelainen",

year = "2010",

language = "English",

isbn = "978-192068286-6",

series = "Conferences in Research and Practice in Information Technology Series",

publisher = "Australian Computer Society",

pages = "86--93",

booktitle = "Proceedings of the 8th Australasian Information Security Conference, AISC 2010",

note = "8th Australasian Information Security Conference, AISC 2010 ; Conference date: 19-01-2010 Through 20-01-2010",

}

Halunen, K, Kortelainen, J & Kortelainen, T 2010, Combinatorial multicollision attacks on generalized iterated hash functions. in Proceedings of the 8th Australasian Information Security Conference, AISC 2010. Conferences in Research and Practice in Information Technology Series, vol. 105, pp. 86-93, 8th Australasian Information Security Conference, AISC 2010, Brisbane, Queensland, Australia, 19/01/10.

Combinatorial multicollision attacks on generalized iterated hash functions. / Halunen, Kimmo; Kortelainen, Juha; Kortelainen, Tuomas.
Proceedings of the 8th Australasian Information Security Conference, AISC 2010. 2010. p. 86-93 (Conferences in Research and Practice in Information Technology Series, Vol. 105).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - Combinatorial multicollision attacks on generalized iterated hash functions

AU - Halunen, Kimmo

AU - Kortelainen, Juha

AU - Kortelainen, Tuomas

PY - 2010

Y1 - 2010

N2 - We develop a word combinatorial approach to multi-collisions in generalized iterated hash functions. The work rests on the notable discoveries of A. Joux and on generalizations provided by M. Nandi and D. Stin-son as well as J. Hoch and A. Shamir. New results and improvements to some previously published ones are produced. We also wish to unify the diverse notations and bring the results together by applying concepts of combinatorics on words. A multicollision attack method informally described by Hoch and Shamir is presented as a statistical procedure and analyzed in detail.

AB - We develop a word combinatorial approach to multi-collisions in generalized iterated hash functions. The work rests on the notable discoveries of A. Joux and on generalizations provided by M. Nandi and D. Stin-son as well as J. Hoch and A. Shamir. New results and improvements to some previously published ones are produced. We also wish to unify the diverse notations and bring the results together by applying concepts of combinatorics on words. A multicollision attack method informally described by Hoch and Shamir is presented as a statistical procedure and analyzed in detail.

KW - Iterated hash functions

KW - Multicollisions

KW - Word combinatorics

UR - http://www.scopus.com/inward/record.url?scp=84865678342&partnerID=8YFLogxK

M3 - Conference article in proceedings

AN - SCOPUS:84865678342

SN - 978-192068286-6

T3 - Conferences in Research and Practice in Information Technology Series

SP - 86

EP - 93

BT - Proceedings of the 8th Australasian Information Security Conference, AISC 2010

T2 - 8th Australasian Information Security Conference, AISC 2010

Y2 - 19 January 2010 through 20 January 2010

ER -

Combinatorial multicollision attacks on generalized iterated hash functions

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this