Popis:
Shrnutí
Cílem této bakalářské práce je seznámení se se standardy v oblasti blokových šifer (DES a AES) a se dvěma nejdůležitějšími útoky na tento typ šifer - lineární a diferenciální kryptoanalýzou. Praktickou částí je poté program demonstrující jeden ze zmíněných útoků. První část práce se bude zabývat teoretickým základem potřebným pro pochopení dané problematiky, ve druhé části je ukázáno, jak získané znalosti aplikovat v praxi a ve třetí části je rozebrána funkčnost a realizace konkrétní aplikace demonstrující útok.
Klíčová slova
Advanced Encryption Standard, AES, bloková šifra, Data Encryption Standard, DES, diferenciální kryptoanalýza, kryptoanalýza, lineární kryptoanalýza, šifra, šifrování.
Klíčová slova:
blokové šifry
kryptoanalýza
implementace
motivace
encryption
Obsah:
- Úvod 6
1 Základní terminologie 8
1.1 Kryptologie 8
1.2 Rozdělení šifer 8
1.3 Shrnutí 9
2 Blokové šifry 10
2.1 Základní charakteristika blokových šifer 10
2.2 Data Encryption Standard (DES) 12
2.3 Advanced Encryption Standard (AES) 14
2.4 Shrnutí 16
3 Lineární kryptoanalýza 17
3.1 Základní vlastnosti 17
3.1.1 Piling-Up Lemma 17
3.1.2 Lineární analýza jediného S-boxu 18
3.2 Vlastní provedení lineární kryptoanalýzy 18
3.2.1 Lineární aproximace celé šifry 18
3.2.2 Získání části podklíče posledního kola pomocí lineární aproximace předchozích kol 19
3.3 Shrnutí 19
4 Diferenciální kryptoanalýza 20
4.1 Základní vlastnosti 20
4.1.1 Notace 20
4.1.2 Feistelova funkce z diferenčního pohledu 20
4.1.3 Získání části klíče z jednoho S-boxu 21
4.1.4 N-kolová charakteristika 22
4.2 Diferenciální kryptoanalýza šifry DES se čtyřmi koly 24
4.3 Diferenciální kryptoanalýza šifry DES s větším počtem kol 25
4.4 Shrnutí 26
5 Implementace šifry DES a její diferenciální kryptoanalýzy 27
5.1 Motivace 27
5.2 Popis funkčnosti 27
5.3 Objektový návrh 27
5.3.1 Implementace šifry DES 27
5.3.2 Implementace diferenciální kryptoanalýzy 28
Závěr 29
Literatura 30
Příloha A - Doplňující materiál šifry DES 32
Příloha B - Doplňující materiál šifry AES 33