Joux multicollisions attack in sponge construction

AlAhmad, Mohammad A. and Alshaikhli, Imad Fakhri Taha and Nandi, Mridul (2013) Joux multicollisions attack in sponge construction. In: 6th International Conference on Security of Information and Networks, 26-28 November 2013, Aksaray University, Turkey.

Preview

PDF (Joux multicollisions attack in sponge construction) - Published Version Download (1MB) | Preview

Abstract

Cryptographic hash functions take an unfixed size of input and produce a fixed size of an output. A hash function usually has two main components: a compression function and mode of operation. Sponge construction is one of the main operations of modes of used in modern cryptographic hash function. In this paper, we present multicollisions attack in sponge construction. In 2004, Joux [3] presented multicollision attack in iterated hash function. Our attack is similar to Joux attack but specifically for sponge construction1. We show that finding multicollisions in sponge construction of messages that hash to the same value, is not harder finding ordinary collisions. Then, we use this attack as a tool to prove that concatenating more than one hash function in order to increase the security level does not yield to more secure construction.

Item Type:	Conference or Workshop Item (Full Paper)
Additional Information:	6534/34344(ISBN: 978-1-4503-2498-4)
Uncontrolled Keywords:	Multicollisions - Sponge - Concatenation
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Professor Imad Taha
Date Deposited:	15 Jan 2014 16:09
Last Modified:	30 Nov 2015 11:08
URI:	http://irep.iium.edu.my/id/eprint/34344

Actions (login required)

View Item