Detail práce

Evoluční návrh booleovských funkcí pro kryptografii

Bakalářská práce Student: Dvořák Jan Akademický rok: 2018/2019 Vedoucí: Husa Jakub, Ing.
Název anglicky
Evolutionary Design of Boolean Functions for Cryptography
Jazyk práce
český
Abstrakt

Cílem této bakalářské práce je porovnat různé selekční metody použité v kartézském genetickém programování aplikovaném na problém různých druhů kryptograficky významných booleovských funkcí. Zaměřil jsem se na tyto typy selekce: evoluční strategie (1+lambda) a (1,lambda), turnajová selekce a selekce ruletou. Zvolený problém byl vyřešen implementací CGP se zmíněnými typy selekce a statistickým zpracováním dat získaných provedením experimentů. Vyhodnocením výsledků jsem zjistil, že nejlepších výsledků, v případě ohnutých funkcí, dosahuje evoluční strategie (1+lambda). V případě vyvážených funkcí s vysokou nelinearitou dosáhla nejlepších výsledků selekce ruletou.

Klíčová slova

Ohnuté funkce, Vyvážené funkce s vysokou nelinearitou, Kartézské genetické programování, Evoluční strategie, Turnajový výběr, Výběr ruletou

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení D
Obhajoba
11. června 2019
Oponent
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 uspokojivě (D).

Otázky u obhajoby
  1. Co je myšleno spojením "optimalizační testy" uvedeným v kapitole 6 a dále?
  2. Proč bylo provedeno vyhodnocení úspěšnosti implementovaných přístupů pouze na jediné instanci a sice Booleovských funkcích s osmi proměnnými? Jak implementace škáluje pro vyšší počet bitů?
Komise
Hanáček Petr, doc. Dr. Ing. (UITS FIT VUT), předseda
Chudý Peter, doc. Ing., Ph.D. MBA (UPGM FIT VUT), člen
Kekely Lukáš, Ing., Ph.D. (UPSY FIT VUT), člen
Strnadel Josef, Ing., Ph.D. (UPSY FIT VUT), člen
Trchalík Roman, Mgr., Ph.D. (UIFS FIT VUT), člen
Citace
DVOŘÁK, Jan. Evoluční návrh booleovských funkcí pro kryptografii. Brno, 2019. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2019-06-11. Vedoucí práce Husa Jakub. Dostupné z: https://www.fit.vut.cz/study/thesis/21572/
BibTeX
@bachelorsthesis{FITBT21572,
    author = "Jan Dvo\v{r}\'{a}k",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Evolu\v{c}n\'{i} n\'{a}vrh booleovsk\'{y}ch funkc\'{i} pro kryptografii",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21572/"
}
Nahoru