Kryptoanaliza klasyczna


Informacje ogólne

Typ:monograficzny
Kierunek:Informatyka studia drugiego stopnia
Semestr:letni
Wymiar zajęć:30h wykładu i 30h laboratorium
Punkty ECTS:5

Wymogi wstępne

Uprzednie zaliczenie zajęć z ,,Kryptografii'', jest pożyteczne, ale nie niezbędne. Do tego podstawowa znajomość języka C.

Założenia i cele przedmiotu

Rozwój inklinacji i zainteresowań uczestników kryptografią, poprzez aktywne i twórcze rozwiązywanie problemów. Lepsze poznanie pracy kryptologa. Dobra zabawa.

Program

Przegląd szyfrów klasycznych. Techniki analizy szyfrów klasycznych, metodami: analizy częstości, Kasiskiego, anagramową, kamienia z Rosetty, samogłosek i spółgłosek, podciągów. Szyfr Playfair'a. Śladami Rejewskiego, Zyglaskiego i Różyckiego – kryptoanaliza Enigmy.Teoria Shannon'a: własności i zasady projektowania szyfrów. Wczesne sieci podstawieniowo-permutacyjne (SPN): Lucyfer, szyfry Feistela. Kryptoanaliza liniowa i różnicowa. Ataki na DES.

Sposób zaliczenia

laboratorium: ocenianie ciągłe; wykład: wyjściówki, prace domowe, egzamin ustny

Literatura

A. Sinkov, "Elementary cryptanalysis. A mathematical approach" (@ books.google),Douglas Stinson, „Kryptografia”,Field Manual No 34-40-2.