Základy kryptografie

Organizácia predmetu

Predmet je členený do nasledujúcich aktivít:

• Prednášky: 2 hodiny týždenne podľa rozvrhu
• Cvičenie: 2 hodiny týždenne podľa rozvrhu
• Samostatné domáce štúdium

Prednáška:

Streda 8:00 – 10:00, miestnosť C517 v budove FEI (Grošek)

Cvičenie:

Piatok 8:00 – 10:00,  miestnosť C517 v budove FEI (Grošek)

Konzultácie:

Konzultačné hodiny po dohode mailom

Cieľ predmetu

Predmet má za úlohu oboznámiť záujemcov so základnými teoretickými a praktickými postupmi v kryptológii. V prvej časti sa zopakujú vybrané časti z predmetu Klasické šifry. Druhá časť je rozšírením niektorých vedomostí z matematiky nevyhnutných pre tento predmet. V tretej časti sa študujú princípy konštrukcie tzv. blokovej šifry. Ich hlavnými reprezentantmi dnes sú DES, IDEA a RIJNDAEL. V štvrtej časti sa študujú systémy s verejným kľúčom, ktorých najznámejším reprezentantom je RSA-algoritmus. V poslednej časti budú prezentované niektoré aplikácie šifrovacích algoritmov na elektronický podpis, voľby, schémy zdieľania tajomstva, atď.

Plán semestra

1. Exkurz do Klasických šifier…
2. Matematické základy kryptografie.
3. Základné požiadavky na kryptografické systémy.
4. Shannonova teória bezpečných šifier.
5. Symetrické šifry: LUCIFER, DES, BLOWFISH, GOST, IDEA, RIJNDAEL. Spájanie šifier, E/D podobné šifry, Teória S-boxov, Šifrovacie módy, Základy kryptoanalýzy symetrických šifier.
6. Asymetrické šifry: Ruksakový systém, McElieceov kryptosystém, RSA, Rabinov, systémy na báze EC. Podpisové schémy. Autentizácia dokumentu.
7. Prehľad súčasných možností narušenia asymetrických algoritmov.
8. Sumarizácia a opakovanie.