Finding State-of-the-Art Non-cryptographic Hashes with Genetic Programming

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

  author =       "Cesar Estebanez and Julio Cesar Hernandez-Castro and 
                 Arturo Ribagorda and Pedro Isasi",
  title =        "Finding State-of-the-Art Non-cryptographic Hashes with
                 Genetic Programming",
  booktitle =    "Parallel Problem Solving from Nature - PPSN IX",
  year =         "2006",
  editor =       "Thomas Philip Runarsson and Hans-Georg Beyer and 
                 Edmund Burke and Juan J. Merelo-Guervos and 
                 L. Darrell Whitley and Xin Yao",
  volume =       "4193",
  pages =        "818--827",
  series =       "LNCS",
  address =      "Reykjavik, Iceland",
  publisher_address = "Berlin",
  month =        "9-13 " # sep,
  publisher =    "Springer-Verlag",
  ISBN =         "3-540-38990-3",
  keywords =     "genetic algorithms, genetic programming",
  DOI =          "doi:10.1007/11844297_83",
  size =         "10 pages",
  abstract =     "The design of non-cryptographic hash functions by
                 means of evolutionary computation is a relatively new
                 and unexplored problem. In this paper, we use the
                 Genetic Programming paradigm to evolve collision free
                 and fast hash functions. For achieving robustness
                 against collision we use a fitness function based on a
                 non-linearity concept, producing evolved hashes with a
                 good degree of Avalanche Effect. The other main issue,
                 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.",
  notes =        "PPSN-IX

                 cites \cite{Jenkins:1997:AAH}",

Genetic Programming entries for Cesar Estebanez Julio Cesar Hernandez-Castro D Arturo Ribagorda Garnacho Pedro Isasi Vinuela