Evolving hash functions by means of genetic programming

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

@InProceedings{1144300,
  author =       "Cesar Estebanez and Julio Cesar Hernandez-Castro and 
                 Arturo Ribagorda and Pedro Isasi",
  title =        "Evolving hash functions by means of genetic
                 programming",
  booktitle =    "{GECCO 2006:} Proceedings of the 8th annual conference
                 on Genetic and evolutionary computation",
  year =         "2006",
  editor =       "Maarten Keijzer and Mike Cattolico and Dirk Arnold and 
                 Vladan Babovic and Christian Blum and Peter Bosman and 
                 Martin V. Butz and Carlos {Coello Coello} and 
                 Dipankar Dasgupta and Sevan G. Ficici and James Foster and 
                 Arturo Hernandez-Aguirre and Greg Hornby and 
                 Hod Lipson and Phil McMinn and Jason Moore and Guenther Raidl and 
                 Franz Rothlauf and Conor Ryan and Dirk Thierens",
  volume =       "2",
  ISBN =         "1-59593-186-4",
  pages =        "1861--1862",
  address =      "Seattle, Washington, USA",
  URL =          "http://www.cs.bham.ac.uk/~wbl/biblio/gecco2006/docs/p1861.pdf",
  DOI =          "doi:10.1145/1143997.1144300",
  publisher =    "ACM Press",
  publisher_address = "New York, NY, 10286-1405, USA",
  month =        "8-12 " # jul,
  organisation = "ACM SIGEVO (formerly ISGEC)",
  keywords =     "genetic algorithms, genetic programming, Real-World
                 Applications: Poster, avalanche effect, hash
                 functions",
  size =         "2 pages",
  abstract =     "The design of hash functions by means of evolutionary
                 computation is a relatively new and unexplored problem.
                 In this work, we use Genetic Programming (GP) to evolve
                 robust and fast hash functions. We use a fitness
                 function based on a non-linearity measure, producing
                 evolved hashes with a good degree of Avalanche Effect.
                 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 =        "lilgp

                 GECCO-2006 A joint meeting of the fifteenth
                 international conference on genetic algorithms
                 (ICGA-2006) and the eleventh annual genetic programming
                 conference (GP-2006).

                 ACM Order Number 910060",
}

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

Citations