Evolving hash functions by means of genetic programming

e-Archivo Repository

Show simple item record

dc.contributor.author Estébanez Tascón, César
dc.contributor.author Hernández, Julio C.
dc.contributor.author Ribagorda, Arturo
dc.contributor.author Isasi, Pedro
dc.date.accessioned 2009-04-27T11:31:41Z
dc.date.available 2009-04-27T11:31:41Z
dc.date.issued 2006-07
dc.identifier.bibliographicCitation Proceedings of the 8th annual conference on Genetic and evolutionary computation. New York: ACM, 2006. p. 1861-1862
dc.identifier.isbn 1-59593-186-4
dc.identifier.uri http://hdl.handle.net/10016/4077
dc.description Proceedings of the 8th annual conference on Genetic and evolutionary computation. Seattle, Washington, USA, July 08-12, 2006
dc.description.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.
dc.description.sponsorship This article has been financed by the Spanish founded research MCyT project OP:LINK, Ref:TIN2005-08818-C04-02.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.publisher Association for Computing Machinery
dc.rights © ACM
dc.subject.other Hash functions
dc.subject.other Genetic programming
dc.subject.other Avalanche effect
dc.title Evolving hash functions by means of genetic programming
dc.type conferenceObject
dc.type bookPart
dc.type.review PeerReviewed
dc.description.status Publicado
dc.relation.publisherversion http://doi.acm.org/10.1145/1143997.1144300
dc.subject.eciencia Informática
dc.identifier.doi 10.1145/1143997.1144300
dc.rights.accessRights openAccess
dc.relation.eventdate July 08-12, 2006
dc.relation.eventplace Seattle (Washington, USA)
dc.relation.eventtitle Annual conference on Genetic and evolutionary computation
dc.relation.eventtype proceeding
dc.identifier.publicationfirstpage 1861
dc.identifier.publicationlastpage 1862
dc.identifier.publicationtitle Proceedings of the 8th annual conference on Genetic and evolutionary computation. New York: ACM
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)


This item appears in the following Collection(s)

Show simple item record