O předmětu
Cílem předmětu je podat ucelený přehled základních pojmů a výsledků týkajících se metod kódování a šifrování (včetně významnějších ukázek z jejich historického vývoje).
Co se naučíš
Po úspěšném absolvování budou studenti schopni na zkušebních příkladech aplikovat vybrané metody kódování a šifrování, orientovat se v teorii, na níž jsou tyto metody postaveny, a sledovat současný vývoj a využití těchto metod.
Obsah předmětu
- Základní pojmy teorie informace 1.1 Informační zdroj 1.2 Míra informace, entropie 1.3 Vzájemná informace 1.4 Komunikační kanál, kapacita 2. Kódování informačních zdrojů 2.1 Základní typy kódů 2.2 Efektivní kódování 2.3 Samoopravné kódy 2.4 Algebraické kódy 2.5 Limity přenosu zpráv 3. Komprese dat 3.1 Bezeztrátová komprese 3.2 Ztrátová komprese zvuku 3.3 Ztrátová komprese obrazu 4. Základní metody šifrování 4.1 Klasické substituční šifry 4.2 Kryptoanalýza Vigenerovy šifry 4.3 Šifrový standard DES 4.4 Nový šifrový standard AES 5. Šifrování s veřejným klíčem 5.1 Matematické principy RSA 5.2 Generování velkých prvočísel 5.3 Určení veřejného a tajného klíče 5.4 Problém faktorizace 5.5 Další metody šifrování s veřejným klíčem
Literatura
Základní:
Jak uspět v předmětu
Doporučená příprava:
- Pravidelná příprava během semestru místo drcení na zkoušku
- Přednáškové slidy a materiály dostupné přes Moodle VŠE (dl.vse.cz)
- Stará zkouška / typové otázky — zeptej se cvičícího nebo hledej na InSIS
- Studijní skupiny a sdílení poznámek s kolegy z ročníku
Na co si dát pozor: - Přečti si sylabus — co je povinná vs. doporučená literatura
- Podmínky zápočtu (zápočtové testy, projekty, docházka)
- Termíny zkoušek zapisovat včas — kapacita bývá omezená
Doporučené zdroje