Matematická kryptografie a kryptoanalýza I (NMMB335)

Organizace

Cvičení se bude konat každý druhý týden v pátek od 9:00 v učebně KA334.
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.

1. cvičení

Booleovské funkce, korelace, parity, SPN a distinguisher

2. cvičení

Difúze

3. cvičení

Hledání cest (rekurze, do šiřky) v SPN

4. cvičení

Walsh-Hadamardova transformace, projekce na OG bázi

5. cvičení

Lineární kryptoanalýza, meditace nad pojmy

6. cvičení

Diferenční kryptoanalýza,

Zápočet

Zápočet bude udělen za vypracování alespoň 4 z 5 domácích úloh, které budou zadány během semestru. Deadline na odevzdání je 14 dní, nebude-li řečeno jinak. Zápočty budou nejpozději koncem zkouškového uzavřeny.

• SPN: naimplementujte si SPN a získejte kód z testeru. Zadáno 6.10., deadline 20.10. V případě podezření na chybu v testeru, bez váhání pište!
• Cesty R: naimplementujte si hledání cest v SPN rekurzí: tester. Stačí dostatečně dobrá cesta. Zadáno 12.11., deadline 31.12. V případě podezření na chybu v testeru, bez váhání pište!
• Cesty Š: naimplementujte si hledání cest v SPN prohledáváním do šířky: tester. Stačí dostatečně dobrá cesta. Zadáno 12.11., deadline 31.12. V případě podezření na chybu v testeru, bez váhání pište!
• Korelační matice: najděte korelační matici pro zadaný SBox. Bude se vám hodit funkce dumps z knihovny json. Úloha. Zadáno 18.11., deadline 2.12.
• Lineární útok: najděte poslední rundovní klíč zde. Zadáno 14.12., začátek zkouškového.