Automatic Design of Noncryptographic Hash Functions using Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@Article{Estebanez:2014:CI,

• author = "Cesar Estebanez and Yago Saez and Gustavo Recio and Pedro Isasi",
• title = "Automatic Design of Noncryptographic Hash Functions using Genetic Programming",
• journal = "Computational Intelligence",
• year = "2014",
• volume = "30",
• number = "4",
• pages = "798--831",
• month = nov,
• keywords = "genetic algorithms, genetic programming, genetic improvement, hash functions, evolutionary computation",
• ISSN = "1467-8640",
• DOI = "doi:10.1002/coin.12033",
• size = "34 pages",
• abstract = "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 counter intuitive, 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.",
• notes = "Avalanche fitness. 'automatically designed by GP-hash, ... at least as good as a selection of the best NCHF created by human experts'",

}

Genetic Programming entries for Cesar Estebanez Yago Saez Gustavo Recio Isasi Pedro Isasi Vinuela

Citations