Multicollisions and graph-based hash functions

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationTrusted Systems, Intrust 2011
EditorsL. Cheng, M. Yung, L. Zhu
PublisherSpringer
Pages156-167
Number of pages12
ISBN (Electronic)978-3-642-32298-3
ISBN (Print)978-3-642-32297-6
DOIs
Publication statusPublished - 2012
MoE publication typeNot Eligible
Event3rd International Conference on Trusted Systems, INTRUST 2011 - Beijing, China
Duration: 27 Nov 201129 Nov 2011

Publication series

SeriesLecture Notes in Computer Science
Volume7222
ISSN0302-9743

Conference

Conference3rd International Conference on Trusted Systems, INTRUST 2011
CountryChina
CityBeijing
Period27/11/1129/11/11

    Fingerprint

Keywords

  • graphs
  • hash functions
  • multicollisions

Cite this

Halunen, K. (2012). Multicollisions and graph-based hash functions. In L. Cheng, M. Yung, & L. Zhu (Eds.), Trusted Systems, Intrust 2011 (pp. 156-167). Springer. Lecture Notes in Computer Science, Vol.. 7222 https://doi.org/10.1007/978-3-642-32298-3_11