@inproceedings{bcce4a05097d418ab8b2d7a642ae2cf2,
title = "Multicollisions and graph-based hash functions",
abstract = "In this paper, we present some generalisations of previous multicollision finding methods and apply these against a new type of tree-based hash functions. We also show that the very general class of hash functions first presented by Nandi and Stinson can be understood as graph-based hash functions and a graph theoretical approach can be utilised in studying their properties. Previously, an efficient multicollision attack has been found against the basic iterated hash function construction. This method has been applied to the generalised iterated hash functions and binary tree-based hash functions. We show that similar methods can be utilised also against t-ary tree-based hash functions, simplify some definitions and conjecture a similar result for multicollisions against graph-based hash functions.",
keywords = "graphs, hash functions, multicollisions",
author = "Kimmo Halunen",
year = "2012",
doi = "10.1007/978-3-642-32298-3_11",
language = "English",
isbn = "978-3-642-32297-6",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "156--167",
editor = "L. Cheng and M. Yung and L. Zhu",
booktitle = "Trusted Systems, Intrust 2011",
address = "Germany",
note = "3rd International Conference on Trusted Systems, INTRUST 2011 ; Conference date: 27-11-2011 Through 29-11-2011",
}