Joux multicollisions attack in sponge construction

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 functio...

Full description

Bibliographic Details
Main Authors:	AlAhmad, Mohammad A., Alshaikhli, Imad Fakhri Taha, Nandi, Mridul
Format:	Conference or Workshop Item
Language:	English
Published:	2013
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/34344/ http://irep.iium.edu.my/34344/ http://irep.iium.edu.my/34344/ http://irep.iium.edu.my/34344/1/Joux_multicollisions_attack_in_Sponge_construction-IEEE.pdf

id	iium-34344
recordtype	eprints
spelling	iium-343442015-11-30T03:08:10Z http://irep.iium.edu.my/34344/ Joux multicollisions attack in sponge construction AlAhmad, Mohammad A. Alshaikhli, Imad Fakhri Taha Nandi, Mridul QA75 Electronic computers. Computer science 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. 2013-11-26 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/34344/1/Joux_multicollisions_attack_in_Sponge_construction-IEEE.pdf 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. http://dx.doi.org/10.1145/2523514.2523551 doi:10.1145/2523514.2523551
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	QA75 Electronic computers. Computer science
spellingShingle	QA75 Electronic computers. Computer science AlAhmad, Mohammad A. Alshaikhli, Imad Fakhri Taha Nandi, Mridul Joux multicollisions attack in sponge construction
description	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.
format	Conference or Workshop Item
author	AlAhmad, Mohammad A. Alshaikhli, Imad Fakhri Taha Nandi, Mridul
author_facet	AlAhmad, Mohammad A. Alshaikhli, Imad Fakhri Taha Nandi, Mridul
author_sort	AlAhmad, Mohammad A.
title	Joux multicollisions attack in sponge construction
title_short	Joux multicollisions attack in sponge construction
title_full	Joux multicollisions attack in sponge construction
title_fullStr	Joux multicollisions attack in sponge construction
title_full_unstemmed	Joux multicollisions attack in sponge construction
title_sort	joux multicollisions attack in sponge construction
publishDate	2013
url	http://irep.iium.edu.my/34344/ http://irep.iium.edu.my/34344/ http://irep.iium.edu.my/34344/ http://irep.iium.edu.my/34344/1/Joux_multicollisions_attack_in_Sponge_construction-IEEE.pdf
first_indexed	2023-09-18T20:49:31Z
last_indexed	2023-09-18T20:49:31Z
_version_	1777409899910660096

Joux multicollisions attack in sponge construction

Similar Items