Abstract | ||
---|---|---|
The design of non-cryptographic hash functions by means of evolutionary computation is a relatively new and unexplored problem. In this paper, we use the Genetic Programming paradigm to evolve collision free and fast hash functions. For achieving robustness against collision we use a fitness function based on a non-linearity concept, producing evolved hashes with a good degree of Avalanche Effect. The other main issue, efficiency, is assured by using only very fast operators (both in hardware and software) and by limiting the number of nodes. Using this approach, we have created a new hash function, which we call gp-hash, that is able to outperform a set of five human-generated, widely-used hash functions. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11844297_83 | PPSN |
Keywords | Field | DocType |
fast operator,hash function,state-of-the-art non-cryptographic hash,evolutionary computation,main issue,good degree,genetic programming,widely-used hash function,genetic programming paradigm,new hash function,avalanche effect,non-cryptographic hash function | SHA-2,Mathematical optimization,Hash tree,Double hashing,Computer science,Collision resistance,Theoretical computer science,SWIFFT,Hash function,Security of cryptographic hash functions,Hash chain | Conference |
Volume | ISSN | ISBN |
4193 | 0302-9743 | 3-540-38990-3 |
Citations | PageRank | References |
7 | 0.87 | 7 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
César Estébanez | 1 | 65 | 7.39 |
Julio César Hernández Castro | 2 | 189 | 37.03 |
Arturo Ribagorda | 3 | 669 | 50.25 |
Pedro Isasi | 4 | 370 | 42.14 |