|
Vyučující
|
-
Bartl Eduard, doc. RNDr. Ph.D.
-
Trnečková Markéta, Mgr. Ph.D.
|
|
Obsah předmětu
|
1. Historie kryptografie. Terminologie. 2. Klasické symetrické šifry. Posouvaci, afinní, substituční a Vigenerova šifra. Proudové šifry. 3. Kryptoanalýza klasických šifer. 4. Perfektní bezpečnost. Shannonův teorém. Vernamova šifra. 5. Teoretické aspekty. Falešné klíče, vzdálenost jednoznačnosti. Entropie krypotsystému. Klíčová ekvivokace. Entropie a redundance přirozeného jazyka. 6. Současné blokové šifry. Šifrovací standard DES, 3DES, Two Key 3DES, AES-128, AES-192, AES-256. 7. Asymetrické šifrování založené na zavazadlovém problému. 8. Asymetrická šifra RSA. Algoritmus RSA. Testy prvočíselnosti. Kryptoanalýza RSA. 9. Kryptografické hashovací funkce. 10. Huffmanovo a aritmetické kódování. 11. Metoda statistického kódování PPMC. 12. Třída slovníkových metod tříd LZ77. Metoda LZSS a její implementace. 13. Třída slovníkových metod LZ78. Metoda LZW a její implementace.
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Demonstrace
|
|
Výstupy z učení
|
Studenti se seznámí se základními pojmy z kryptografie a komprese dat.
1. Znalost: Porozumět problematice šifrování a komprese dat.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
|
|
Doporučená literatura
|
-
Nelson, Mark, Jean-Loup Gaily. (1996). The Data Compression Book, Second Edition. M&T Books.
-
Přibyl J., Kodl J. (1996). Ochana dat v informatice. . Praha.
-
Salomon, D. (2004). Data Compression: The complete Reference 3rd Edition. Springer.
-
Sayood K. (2006). Introduction to Data Compression, Third Edition. Morgan Kaufmann Publishers.
-
Schneider, Bruce. (1996). Applied Cryptography. John Wiley & Sons, Inc.
-
Stinson, Douglas R. (2006). Cryptography : theory and practice. Chapman & Hall/CRC.
|