Hledání S-boxů pomocí evolučních algoritmů
| but.committee | doc. Dr. Ing. Petr Hanáček (předseda) prof. Ing. Tomáš Vojnar, Ph.D. (místopředseda) Ing. Ján Genči, Ph.D. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen) Dr. Ing. Petr Peringer (člen) doc. Ing. František Zbořil, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak 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: V kapitole 6.5 je diskutována možnosti paralelizace výpočtů. Objasněte, proč paralelizace nevedla v uvedeném případě ke zrychlení. | 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 | Hanáček, Petr | cs |
| dc.contributor.author | Hovorka, Bedřich | cs |
| dc.contributor.referee | Zadina, Martin | cs |
| dc.date.created | 2010 | cs |
| dc.description.abstract | Předložená práce se zabývá částí šifrovacího algoritmu zvanou substituční box a jeho evolučním návrhem. K jeho vývoji jsou použity evoluční výpočetní techniky, jako jsou klasický genetický algoritmus, Estimation of Distribution Algorithm, Kartézské genetické programování a multikriteriální algoritmy VEGA a SPEA. Cílem práce je prozkoušet vlastnosti substitučních boxů k jejich evolučnímu vývoji. Práce se nejprve zabývá kryptografií a problematikou s-boxů. Zde budou vysvětleny základní pojmy a popsána vybraná kritéria jejich bezpečnosti. Dále budou vyloženy použité evoluční algoritmy a základy multikriteriální optimalizace. Těchto poznatků je využito, k návrhu a implementaci programu, které jsou popsány dále. Nakonec diskutuje použití studovaných kritérií. Je zde diskutováno prohledávání s-boxů jak při jednokriteriálním, tak především v multikriteriálním genetickém prohledávání. | cs |
| dc.description.abstract | This work deals with part of the encryption algorithm, called S-box and its development. For its development is used evolutionary computing, such as classical genetic algorithm, Estimation of Distribution Algorithm, Cartesian genetic programming and multi-criteria VEGA and SPEA algorithms. This thesis aims to test the properties of substitution boxes to its evolutionary development. Firstly, the work deals with cryptography and issues of s-boxes. There are explained basic concepts and describes the selected criteria of safety. Next chapter explains evolutionary algorithms and multi-criteria optimization. This knowledge is used to design and program implementation, which are described below. Finally discusses the application of the criteria studied. Discussed here is searching S-boxes in both single-criteria, and especially in multi-criteria genetic search. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | HOVORKA, B. Hledání S-boxů pomocí evolučních algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010. | cs |
| dc.identifier.other | 35050 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/54330 | |
| 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 | s-box | cs |
| dc.subject | genetický algoritmus | cs |
| dc.subject | EDA | cs |
| dc.subject | UMDA | cs |
| dc.subject | BMDA | cs |
| dc.subject | VEGA | cs |
| dc.subject | SPEA | cs |
| dc.subject | Kartézské genetické programování | cs |
| dc.subject | Pareto optimum | cs |
| dc.subject | lineární a diferenciální kryptoanalýza | cs |
| dc.subject | Python | cs |
| dc.subject | C++ | cs |
| dc.subject | S-box | en |
| dc.subject | Genetic algorithm | en |
| dc.subject | EDA | en |
| dc.subject | UMDA | en |
| dc.subject | BMDA | en |
| dc.subject | VEGA | en |
| dc.subject | SPEA | en |
| dc.subject | Cartesian genetic programming | en |
| dc.subject | Pareto optimum | en |
| dc.subject | linear a differential cryptoanalysis | en |
| dc.subject | Python | en |
| dc.subject | C++ | en |
| dc.title | Hledání S-boxů pomocí evolučních algoritmů | cs |
| dc.title.alternative | Design of S-Boxes Using Genetic Algorithms | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2010-06-21 | cs |
| dcterms.modified | 2020-05-09-23:42:22 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 35050 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 14:49:02 | en |
| sync.item.modts | 2025.01.17 10:20:15 | en |
| thesis.discipline | Inteligentní systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |