Thesis Details

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

Bachelor's Thesis Student: Dvořák Jan Academic Year: 2018/2019 Supervisor: Husa Jakub, Ing.
English title
Evolutionary Design of Boolean Functions for Cryptography
Language
Czech
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.

Keywords

Bent functions, Balanced functions with high nonlinearity, Cartesian genetic programming, Evolutionary strategy, Tournament selection, Roulette selection

Department
Degree Programme
Information Technology
Files
Status
defended, grade D
Date
11 June 2019
Reviewer
Committee
Hanáček Petr, doc. Dr. Ing. (DITS FIT BUT), předseda
Chudý Peter, doc. Ing., Ph.D. MBA (DCGM FIT BUT), člen
Kekely Lukáš, Ing., Ph.D. (DCSY FIT BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Trchalík Roman, Mgr., Ph.D. (DIFS FIT BUT), člen
Citation
DVOŘÁK, Jan. Evoluční návrh booleovských funkcí pro kryptografii. Brno, 2019. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2019-06-11. Supervised by Husa Jakub. Available from: https://www.fit.vut.cz/study/thesis/21572/
BibTeX
@bachelorsthesis{FITBT21572,
    author = "Jan Dvo\v{r}\'{a}k",
    type = "Bachelor's thesis",
    title = "Evolu\v{c}n\'{i} n\'{a}vrh booleovsk\'{y}ch funkc\'{i} pro kryptografii",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21572/"
}
Back to top