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