Design and analysis of a new hash function gear

A hash function usually has two main components: a compression function or permutation function and mode of operation. In this paper, we propose a new concrete novel design of a permutation based hash functions called Gear. It is a hash function based on block cipher in Davies-Meyer mode. It uses th...

Full description

Saved in:
Bibliographic Details
Main Authors: Alshaikhli, Imad Fakhri Taha, Alahmad, Mohammad
Format: Conference or Workshop Item
Language:English
English
Published: 2014
Subjects:
Online Access:http://irep.iium.edu.my/41360/1/Gear_Sin2014_Last.pdf
http://irep.iium.edu.my/41360/4/41360.pdf
http://irep.iium.edu.my/41360/
http://dl.acm.org/citation.cfm?id=2659652
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Islam Antarabangsa Malaysia
Language: English
English
Description
Summary:A hash function usually has two main components: a compression function or permutation function and mode of operation. In this paper, we propose a new concrete novel design of a permutation based hash functions called Gear. It is a hash function based on block cipher in Davies-Meyer mode. It uses the patched version of Merkle-Damgård, i.e. the wide pipe construction as its mode of operation. Thus, the intermediate chaining value has at least twice larger length than the output hash. Also, we analyze Gear and prove it is hard to attack it with complexities significantly less than brute force and it resists all the generic attacks. And the permutations functions used in Gear are inspired from the SHA-3 finalist Grøstl hash function which is originally inspired from Rijndael design (AES). As a consequence there is a very strong confusion and diffusion in Gear.