AUTOMATIC DESIGN OF NONCRYPTOGRAPHIC HASH FUNCTIONS USING GENETIC PROGRAMMING. (November 2014)

• Record Type: Journal Article
• Authors: Estébanez, César; Saez, Yago; Recio, Gustavo; Isasi, Pedro
• Is Part Of: Computational intelligence. Volume 30:Number 4(2014:Nov.)
• Page Start: 798
• Page End: 831
• Publication Date: 2014-11
• Subjects: Artificial intelligence -- Periodicals; Computational linguistics -- Periodicals; 006.3
• DOI: 10.1111/coin.12033
• Languages: English
• ISSNs: 0824-7935

Abstract

<abstract abstract-type="main" id="coin12033-abs-0001"> <title> <x xml:space="preserve">Abstract</x> </title> <p id="coin12033-para-0001">Noncryptographic hash functions have an immense number of important practical applications owing to their powerful search properties. However, those properties critically depend on good designs: Inappropriately chosen hash functions are a very common source of performance losses. On the other hand, hash functions are difficult to design: They are extremely nonlinear and counterintuitive, and relationships between the variables are often intricate and obscure. In this work, we demonstrate the utility of genetic programming (GP) and avalanche effect to automatically generate noncryptographic hashes that can compete with state‐of‐the‐art hash functions. We describe the design and implementation of our system, called GP‐hash, and its fitness function, based on avalanche properties. Also, we experimentally identify good terminal and function sets and parameters for this task, providing interesting information for future research in this topic. Using GP‐hash, we were able to generate two different families of noncryptographic hashes. These hashes are able to compete with a selection of the most important functions of the hashing literature, most of them widely used in the industry and created by world‐class hashing experts with years of experience.</p> </abstract>