Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F18%3APU127783" target="_blank" >RIV/00216305:26230/18:PU127783 - isvavai.cz</a>
Result on the web
<a href="http://www.fit.vutbr.cz/research/pubs/all.php?id=11552" target="_blank" >http://www.fit.vutbr.cz/research/pubs/all.php?id=11552</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-77553-1" target="_blank" >10.1007/978-3-319-77553-1</a>
Alternative languages
Result language
angličtina
Original language name
Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions
Original language description
Hashing is an important function in many applications such as hash tables, caches and Bloom filters. In past, genetic programming was applied to evolve application-specific as well as general-purpose hash functions, where the main design target was the quality of hashing. As hash functions are frequently called in various time-critical applications, it is important to optimize their implementation with respect to the execution time. In this paper, linear genetic programming is combined with NSGA-II algorithm in order to obtain general-purpose, ultra-fast and high-quality hash functions. Evolved hash functions show highly competitive quality of hashing, but significantly reduced execution time in comparison with the state of the art hash functions available in literature.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/GA16-08565S" target="_blank" >GA16-08565S: Advancing cryptanalytic methods through evolutionary computing</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
European Conference on Genetic Programming
ISBN
978-3-319-77553-1
ISSN
—
e-ISSN
—
Number of pages
16
Pages from-to
187-202
Publisher name
Springer International Publishing
Place of publication
Berlin
Event location
Parma
Event date
Apr 4, 2018
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000426929700198