Automatic Design of Noncryptographic Hash Functions using Genetic Programming
Created by W.Langdon from
gp-bibliography.bib Revision:1.8028
- @Article{Estebanez:2014:CI,
-
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, genetic
improvement, 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
Citations