Original title:
Kryptoanalýza symetrických šifrovacích algoritmů s využitím symbolické regrese a genetického programování
Translated title:
Cryptanalysis of Symmetric Encryption Algorithms Using Genetic Programming
Authors:
Smetka, Tomáš ; Janoušek, Vladimír (referee) ; Homoliak, Ivan (advisor) Document type: Master’s theses
Year:
2015
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato diplomová práce se zabývá kryptoanalýzou symetrických šifrovacích algoritmů. Cílem práce je ukázat jiný úhel pohledu na tuto problematiku. Odlišný způsob oproti současným metodám spočívá ve využití síly evolučních principů, které jsou v kryptoanalytickém systému aplikovány pomocí genetického programování. V teoretické části je popsána kryptografie a kryptoanalýza symetrických šifrovacích algoritmů a genetické programování. Ze získaných informací je dále představen návrh kryptoanalytického systému, který využívá evoluční principy. Praktická část se zabývá implementací symetrického šifrovacího algoritmu, lineární kryptoanalýzou a simulačním nástrojem genetického programování. Závěr práce prezentuje experimenty s navrženým kryptoanalytickým systémem využívající genetické programování a zhodnocuje dosažené výsledky.
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:
artificial intelligence; automatically defined functions; brute force attack; Cryptography; differential cryptanalysis; fitness function; genetic programming; information security; linear cryptanalysis; machine learning; symbolic regression; symmetric encryption algorithms; automaticky definované funkce; diferenciální kryptoanalýza; fintess funkce; genetické programování; informační bezpečnost; Kryptografie; lineární kryptoanalýza; strojové učení; symbolická regrese; symetrické šifrovací algoritmy; umělá inteligence; útok hrubou silou
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/52321