Evoluční návrh booleovských funkcí pro kryptografii
but.committee | doc. 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.defence | 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: 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.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Husa, Jakub | cs |
dc.contributor.author | Dvořák, Jan | cs |
dc.contributor.referee | Vašíček, Zdeněk | cs |
dc.date.created | 2019 | cs |
dc.description.abstract | 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. | cs |
dc.description.abstract | The 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.mark | D | cs |
dc.identifier.citation | DVOŘÁ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.other | 121967 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/180152 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | Ohnuté funkce | cs |
dc.subject | Vyvážené funkce s vysokou nelinearitou | cs |
dc.subject | Kartézské genetické programování | cs |
dc.subject | Evoluční strategie | cs |
dc.subject | Turnajový výběr | cs |
dc.subject | Výběr ruletou | cs |
dc.subject | Bent functions | en |
dc.subject | Balanced functions with high nonlinearity | en |
dc.subject | Cartesian genetic programming | en |
dc.subject | Evolutionary strategy | en |
dc.subject | Tournament selection | en |
dc.subject | Roulette selection | en |
dc.title | Evoluční návrh booleovských funkcí pro kryptografii | cs |
dc.title.alternative | Evolutionary Design of Boolean Functions for Cryptography | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2019-06-11 | cs |
dcterms.modified | 2019-07-08-13:31:20 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 121967 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.18 19:23:30 | en |
sync.item.modts | 2025.01.15 23:34:54 | en |
thesis.discipline | Informační technologie | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 1.22 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-21572_v.pdf
- Size:
- 86 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-21572_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-21572_o.pdf
- Size:
- 88.75 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-21572_o.pdf
Loading...
- Name:
- review_121967.html
- Size:
- 1.45 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_121967.html