FI:M024 Kryptografie - Informace o předmětu
M024 Kryptografie
Fakulta informatikyzima 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
- Informatika (program FI, B-IN)
- Informatika (program FI, M-IN)
- Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
- Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
- Výpočetní technika (program FI, B-IN)
- 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
- Statistika zápisu (zima 1997, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/zima1997/M024