Andrew Kozlík @

Kryptografické systémy, LS 2016/17


Místo a čas

Přednáška se bude konat každý pátek od 9:00 do 10:30 v učebně K2.

Přednáška 26. 5. se ruší. Náhradní přednáška se konala ve středu 3. 5.

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 dvě nebo tři 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ě, nejlépe v úterý od 18:50 nebo v pondělí od 18:00 na Katedře algebry.

Obsah přednášek

Přednáška 26. 5.
Přednáška zrušena. Náhradní přednáška se konala ve středu 3. 5.
Přednáška 19. 5.
Princip Pohligova-Hellmanova algoritmu. ElGamalův šifrovací systém, ElGamalovo podpisové schéma a algoritmus DSA (slajdy). X.509 PKI.
Přednáška 12. 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 (slajdy). Diffieho-Hellmanův protokol, perfect forward secrecy (slajdy).
Přednáška 5. 5.
Merkleovo-Damgårdovo schéma a důkaz tvrzení o jeho bezkolizkosti. MAC (slajdy). RSA - úvod a volba parametrů (slajdy).
Přednáška 3. 5.
Šifra A5/1 – dokončení. Hashovací funkce, narozeninový paradox, složitost hledání vzoru a kolize hrubou silou (slajdy).
Přednáška 28. 4.
Galoisova reprezentace LFSR a primitivní polynomy (slajdy). Šifra A5/1 (slajdy).
Přednáška 21. 4.
Proudové šifry. Posuvné registry s lineární zpětnou vazbou.
Přednáška 14. 4.
Velký pátek, přednáška se nekoná.
Přednáška 7. 4.
Operační režimy blokových šifer (CFB, CFB-l, OFB, CTR). Bit padding a PKCS #7 padding. Ciphertext stealing.
Přednáška 31. 3.
Počítání v tělese GF(28). Šifra AES (slajdy). Operační režimy blokových šifer (ECB, CBC).
Přednáška 24. 3.
Double DES a Triple DES. Meet-in-the-middle útok. DES-X.
Přednáška 17. 3.
Šifra DES.
Přednáška 10. 3.
Vzdálenost jednoznačnosti, absolutně bezpečné šifry a další typy bezpečnosti (slajdy).
Přednáška 3. 3.
Huffmanovo kódování, základní vlastnosti entropie, podmíněná entropie, vzájemná informace (slajdy).
Přednáška 24. 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