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

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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. 

Název v anglickém jazyce

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

Popis výsledku anglicky

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. 

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA16-08565S" target="_blank" >GA16-08565S: Rozvoj kryptoanalytických metod prostřednictvím evolučních výpočtů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2018

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

European Conference on Genetic Programming

ISBN

978-3-319-77553-1

ISSN

—

e-ISSN

—

Počet stran výsledku

16

Strana od-do

187-202

Název nakladatele

Springer International Publishing

Místo vydání

Berlin

Místo konání akce

Parma

Datum konání akce

4. 4. 2018

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000426929700198