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

but.committeedoc. Dr. Ing. Petr Hanáček (předseda) doc. Ing. Peter Chudý, Ph.D., MBA (místopředseda) Ing. Lukáš Kekely, Ph.D. (člen) Ing. Josef Strnadel, Ph.D. (člen) Mgr. Roman Trchalík, Ph.D. (člen)cs
but.defenceStudent 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: Co je myšleno spojením "optimalizační testy" uvedeným v kapitole 6 a dále? 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ů?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorHusa, Jakubcs
dc.contributor.authorDvořák, Jancs
dc.contributor.refereeVašíček, Zdeněkcs
dc.date.created2019cs
dc.description.abstractCí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.cs
dc.description.abstractThe goal of this bachelor's thesis is to compare various selection methods used in cartesian genetic programming applied to a problem of various types of cryptographically significant boolean functions. I focused on these selection methods: evolutionary strategies (1+lambda) and (1,lambda), tournament selection and roulette selection. The chosen problem was solved by an implementation of CGP with the above-mentioned selection methods and by a statistical evaluation of data acquired from conducted experiments. Evaluation of mentioned data has shown that the best results in case of bent functions were achieved while using (1+lambda) evolutionary strategy. The roulette selection performed the best in case of balanced functions with high nonlinearity.en
dc.description.markDcs
dc.identifier.citationDVOŘÁK, J. Evoluční návrh booleovských funkcí pro kryptografii [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2019.cs
dc.identifier.other121967cs
dc.identifier.urihttp://hdl.handle.net/11012/180152
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectOhnuté funkcecs
dc.subjectVyvážené funkce s vysokou nelinearitoucs
dc.subjectKartézské genetické programovánícs
dc.subjectEvoluční strategiecs
dc.subjectTurnajový výběrcs
dc.subjectVýběr ruletoucs
dc.subjectBent functionsen
dc.subjectBalanced functions with high nonlinearityen
dc.subjectCartesian genetic programmingen
dc.subjectEvolutionary strategyen
dc.subjectTournament selectionen
dc.subjectRoulette selectionen
dc.titleEvoluční návrh booleovských funkcí pro kryptografiics
dc.title.alternativeEvolutionary Design of Boolean Functions for Cryptographyen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2019-06-11cs
dcterms.modified2019-07-08-13:31:20cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid121967en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 19:23:30en
sync.item.modts2025.01.15 23:34:54en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.22 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-21572_v.pdf
Size:
86 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-21572_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-21572_o.pdf
Size:
88.75 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-21572_o.pdf
Loading...
Thumbnail Image
Name:
review_121967.html
Size:
1.45 KB
Format:
Hypertext Markup Language
Description:
file review_121967.html
Collections