Original title:
Evoluční návrh hašovacích funkcí pomocí gramatické evoluce
Translated title:
Evolutionary Design of Hash Functions Using Grammatical Evolution
Authors:
Freiberg, Adam ; Bidlo, Michal (referee) ; Sekanina, Lukáš (advisor) Document type: Bachelor's theses
Year:
2021
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Gramatická evoluce umožňuje automatizovaně vytvářet řešení různorodých problémů a to v libovolném programovacím jazyce. Právě tyto vlastnosti jsou v této práci využity k experimentálnímu vytváření nových hašovacích funkcí, jejichž hlavním zaměřením je hašování síťových toků. Takto vytvořené funkce jsou následně porovnány s již existujícími hašovacími funkcemi, vytvořenými experty v této oblasti.
Grammatical evolution allows us to automate creating solutions to various problems in arbitrary programming languages. This thesis takes advantage of this method to experimentally generate new hash functions focused specifically on network flow hashing. Subsequently, these newly generated functions are compared with existing state-of-the-art hash functions, created by experts in the field.
Keywords:
Artificial intelligence; Evolutionary algorithms; Formal languages; Genetic programming; Grammatical evolution; Hash function; IPv6; Network flow; evoluční algoritmy; formální jazyky; genetické programování; Gramatická evoluce; hashovací funkce; IPv6; síťový tok; umělá inteligence
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/201253