Úvod do kryptografie, LS 2020/21

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ň 75 bodů.

Stránky cvičení

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:

180–200 bodů výborně,
150–179 bodů velmi dobře,
120–149 bodů dobře.

Online konzultace

Každý čtvrtek v 10:40 přes Google Meet, odkaz jste dostali emailem.

Čísla v závorkách odkazují na kapitoly knihy A Classical Introduction to Cryptography. Pro stažení této knihy se musíte nejdříve přihlásit přes https://ezdroje.cuni.cz/ kliknutím na tlačitko Springer.

3. 6. 2021: Håstadův útok na malý veřejný exponent v RSA, digitální podpis, slepý RSA podpis (slajdy). Diffieho-Hellmanův protokol, perfect forward secrecy, Schnorrovo identifikační a podpisové schéma (slajdy).
27. 5. 2021: Autentizační kód zprávy – HMAC (slajdy). Asymetrické šifry – RSA (slajdy).
20. 5. 2021: Hashovací funkce (slajdy). Autentizační kód zprávy – úvod (slajdy).
13. 5. 2021: Útoky na šifru A5/1 (slajdy). Hashovací funkce (slajdy).
6. 5. 2021: Fibonacciho a Galoisova reprezentace LFSR, primitivní polynomy (slajdy). Šifra A5/1 (slajdy).
29. 4. 2021: Proudové šifry a posuvné registry s lineární zpětnou vazbou (slajdy).
22. 4. 2021: Operační režimy blokových šifer OFB, CTR (2.2). Bit padding a PKCS #7 padding. Ciphertext stealing. Slajdy.
15. 4. 2021: Operační režimy blokových šifer ECB, CBC, CFB, CFB-m (2.2) (slajdy).
8. 4. 2021: Double-DES, Triple-DES a DES-X. Počítání v tělese GF(2⁸) a specifikace šifry AES (2.7) (slajdy).
1. 4. 2021: Zbytek specifikace šifry DES (2.1). Složitost útoku hrubou silou (2.9.1). Meet-in-the-middle útok na součinové šifry (2.9.5). Slajdy.
25. 3. 2021: Konstrukce šifer (slajdy). Šifra DES - Feistelovo schéma (slajdy).
17. 3. 2021: Google Meet se konal ve středu 17. 3. v 17:20 místo cvičení.; Vzdálenost jednoznačnosti, absolutně bezpečné šifry a další typy bezpečnosti (slajdy). Úvod do konstrukce šifer (slajdy).
11. 3. 2021: Základní vlastnosti entropie (slajdy). Entropie jazyka (slajdy).
4. 3. 2021: Úvod (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. Z domova se musíte nejdříve přihlásit přes https://ezdroje.cuni.cz/ kliknutím na tlačitko Springer.

S. Vaudenay: A Classical Introduction to Cryptography. Springer, 2006. (Jeden z hlavních zdrojů přednášky.)
C. Paar, J. Pelzl: Understanding Cryptography. Springer, 2010. (Čtivá a dobře graficky zpracovaná.)
H. Delfs, H. Knebl: Introduction to Cryptography. Springer, 2015. (Pokrývá řadu pokročilých témat, klade důraz na matematické aspekty.)
A. J. Menezes, P. C. van Oorschot, S. A. Vanstone: Handbook of Applied Cryptography. CRC Press 1996.
J. Daemen, V. Rijmen: The Design of Rijndael. Springer, 2002. (Doplňující četba k AES.)

Články

A. Biryukov, A. Shamir, D. Wagner: Real Time Cryptanalysis of A5/1 on a PC. 2001.
E. Barkan, E. Biham, N. Keller: Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication. 2003, 2006.
W. Diffie, M. E. Hellman: New directions in cryptography. 1976.
D. Boneh: Twenty years of attacks on the RSA cryptosystem. 1999.
D. Bleichenbacher: Chosen ciphertext attacks against protocols based on the RSA encryption standard PKCS #1. 1998.