Skúška RT bude 19.1.2023 v C802 od 10:00. Inštrukcie dostanete cez Discord. Nie je možné počas testu (1. časť skúšky) používať vlastný počítač!
Predpokladaný termín zverejnenia semestrálneho zadania je 12.12.2022 (posledný týždeň).
Predpokladaný termín zverejnenia oboch malých zadaní (lúštenie šifier) je 5.-9.12.2022.
Zápočtový test bude v pondelok 14.11.2022 počas cvičenia. Na cvičenie treba prísť podľa rozvrhu cvičení z AIS (t.j. kto má v AIS cvičenie od 14, nemôže písať od 12 a opačne). Nie je možné počas testu používať vlastný počítač!
31.10.2022 je rektorské voľno (výučba sa neuskutoční, viac info v harmonograme štúdia), náhrada je 12.12.2022, prednášky a cvičenia boli posunuté v príslušnej sekcii.
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 (CD150), Ing. Eugen Antal, PhD.
Cvičenia: Pondelok 12:00-13:40 a 14:00-15: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 |
| 19.09 |
Základné pojmy, Evolúcia kryptografických algoritmov |
| 26.09 |
Steganografia, Permutácie |
| 03.10 |
Transpozičné šifry |
| 10.10 |
Transpozičné šifry pokr. |
| 17.10 |
Substitučné šifry |
| 24.10 |
Substitučné šifry pokr. |
| 07.11 |
Autokľúče, Šifrovacie stroje |
| 14.11 |
Zložité šifrovacie systémy |
| 21.11 |
Lúštenie šifier, Štatistické vlastnosti jazyka, Entropia |
| 28.11 |
Počítačové lúštenie KŠIF |
| 05.12 |
Pokročilé metódy lúštenia, meta-heuristiky |
| 12.12 | Pokročilé metódy lúštenia, meta-heuristiky pokr. (náhrada za 30.10) |
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 |
| 19.09 | Java opakovanie (úvod, dátové typy, čítanie zo súboru), slovníky, objektový návrh, modulárna aritmetika |
| 26.09 | Permutácie (náhodná a inverzná permutácia, generovanie)
Implementácia steganografickej metódy |
| 03.10 | Implementácia transpozičných šifier |
| 10.10 | Implementácia transpozičných šifier pokr. |
| 17.10 | Implementácia substitučných šifier |
| 24.10 | Implementácia substitučných šifier pokr. |
| 07.11 | Implementácia substitučných šifier pokr. (autokľúče) |
| 14.11 | Implementácia zložitých šifier |
| 21.11 | Štatistická analýza textu, IC, Entropia, odhad jazyka |
| 28.11 | Kryptoanalýza, ohodnotenie textu, odhad typu šifry |
| 05.12 | Kryptoanalýza (brute-force, lúštenie Cézarovej šifry, lúštenie Vigenere) |
| 12.12 | Automatizovaná kryptoanalýza (brute-force, heuristiky) (náhrada za 31.10) |
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]