Předmět: Kryptografie

« Zpět
Název předmětu Kryptografie
Kód předmětu KMI/KRY
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu Magisterský
Rok studia 1
Semestr Zimní
Počet ECTS kreditů 5
Vyučovací jazyk Čeština, Angličtina
Statut předmětu Povinně-volitelný
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Dostupnost předmětu Předmět je nabízen přijíždějícím studentům
Vyučující
  • Foltasová Eliška, Mgr.
  • Kolařík Miroslav, doc. RNDr. Ph.D.
  • Bartl Eduard, doc. RNDr. Ph.D.
  • Janoštík Radek, Mgr. Ph.D.
Obsah předmětu
1. Historie kryptografie. 2. Klasické symetrické šifry. Posouvací, afinní a substituční šifra. 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 krypotosysté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. Úvod do asymetrického šifrování. 8. Asymetrická šifra založená na diskrétním logaritmu. 9. Asymetrická šifra založená na zavazadlovém problému. 10. Asymetrická šifra založená na eliptických křivkách. 11. Asymetrická šifra RSA. Popis algoritmu RSA. Testy prvočíselnosti, faktorizace čísel. Bezpečnost RSA. Prolamování RSA využívající postranní kanály. 12. Kryptografické hashovací funkce. 13. Digitální podpis. 14. Zero-knowledge proofs a další zajímavá témata.

Studijní aktivity a metody výuky
Přednášení, Demonstrace
Výstupy z učení
Studenti se seznámí s kryptografií.

Předpoklady
nespecifikováno

Hodnoticí metody a kritéria
Ústní zkouška, Písemný test

Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
Doporučená literatura
  • Hoffstein J., Pipher J., Silverman J. H. (2010). An Introduction to Mathematical Cryptography. Springer.
  • Knut D. E. (1997). The Art of Computer Programming: Seminumerical Algorithms (Volume II). Addison-Wesley.
  • Menezes A. Handbook of Applied Cryptography. CRC Press.
  • Paar C., Pelzl J. Understanding Cryptography: A Textbook for Students and Practitioners. Springer.
  • Paar C., Pelzl J. (2010). Understanding Cryptography: A Textbook for Students and Practitioners. Springer-Verlag.
  • Přibyl J., Kodl J. (1996). Ochana dat v informatice. Praha.
  • Schneider, Bruce. (1996). Applied Cryptography. John Wiley & Sons, Inc.
  • Singh S. (2009). Kniha kódů a šifer. Dokořán.
  • Song Y. Yan. (2013). Computational Number Theory and Modern Cryptography. Wiley.
  • Stinson D. R. (2006). Cryptography : theory and practice. Chapman & Hall.
  • Stinson D. R., Paterson M. B. (2019). Cryptography: theory and practice (4th edition). CRC Press.


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Aplikovaná informatika - specializace Vývoj software (2024) Kategorie: Informatické obory 1 Doporučený ročník:1, Doporučený semestr: Zimní
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Učitelství informatiky pro střední školy maior (2019) Kategorie: Pedagogika, učitelství a sociální péče 1 Doporučený ročník:1, Doporučený semestr: Zimní
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Matematika (2023) Kategorie: Matematické obory 1 Doporučený ročník:1, Doporučený semestr: Zimní
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Informatika - specializace Umělá inteligence (2020) Kategorie: Informatické obory 1 Doporučený ročník:1, Doporučený semestr: Zimní
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Aplikovaná informatika - specializace Počítačové systémy a technologie (2024) Kategorie: Informatické obory 1 Doporučený ročník:1, Doporučený semestr: Zimní
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Bioinformatika (2021) Kategorie: Informatické obory 1 Doporučený ročník:1, Doporučený semestr: Zimní
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Informatika - specializace Obecná informatika (2020) Kategorie: Informatické obory 1 Doporučený ročník:1, Doporučený semestr: Zimní