Evolving hash functions by means of genetic programming

No Thumbnail Available
Publication date
2006-07
Journal Title
Journal ISSN
Volume Title
Publisher
Association for Computing Machinery
Impact
Google Scholar
Abstract
The design of hash functions by means of evolutionary computation is a relatively new and unexplored problem. In this work, we use Genetic Programming (GP) to evolve robust and fast hash functions. We use a fitness function based on a non-linearity measure, producing evolved hashes with a good degree of Avalanche Effect. 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.
Description
Proceedings of the 8th annual conference on Genetic and evolutionary computation. Seattle, Washington, USA, July 08-12, 2006
Keywords
Bibliographic reference