Zápočtový test bude v pondelok 20.11.2023 o 17:00 v C517. Prineste si písacie prostriedky (prípadne papier na výpočty). Môžete mať pripravené rôzne pomôcky podľa dohody z prednášok.
Prvé zadanie bude zverejnené do 9.10.2023, čas na vypracovanie bude do 16.10.2023.
Výučba je realizovaná prezenčnou metódou.
Heslo pre Moodle kurz, ako aj Invite link na Discord sa rozpošlú cez AIS.
Prednášky: Pondelok 10:00-11:40 (C801), Ing. Eugen Antal, PhD.
Cvičenia: Pondelok 13:00-14:40 a 15:00-16:40 (C802), Ing. Eugen Antal, PhD.
Konzultácie: cez Discord
Priebežné hodnotenie: (50b)
Záverečné hodnotenie: (50b)
Prezentácie budú zverejnené v systéme Moodle.
Predbežný harmonogram prednášok:
Dátum |
Téma |
18.09 |
Základné pojmy, Evolúcia kryptografických algoritmov |
25.09 |
Steganografia, Permutácie |
02.10 |
Transpozičné šifry |
9.10 |
História modernej kryptografie |
16.10 |
Transpozičné šifry pokr. |
23.10 |
Substitučné šifry |
30.10 |
Substitučné šifry pokr. |
06.11 |
Autokľúče, Šifrovacie stroje |
13.11 |
Zložité šifrovacie systémy |
20.11 |
Lúštenie šifier, Štatistické vlastnosti jazyka, Entropia |
27.11 |
Počítačové lúštenie KŠIF |
04.12 | Pokročilé metódy lúštenia, meta-heuristiky |
Konkrétne úlohy cvičení nájdete v systéme Moodle, kurz Klasické šifry (heslo dostanete na 1. cvičení).
Potrebná literatúra:
E. Antal: Počítačové lúštenie klasických šifier: Programovacie úlohy v jazyku Java. Bratislava : Vydavateľstvo SPEKTRUM STU, 2021. 101 s. ISBN 978-80-227-5077-6.
Predbežný harmonogram cvičení:
Dátum |
Téma |
18.09 | Java opakovanie (úvod, dátové typy, čítanie zo súboru), slovníky, objektový návrh, modulárna aritmetika |
25.09 | Permutácie (náhodná a inverzná permutácia, generovanie)
Implementácia steganografickej metódy |
02.10 | Implementácia transpozičných šifier |
09.10 | Zadanie, konzultácie v náhradnom termíne |
16.10 | Implementácia transpozičných šifier pokr. |
23.10 | Implementácia substitučných šifier |
30.10 | Implementácia substitučných šifier pokr. |
06.11 | Implementácia substitučných šifier pokr. (autokľúče) |
13.11 | Implementácia zložitých šifier |
20.11 | Štatistická analýza textu, IC, Entropia, odhad jazyka |
27.11 | Kryptoanalýza, ohodnotenie textu, odhad typu šifry |
04.12 | Kryptoanalýza (brute-force, lúštenie Cézarovej šifry, lúštenie Vigenere) a automatizovaná kryptoanalýza (brute-force, heuristiky) |
F. Morvay: Lúštenie transpozičnej šifry JAR
L. Brázdil: Lúštenie Cardanovej mriežky ZIP
T. Sovič: Porovnanie vybraných rotorových šifrátorov JAR
T. Sovič: Porovnanie vybraných rotorových šifrátorov BP, ŠVOČ
T. Hliboký: Lúštenie nezlomených klasických šifier ŠVOČ
Frekvencie znakov v rôznych abecedách a jazykoch frekvencie.xls [XLS]
Slovník – 204690 slovenských slov v telegrafnej abecede sk.telegraf.zip [ZIP]
Abecedná Pomôcka[pdf]
Ukážky v LATEXu z roku 2006/07: text zadania 1, vzor správy pre zadanie 2 a 3, obsahuje základný dokument, slovenčinu v kódovaní Windows-1250, členenie dokumentu, zoznamy, tabuľky, vzorce, obrazky… tex.zip [ZIP]
Predbežnú verziu prednášky J.M. Kollára o ČS šifrách v WW2 nájdete tu [pdf]
Príklady ku prednáške J.M. Kollára o ČS šifrách v WW2 nájdete tu [pdf]
CrypTool Silný výukový nástroj, štatistiky, lúštenie šifier, a iné… [EN]
Úvod do systému LATEX [CZ, PDF]
Crypto World e-zine [CZ]
Permutation Generation Methods [EN, PDF]