Thesis Details

Návrh hašovacích funkcí pomocí genetického programování

Bachelor's Thesis Student: Michalisko Tomáš Academic Year: 2021/2022 Supervisor: Sekanina Lukáš, prof. Ing., Ph.D.
English title
Hash Function Design Using Genetic Programming
Language
Czech
Abstract

This thesis deals with automated design of hash functions using Cartesian genetic programming. The chosen method for collision resolution is cuckoo hashing. Three variants of hash function encodings were compared. Experiments were performed with datasets containing network flows. The most suitable parameters of CGP, including the function set, were determined. The best evolved hash functions achieved comparable results to the functions designed by experts. The main finding is that hash functions consisting of 64-bit operations achieve the best results.

Keywords

Cartesian Genetic Programming, Hash Function, Cuckoo Hashing

Department
Degree Programme
Files
Status
defended, grade A
Date
14 June 2022
Reviewer
Committee
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT), předseda
Hradiš Michal, Ing., Ph.D. (DCGM FIT BUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Lengál Ondřej, Ing., Ph.D. (DITS FIT BUT), člen
Citation
MICHALISKO, Tomáš. Návrh hašovacích funkcí pomocí genetického programování. Brno, 2022. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2022-06-14. Supervised by Sekanina Lukáš. Available from: https://www.fit.vut.cz/study/thesis/24915/
BibTeX
@bachelorsthesis{FITBT24915,
    author = "Tom\'{a}\v{s} Michalisko",
    type = "Bachelor's thesis",
    title = "N\'{a}vrh ha\v{s}ovac\'{i}ch funkc\'{i} pomoc\'{i} genetick\'{e}ho programov\'{a}n\'{i}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2022,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/24915/"
}
Back to top