Andrew Kozlík @

Kryptografické systémy, LS 2018/19


Zápočet a zkouška

Během semestru budete moci získat na cvičení až 100 bodů za domácí úkoly. Cvičící může zadat domácí úkoly za více než 100 bodů, což znamená, že maximální počet bodů můžete získat, i když neodevzdáte všechny úkoly. U zkoušky budete moci získat dalších 100 bodů.

Zápočet

K udělení zápočtu je třeba získat na cvičení alespoň 60 bodů.

Zkouška

Zkouška je ústní. Vylosujete si otázky a dostanete čas na přípravu poznámek. Seznam otázek. U zkoušky je třeba získat alespoň 60 bodů. Známka se určí z celkového počtu bodů v okamžiku složení zkoušky:

Konzultace

Po dohodě, v úterý od 14:00 na Katedře algebry.

Obsah přednášek

Přednáška 21. 5.
Schnorrovo identifikační a podpisové schéma a algoritmus DSA (slajdy). X.509 PKI a protokol TLS.
Přednáška 14. 5.
Rektorský den - výuka zrušena.
Přednáška 7. 5.
Digitální podpis, slepý RSA podpis. Diffieho-Hellmanův protokol, perfect forward secrecy. Princip Pohligova-Hellmanova algoritmu. ElGamalův šifrovací systém, ElGamalovo podpisové schéma (slajdy).
Přednáška 30. 4.
Konstrukce MAC algoritmu z blokové šifry. RSA - volba parametrů časová složitost, využití Čínské věty o zbytcích, Håstadův útok na malý veřejný exponent (slajdy).
Přednáška 23. 4.
Narozeninový paradox, složitost hledání vzoru a kolize hrubou silou, Merkleovo-Damgårdovo schéma a důkaz tvrzení o jeho kolizivzdornosti (slajdy). Funkce pro odvození klíče. Autentizační kód zprávy (slajdy).
Přednáška 16. 4.
Šifra A5/1 (slajdy). Hashovací funkce (slajdy).
Přednáška 9. 4.
Posuvné registry s lineární zpětnou vazbou, Galoisova reprezentace LFSR a primitivní polynomy (slajdy).
Přednáška 2. 4.
Operační režimy blokových šifer (OFB, CTR). Bit padding a PKCS #7 padding. Ciphertext stealing. Proudové šifry (slajdy).
Přednáška 26. 3.
Šifra AES (slajdy). Operační režimy blokových šifer ECB, CBC, CFB a CFB-l (slajdy).
Přednáška 19. 3.
Double DES a Triple DES. Meet-in-the-middle útok. DES-X. Počítání v tělese GF(28).
Přednáška 12. 3.
Konstrukce šifer (slajdy). Šifra DES - Feistelovo schéma (slajdy).
Přednáška 5. 3.
Vzdálenost jednoznačnosti, absolutně bezpečné šifry a další typy bezpečnosti (slajdy).
Přednáška 26. 2.
Huffmanovo kódování, základní vlastnosti entropie, podmíněná entropie, vzájemná informace (slajdy).
Přednáška 19. 2.
Úvod (slajdy). Diskrétní pravděpodobnost (slajdy). Co to je informace a jak se měří.

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