Hledej Zobraz: Univerzity Kategorie Rozšířené vyhledávání

12 659   projektů
0 nových

Lineární a diferenciální kryptoanalýza blokových šifer

«»
Přípona
.pdf
Typ
bakalářská práce
Stažené
0 x
Velikost
0,5 MB
Jazyk
český
ID projektu
10665
Poslední úprava
21.08.2017
Zobrazeno
983 x
Autor:
aladeen
Facebook icon Sdílej na Facebooku
Detaily projektu
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