Předmět Kryptografie a komprese dat (KMI / KKD)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMI / KKD - Kryptografie a komprese dat, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
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.
Získané způsobilosti
1. Znalost: Porozumět problematice šifrování a komprese dat.
Literatura
Přibyl J., Kodl J. Ochana dat v informatice. . Praha, 1996. Schneider, Bruce. Applied Cryptography. John Wiley & Sons, Inc., 1996. ISBN 0-471-11709-9.Stinson, Douglas R. Cryptography : theory and practice. Chapman & Hall/CRC, 2006. ISBN 1584885084.Salomon, D. Data Compression: The complete Reference 3rd Edition. Springer, 2004. ISBN 0-387-40697-2.Sayood K. Introduction to Data Compression, Third Edition. Morgan Kaufmann Publishers, 2006. ISBN 0-12-620862-X.Nelson, Mark, Jean-Loup Gaily. The Data Compression Book, Second Edition. M&T Books, 1996. ISBN 1-55851-434-1.
Požadavky
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
Garant
RNDr. Eduard Bartl, Ph.D.
Vyučující
RNDr. Eduard Bartl, Ph.D.RNDr. Eduard Bartl, Ph.D.Mgr. Markéta Trnečková