Detail práce

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

Bakalářská práce Student: Michalisko Tomáš Akademický rok: 2021/2022 Vedoucí: Sekanina Lukáš, prof. Ing., Ph.D.
Název anglicky
Hash Function Design Using Genetic Programming
Jazyk práce
český
Abstrakt

Tato práce se zabývá automatizováním návrhu hašovacích funkcí. K tomu využívá kartézské genetické programování. Zvolenou metodou pro řešení kolizí je kukaččí hašování. Byly porovnány tři varianty zakódování hašovacích funkcí. Experimenty byly prováděny nad datovou sadou obsahující síťové toky. V rámci experimentů bylo nalezeno vhodné nastavení parametrů této metody včetně množiny funkcí. Nejlepší vyvinuté hašovací funkce dosahují srovnatelných výsledků jako funkce navržené odborníky. Hlavním zjištěním je, že nejlepších výsledků dosahují hašovací funkce tvořené 64bitovými operacemi.

Klíčová slova

Kartézské genetické programování, hašovací funkce, kukaččí hašování

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
14. června 2022
Oponent
Piňos Michal, Ing.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A.

Otázky u obhajoby
  1. Jak si vysvětlujete, že pro 16bitové a 32bitové bloky s verzí XOR Folding se jeví jako nejlepší množina funkcí F11 (tedy množina obsahující pouze sčítání)? Je toto zjištění nějakým způsobem uplatnitelné v praxi?
  2. Dalo by se Vaše řešení použít i pro návrh hašovacích funkcí pro jiné účely, například z oblasti bezpečnosti? Pokud ano, jaké změny v současném návrhu/implementaci by byly nutné?
Komise
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY FIT VUT), předseda
Hradiš Michal, Ing., Ph.D. (UPGM FIT VUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT), člen
Lengál Ondřej, Ing., Ph.D. (UITS FIT VUT), člen
Citace
MICHALISKO, Tomáš. Návrh hašovacích funkcí pomocí genetického programování. Brno, 2022. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2022-06-14. Vedoucí práce Sekanina Lukáš. Dostupné z: https://www.fit.vut.cz/study/thesis/24915/
BibTeX 
@bachelorsthesis{FITBT24915,
    author = "Tom\'{a}\v{s} Michalisko",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "N\'{a}vrh ha\v{s}ovac\'{i}ch funkc\'{i} pomoc\'{i} genetick\'{e}ho programov\'{a}n\'{i}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2022,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/24915/"
}

Závěrečné práce

Nahoru