Fakulta informačních technologií VUT v Brně

Detail publikace

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

GROCHOL David a SEKANINA Lukáš. Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions. In: European Conference on Genetic Programming. Lecture Notes in Computer Science, roč. 10781. Berlin: Springer International Publishing, 2018, s. 187-202. ISBN 978-3-319-77553-1.
Název česky
Více-kriteriální návrh rychlých univerzálních hašovacích funkcí
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt
Hašování je důležitá operace v mnoha aplikacích, např. hašovací tabulky, cache, Bloomovy filtry. V minulosti bylo použito genetické programování pro návrh speciálních i obecných hašovacích funkcí, kde byla hlavním optimalizačním  kritériem kvalita hašování. Vzhledem k tomu, že hašovací funkce jsou často využívaný v časově kritických operacích, je důležité optimalizovat jejich implementaci s ohledem na výpočetní náročnost. V tomto článku je použito lineární genetické programování v kombinaci s NSGA-II pro návrh univerzálních, rychlých a kvalitních hašovacích funkcí. Navržené hašovací funkce vykazují velmi podobnou kvalitu hašování, ale výrazně nižší výpočetní náročnost ve srovnání s nejlepšími hašovacími funkcemi v dostupnými v literatuře.
Rok
2018
Strany
187-202
Sborník
European Conference on Genetic Programming
Řada
Lecture Notes in Computer Science
Svazek
10781
Konference
21st European Conference on Genetic Programming, Parma, IT
ISBN
978-3-319-77553-1
Vydavatel
Springer International Publishing
Místo
Berlin, DE
DOI
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",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11552"
}
Soubory
Nahoru