Publication Details

Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions

GROCHOL David and SEKANINA Lukáš. Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions. In: European Conference on Genetic Programming. Lecture Notes in Computer Science, vol. 10781. Berlin: Springer International Publishing, 2018, pp. 187-202. ISBN 978-3-319-77553-1.
Czech title
Více-kriteriální návrh rychlých univerzálních hašovacích funkcí
Type
conference paper
Language
english
Authors
Keywords

NSGA-II, linear genetic programming, hash function

Abstract

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. 

Published
2018
Pages
187-202
Proceedings
European Conference on Genetic Programming
Series
Lecture Notes in Computer Science
Volume
10781
Conference
21st European Conference on Genetic Programming, Parma, IT
ISBN
978-3-319-77553-1
Publisher
Springer International Publishing
Place
Berlin, DE
DOI
UT WoS
000787651200012
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB11552,
   author = "David Grochol and Luk\'{a}\v{s} Sekanina",
   title = "Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions",
   pages = "187--202",
   booktitle = "European Conference on Genetic Programming",
   series = "Lecture Notes in Computer Science",
   volume = 10781,
   year = 2018,
   location = "Berlin, DE",
   publisher = "Springer International Publishing",
   ISBN = "978-3-319-77553-1",
   doi = "10.1007/978-3-319-77553-1\_12",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11552"
}
Files
Back to top