M8870 Kryptografie

Přírodovědecká fakulta
jaro 2002
Rozsah
2/1/0. 5 kr. Ukončení: zk.
Vyučující
prof. RNDr. Jan Paseka, CSc. (přednášející)
Garance
prof. RNDr. Jan Paseka, CSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Jan Paseka, CSc.
Předpoklady
M1110 Lineární algebra I
Lineární algebra Matematická analýza I, II Pravděpodobnost
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
předmět má 6 mateřských oborů, zobrazit
Cíle předmětu
Ú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-Shamir-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. Pseudonáhodné generátory.
Literatura
  • Porubský, Š. a Grošek, O. Šifrovanie. Algoritmy, Metódy, Prax. Grada, Praha 1992.
  • Welsh, Dominic.: Codes and Cryptography.Oxford University Press,M New York 1989. ISBN
  • MENEZES, A. J., Paul van OORSCHOT a Scott A. VANSTONE. Handbook of applied cryptography. Boca Raton: CRC Press, 1997, xiii, 780. ISBN 0-8493-8523-7. info
  • SCHNEIER, Bruce. Applied cryptography : protocols, algorithms, and source code in C. New York: John Wiley & Sons, 1996, xxiii, 758. ISBN 0471128457. info
  • SALOMAA, Arto. Public-key cryptography. 2nd ed. Berlin: Springer, 1996, x, 271. ISBN 3540613560. info
Další komentáře
Předmět je vyučován jednou za dva roky.
Výuka probíhá každý týden.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/sci/jaro2002/M8870