Original title: Evoluční návrh booleovských funkcí pro kryptografii
Translated title: Evolutionary Design of Boolean Functions for Cryptography
Authors: Dvořák, Jan ; Vašíček, Zdeněk (referee) ; Husa, Jakub (advisor)
Document type: Bachelor's theses
Year: 2019
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
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. 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.
Keywords: Balanced functions with high nonlinearity; Bent functions; Cartesian genetic programming; Evolutionary strategy; Roulette selection; Tournament selection; Evoluční strategie; Kartézské genetické programování; Ohnuté funkce; Turnajový výběr; Vyvážené funkce s vysokou nelinearitou; Výběr ruletou

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/180152

Permalink: http://www.nusl.cz/ntk/nusl-403024


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses