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

Department of Computer Systems FIT BUT

Degree Programme

Information Technology

Files

Status

defended, grade A

Date

14 June 2022

Reviewer

Piňos Michal, Ing.

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/"
}

Theses