Automatic Design of Noncryptographic Hash Functions using Genetic Programming

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

  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, 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