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...
| Main Authors: | , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English English |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/41360/ http://irep.iium.edu.my/41360/1/Gear_Sin2014_Last.pdf http://irep.iium.edu.my/41360/4/41360.pdf |
| _version_ | 1848782108678422528 |
|---|---|
| author | Alshaikhli, Imad Fakhri Taha Alahmad, Mohammad |
| author_facet | Alshaikhli, Imad Fakhri Taha Alahmad, Mohammad |
| author_sort | Alshaikhli, Imad Fakhri Taha |
| building | IIUM Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T16:00:13Z |
| format | Proceeding Paper |
| id | iium-41360 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T16:00:13Z |
| publishDate | 2014 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-413602018-06-19T00:49:47Z http://irep.iium.edu.my/41360/ Design and analysis of a new hash function gear Alshaikhli, Imad Fakhri Taha Alahmad, Mohammad QA75 Electronic computers. Computer science 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. 2014-09-09 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/41360/1/Gear_Sin2014_Last.pdf application/pdf en http://irep.iium.edu.my/41360/4/41360.pdf Alshaikhli, Imad Fakhri Taha and Alahmad, Mohammad (2014) Design and analysis of a new hash function gear. In: 7th International Conference on Security of Information and Networks (SIN'14), 9-11 Sept 2014, Glaslow, UK. http://dl.acm.org/citation.cfm?id=2659652 |
| spellingShingle | QA75 Electronic computers. Computer science Alshaikhli, Imad Fakhri Taha Alahmad, Mohammad Design and analysis of a new hash function gear |
| title | Design and analysis of a new hash function gear |
| title_full | Design and analysis of a new hash function gear |
| title_fullStr | Design and analysis of a new hash function gear |
| title_full_unstemmed | Design and analysis of a new hash function gear |
| title_short | Design and analysis of a new hash function gear |
| title_sort | design and analysis of a new hash function gear |
| topic | QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/41360/ http://irep.iium.edu.my/41360/ http://irep.iium.edu.my/41360/1/Gear_Sin2014_Last.pdf http://irep.iium.edu.my/41360/4/41360.pdf |