Kryptoanalytické útoky, LS 2014/15

Podmínky pro udělení zápočtu

Během semestru budete dostávat domácí úkoly. Řešení úkolů se odevzdává e-mailem tomu cvičícímu, který úkol zadal. Řešení můžete také odevzdávat na papíře na začátku cvičení. K získání zápočtu je třeba správně vyřešit a včas odevzdat alespoň polovinu zadaných úkolů. Na odevzdání úkolu budete mít zpravidla 14 dnů od jeho zadání.

Domácí úkoly, které vyřešíte nad rámec požadavku pro zápočet se vám počítají ke zkoušce. Můžete si jimi navýšit bodový zisk u zkoušky až o 15 %.

Obsah cvičení

Cvičení 22. 4.: Algebraické útoky. Úkoly.; N. T. Courtois, W. Meier, Algebraic Attacks on Stream Ciphers with Linear Feedback
Cvičení 15. 4.: Korelační útoky. Úkoly.; Disertační práce Fredrika Jönssona.
Cvičení 8. 4.: Viz Marcelovy stránky.
Cvičení 1. 4.: Viz Marcelovy stránky.
Cvičení 25. 3.: Viz Marcelovy stránky.
Cvičení 18. 3.: Lineární kryptoanalýza – pokračování. Úkoly.
Cvičení 11. 3.: Lineární kryptoanalýza. Úkoly.; Howard Heys, A Tutorial on Linear and Differential Cryptanalysis.; Původní článek: M. Matsui, Linear Cryptanalysis Method for DES Cipher.; Diplomová práce obsahující podrobnější rozbor: P. Junod, Linear Cryptanalysis of DES.
Cvičení 4. 3.: Viz Marcelovy stránky.
Cvičení 25. 2.: Duhové tabulky. Meet-in-the-middle útok na Double DES-21. Úkoly.
Cvičení 17. 2.: Viz Marcelovy stránky.

Python

Oficiální stránky jazyka Python s dokumentací.

V současné době jsou používány dvě verze, které se od sebe trochu liší syntaxí: Python 2 a Python 3. V linuxových distribucích bývá defaultní verzí Python 2 (příkaz python). Verze Python 3 se volá příkazem python3. Ukázkové skripty na těchto stránkách jsou psány pro Python 2.

Linux

V linuxových distribucích bývá Python součástí základní instalace. Pokud by vám chyběly kryptografické funkce, na Ubuntu je najdete v balíčku python-crypto.

Skript rainbow_gen.py spustíte například příkazem python rainbow_gen.py.

Windows

Stáhněte si instalační soubor z této stránky. Modul Crypto není součástí základní instalace, instalační soubor si stáhněte zde. Pokud by toto nefungovalo, budete muset stáhnout zdrojové kódy modulu Crypto zde a sami kompilovat.

Další možností je připojit se na Linuxovou stanici v Karlínském labu. Stáhněte si putty.exe z této stránky. Jako Host Name zadejte lomikel.karlin.mff.cuni.cz. Login a heslo jsou stejné, jaké máte v Karlínském labu.

Domácí úkoly

Hodnocení

Zadání. Termín odevzdání: 11. 3. 2015, 12:20.
Zadání. Termín odevzdání: 11. 3. 2015, 12:20.
Viz Marcelovy stránky.
Zadání. Termín odevzdání: 25. 3. 2015, 12:20.
Zadání. Termín odevzdání: 1. 4. 2015, 12:20.
Zadání. Termín odevzdání: 1. 4. 2015, 12:20.
Viz Marcelovy stránky.
Zadání. Termín odevzdání: 29. 4. 2015, 12:20.
Zadání. Termín odevzdání: 29. 4. 2015, 12:20.
Zadání. Termín odevzdání:20. 5. 2015, 12:20 (tj. 4 týdny).