Thesis Details

Kryptoanalýza symetrických šifrovacích algoritmů s využitím symbolické regrese a genetického programování

Master's Thesis Student: Smetka Tomáš Academic Year: 2014/2015 Supervisor: Homoliak Ivan, Ing., Ph.D.
English title
Cryptanalysis of Symmetric Encryption Algorithms Using Genetic Programming
Language
Czech
Abstract

This diploma thesis deals with the cryptanalysis of symmetric encryption algorithms. The aim of this thesis is to show different point of view on this issues. The dissimilar way, compared to the recent methods, lies in the use of the power of evolutionary principles which are in the cryptanalytic system applied with help of genetic programming. In the theoretical part the cryptography, cryptanalysis of symmetric encryption algorithms and genetic programming are described. On the ground of the obtained information a project of cryptanalytic system which uses evolutionary principles is represented. Practical part deals with implementation of symmetric encrypting algorithm, linear cryptanalysis and simulation instrument of genetic programming. The end of the thesis represents experiments together with projected cryptanalytic system which uses genetic programming and evaluates reached results.

Keywords

Cryptography, information security, symmetric encryption algorithms, brute force attack, linear cryptanalysis, differential cryptanalysis, artificial intelligence, machine learning, genetic programming, automatically defined functions, fitness function, symbolic regression

Department
Degree Programme
Information Technology, Field of Study Information Technology Security
Files
Status
defended, grade A
Date
19 June 2015
Reviewer
Committee
Hanáček Petr, doc. Dr. Ing. (DITS FIT BUT), předseda
Balík Miroslav, Ing., Ph.D. (FIT CTU), člen
Burget Radek, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Drábek Vladimír, doc. Ing., CSc. (DCSY FIT BUT), člen
Holík Lukáš, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (DIFS FIT BUT), člen
Citation
SMETKA, Tomáš. Kryptoanalýza symetrických šifrovacích algoritmů s využitím symbolické regrese a genetického programování. Brno, 2015. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2015-06-19. Supervised by Homoliak Ivan. Available from: https://www.fit.vut.cz/study/thesis/17194/
BibTeX
@mastersthesis{FITMT17194,
    author = "Tom\'{a}\v{s} Smetka",
    type = "Master's thesis",
    title = "Kryptoanal\'{y}za symetrick\'{y}ch \v{s}ifrovac\'{i}ch algoritm\r{u} s vyu\v{z}it\'{i}m symbolick\'{e} regrese a genetick\'{e}ho programov\'{a}n\'{i}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/17194/"
}
Back to top