Evolving hash functions by means of genetic programming

作者： César Estébanez , Julio César Hernández-Castro , Arturo Ribagorda , Pedro Isasi

关键词: Merkle tree 、 Double hashing 、 Theoretical computer science 、 Hash function 、 Hash buster 、 Hash tree 、 Mathematics 、 Hash chain 、 SHA-2 、 Collision resistance

摘要: The design of hash functions by means evolutionary computation is a relatively new and unexplored problem. In this work, we use Genetic Programming (GP) to evolve robust fast functions. We fitness function based on non-linearity measure, producing evolved hashes with good degree Avalanche Effect. Efficiency assured using only very operators (both in hardware software) limiting the number nodes. Using approach, have created function, which call gp-hash, that able outperform set five human-generated, widely-used