M024 Kryptografie

Fakulta informatiky
zima 1997
Rozsah
2/1. 3 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
prof. RNDr. Jan Paseka, CSc. (přednášející)
Garance
Kontaktní osoba: prof. RNDr. Jan Paseka, CSc.
Předpoklady
M003 Lineární algebra I
Je nezbytné absolvovat předmět M003 Lineární algebra a geometrie I, dále je doporučeno absolvovat M011 Statistika I, M008 Algebra I a I012 Složitost.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Osnova
  • Úvod. Krátké shrnutí. Historie. Nástin přednášky.
  • Kryptosystémy a jejich aplikace v computer science. Základní principy. Narušení kryptosystému. Perfektní šifra.
  • One time-pad a lineární posouvací registry. One time-pad. Narušitelnost lineárních posouvacích registrů.
  • Jednosměrné funkce. Neformální přístupy; problém rozesílání hesel. Použití NP-těžkých problémů jakožto kryptosystémů. Data Encryption Standard (DES). Diskrétní logaritmy.
  • Kryptosystémy s veřejným klíčem. Myšlenka funkce s vlastností padacích dveří. Rivestův-Shamirův-Adlemanův (RSA) systém. Kryptosystém s veřejným klíčem založený na diskrétním logaritmu.
  • Autentikace a digitální podpisy. Authentikace v komunikačním systému. Použití veřejných klíčů v síti pro zasílání podepsaných zpráv. Dvoustranné protokoly. Vícestranné protokoly.
  • Náhodné šifrování.
Informace učitele
Předmět je zařazen také v obdobích léto 1996, podzim 1999, jaro 2002.