Andrew Kozlík @

Kryptografické systémy, LS 2015/16


Zkouška

Zkouška je ústní. Vylosujete si dvě nebo tři otázky a dostanete čas na přípravu poznámek. Seznam otázek.

Zápočet

Podmínky pro udělení zápočtu jsou uvedeny na stránkách cvičení.

Obsah přednášek

Přednáška 26. 5.
Diffieho-Hellmanův protokol, perfect forward secrecy, ElGamalův šifrovací systém, ElGamalovo podpisové schéma a algoritmus DSA (slajdy). X.509 PKI.
Přednáška 19. 5.
RSA - časová složitost, využití Čínské věty o zbytcích, Håstadův útok na malý veřejný exponent, digitální podpis, slepý podpis
Přednáška 12. 5.
MAC. Known-message útok na CBC-MAC. RSA - úvod a volba parametrů (slajdy).
Přednáška 5. 5.
Narozeninový paradox. Složitost hledání vzoru a kolize hrubou silou. Merkleovo-Damgårdovo schéma a důkaz tvrzení o jeho bezkolizkosti.
Přednáška 28. 4.
Šifra A5/1 (slajdy). Hashovací funkce (úvodní slajdy).
Přednáška 21. 4.
Ciphertext stealing v ECB režimu. Proudové šifry. Posuvné registry s lineární zpětnou vazbou.
Přednáška 14. 4.
Operační režimy blokových šifer (CFB, CFB-l, OFB, CTR).
Přednáška 7. 4.
Počítání v tělese GF(28). Šifra AES (slajdy). Operační režimy blokových šifer (ECB, CBC).
Přednáška 31. 3.
Double DES a Triple DES. Meet-in-the-middle útok. DES-X.
Přednáška 24. 3.
Absolutně bezpečné šifry - dokončení, další typy bezpečnosti. Šifra DES.
Přednáška 17. 3.
Vzdálenost jednoznačnosti, absolutně bezpečné šifry.
Přednáška 10. 3.
Podmíněná entropie, vzájemná informace.
Přednáška 3. 3.
Huffmanovo kódování a základní vlastnosti entropie.
Přednáška 25. 2.
Cíle kryptografie. Úvod do teorie pravděpodobnosti.

Studijní materiály

Skripta a slajdy z přednášek

Šifry a standardy

Učebnice

Učebnice z nakladatelství Springer jsou zdarma ke ztažení ze školních IP adres.

Články

Další odkazy