Abstract
The past few years have seen an increase in the number of attacks on cryptographic hash functions. These include attacks directed at specific hash functions, and generic attacks on the typical method of constructing hash functions. In this paper we discuss possible methods for protecting against some generic attacks. We also give a concrete proposal for a new hash function construction, given a secure compression function which, unlike in typical existing constructions, is not required to be resistant to all types of collisions. Finally, we show how members of the SHA-family can be turned into constructions of our proposed type.
| Original language | English |
|---|---|
| Title of host publication | SECRYPT 2006 : Proceedings of the International Conference on Security and Cryptography |
| Place of Publication | Setúbal, Portugal |
| Publisher | INSTICC |
| Publication date | 2006 |
| Pages | 246-253 |
| ISBN (Print) | 97-28-86563-5 |
| Publication status | Published - 2006 |
| Event | International Conference on Security and Cryptography - Setúbal, Portugal Duration: 7 Aug 2006 → 9 Aug 2006 |
Conference
| Conference | International Conference on Security and Cryptography |
|---|---|
| Country/Territory | Portugal |
| City | Setúbal |
| Period | 07/08/2006 → 09/08/2006 |
Keywords
- Cryptographic hash functions
- Merkle-Damgard constructions
- Multi-collisions
- Birthday attacks