|
Archivo Abierto Institucional de la Universidad Carlos III de Madrid >
Investigación >
Departamentos >
Departamento de Informática >
Grupo de Computación Evolutiva y Redes Neuronales (EVANNAI) >
DI - GCERN - Comunicaciones en Congresos y otros eventos >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10016/4077
|
| Title: | Evolving hash functions by means of genetic programming |
| Author(s): | Estébanez, César
Hernández, Julio C.
Ribagorda, Arturo
Isasi, Pedro |
| Publisher: | Association for Computing Machinery |
| Issued date: | Jul-2006 |
| Citation: | Proceedings of the 8th annual conference on Genetic and evolutionary computation. New York: ACM, 2006. p. 1861-1862 |
| URI: | http://hdl.handle.net/10016/4077 |
| ISBN: | 1-59593-186-4 |
| DOI: | http://doi.acm.org/10.1145/1143997.1144300 |
| Description: | Proceedings of the 8th annual conference on Genetic and evolutionary computation. Seattle, Washington, USA, July 08-12, 2006 |
| 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. |
| Sponsor: | This article has been financed by the Spanish founded research MCyT project OP:LINK, Ref:TIN2005-08818-C04-02. |
| Review: | PeerReviewed |
| Publisher version: | http://doi.acm.org/10.1145/1143997.1144300 |
| Keywords: | Hash functions
Genetic programming
Avalanche effect |
| Rights: | © ACM |
| Appears in Collections: | DI - SETI - Capítulos de Monografías
DI - GCERN - Capítulos de Monografías
DI - GCERN - Comunicaciones en Congresos y otros eventos
DI - SETI - Artículos en Congresos Internacionales
|
Items in E-Archivo are protected by copyright, with all rights reserved, unless otherwise indicated.
|
