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

Název anglicky

Cryptanalysis of Symmetric Encryption Algorithms Using Genetic Programming

Jazyk práce

český

Abstrakt

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.

Klíčová slova

Kryptografie, informační bezpečnost, symetrické šifrovací algoritmy, útok hrubou silou, lineární kryptoanalýza, diferenciální kryptoanalýza, umělá inteligence, strojové učení, genetické programování, automaticky definované funkce, fintess funkce, symbolická regrese

Ústav

Ústav inteligentních systémů FIT VUT v Brně

Studijní program

Informační technologie, obor Bezpečnost informačních technologií

Soubory

Text práce 4,2 MB

Stav

obhájeno, hodnocení A

Obhajoba

19. června 2015

Oponent

Janoušek Vladimír, doc. Ing., Ph.D.

Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na 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.

Komise

Hanáček Petr, doc. Dr. Ing. (UITS FIT VUT), předseda
Balík Miroslav, Ing., Ph.D. (FIT ČVUT), člen
Burget Radek, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), člen
Holík Lukáš, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (UIFS FIT VUT), člen

Citace

SMETKA, Tomáš. Kryptoanalýza symetrických šifrovacích algoritmů s využitím symbolické regrese a genetického programování. Brno, 2015. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-06-19. Vedoucí práce Homoliak Ivan. Dostupné z: https://www.fit.vut.cz/study/thesis/17194/

BibTeX

@mastersthesis{FITMT17194,
    author = "Tom\'{a}\v{s} Smetka",
    type = "Diplomov\'{a} pr\'{a}ce",
    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 = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/17194/"
}