Kryptografické systémy (NMMB201)

Organizace

Cvičení se bude konat každý druhý týden ve čtvrtek od 14:00 v učebně K8.
Pokud mě budete chtít kontaktovat, pak nejlépe při/po cvičení nebo e-mailem na adrese adolf.[prijmeni]@matfyz.cz. V předmětu e-mailu prosím použijte kód předmětu, snížíte pravděpodobnost, že e-mail zapadne.
Stránky přednášky jsou zde.

Zápočet

Obyčejně každé cvičení bude zveřejněna sada úloh, jejímž vyřešením bude možné získat kolem 14 bodů. Na odevzdání bude zpravidla dva týdny. Při pozdním odevzdání budou úlohy ohodnoceny polovičním počtem bodů. Po 1.9.2020 je hard-deadline na domácí úlohy. Na zápočet budete potřebovat alespoň 60 bodů a celkem bude možné nasbírat až 100 bodů. Celkový počet bodů se promítne i do výsledné známky zkoušky.

Dění na cvičení

1. cvičení (20. 2.)

Skytalé, Caesar, Vigenere, Vernam, afinní šifra, Hillova šifra, index koincidence

2. cvičení (5. 3.)

Lámání Vigenerovy šifry, entropie, Huffmanovo kódování, náhodné fakty o Booleovských fcích

3. cvičení (19. 3.)

Podklady pro cvičení; ve standardní čas budu k dispozici na (hromadné) konzultace/pokus o dálkové cvičení. Tyto úlohy jsou pouze doporučené, neváhejte se ozvat, kdybyste se na něčem sekli.

4. cvičení (2. 4.)

Podklady pro cvičení; ve standardní čas budu k dispozici na (hromadné) konzultace/pokus o dálkové cvičení. V PDFku je pokus o popis některých základních útoků

5. cvičení (16. 4.)

Podklady pro cvičení; ve standardní čas budu k dispozici na (hromadné) konzultace/pokus o dálkové cvičení. V PDFku je pokus o popis některých základních útoků

6. cvičení (30. 4.)

Podklady pro cvičení; ve standardní čas budu k dispozici na (hromadné) konzultace/pokus o dálkové cvičení. Tentokráte se budeme zabývat hashovacími funkcemi, tagováním zpráv a udělám malé intro do struktury klíče RSA dle PCKS #1.

7. cvičení (14. 5.)

Podklady pro cvičení; ve standardní čas budu k dispozici na (hromadné) konzultace/pokus o dálkové cvičení. Timing attack na RSA, Lamportovo schéma, útoky na DSA, Diffie-Hellman v různých variantách

Domácí úkoly

• Sada 1 (Deadline 28.2. 23:55)

• Sada 2 (Deadline 19.3. 23:55)

• Sada 3 (Deadline 2.4. 23:55)

• Sada 4 (Deadline 16.4. 23:55)

• Sada 5 (Deadline 30.4. 23:55)

• Sada 6 (Deadline 14.5. 23:55)

• Sada 7 (Deadline 14 dní po opravení 6. sady, budu informovat e-mailem.)

Písemné úlohy odevzdávejte na cvičení nebo emailem, zdrojové kódy (ve vašem oblíbeném programovacím jazyku) pouze emailem. Elektronickou cestou lze posílat naskenovaný rukopis. Postup řešení (v případě zdrojového kódu stručné komentáře klíčových kusů kódu) jsou nezbytnou součástí řešení. Pokud je za úlohu (x + y bodů), pak první hodnota odpovídá "početní" části, druhá odpovídá části programovací.
Výsledky domácích úkolů

Literatura

• Cryptography Engineering: Design Principles and Practical Applications (Ferguson, Schneier, Kohno)