M024 Kryptografie

Fakulta informatiky
podzim 1999
Rozsah
2/1. 3 kr. (plus ukončení). 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
prof. RNDr. Jan Slovák, DrSc.
Ústavy – Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Jan Paseka, CSc.
Předpoklady
M003 Lineární algebra a geometrie I
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í.
Literatura
  • Welsh, Dominic.: Codes and Cryptography.Oxford University Press,M New York 1989. ISBN 0-19-853287-3
  • SALOMAA, Arto. Public-key cryptography. 2nd ed. Berlin: Springer, 1996, x, 271. ISBN 3540613560. info
  • SCHNEIER, Bruce. Applied cryptography : protocols, algorithms, and source code in C. New York: John Wiley & Sons, 1996, xxiii, 758. ISBN 0471128457. info
  • Porubský, Š. a Grošek, O. Šifrovanie. Algoritmy, Metódy, Prax. Grada, Praha 1992.
  • Beutelspacher, A.Kryptologie. Vieweg, Braunschweig 1991.
  • Klíma, Vlastimil. Utajené komunikace. Chip 8/1995 str. 142-143, Chip 9/1995 str. 206-208, Chip 10/1995 str. 226-228, Chip 11/1995 str. 170-172 a Chip 12/1995 str. 164-166.
  • Náhradní obsah: Kodl, J., Smejkal, V. a Sokol, T.Šifry, státní zájmy a lidská práva. Chip 4/1995, str. 34-37.
  • Klíma, Vlastimil. Utajené komunikace. Chip 2/1995 str. 126-128, Chip 3/1995, str. 136-141, 4/1995 str. 136-138,M Chip 5/1995 str. 166-168, Chip 6/1995, str. 174-175, 7/1995 str. 130-131.
  • Klíma, Vlastimil. Kódy, komprimace a šifrování. Chip 2/1993, str. 24-28.
  • Klíma, Vlastimil.: Šifry a kryptéři. Chip 2/1994, str. 206-207.
  • Adámek, Jiří. Stochastické procesy a teorie informace - úlohy. ČVUT, Praha 1989.
  • Klíma, Vlastimil. Utajené komunikace.Chip 5/1994, Chip 6/1994, str. 184-188, 7/1994 str. 138-141M a 8/1994 str. 118-121.
  • Biham, E. and Shamir, A. Differential Cryptoanalasys of the DataM Encryption Standard. Springer-Verlag, New York 1993.
  • Klíma, Vlastimil. Kritika šifrového standardu. Chip 5/1993 str. 52-58, Chip 6/1993, str. 50-55, 7/1994 str. 50-51.
  • KONHEIM, Alan G. Cryptography, a primer. New York: John Wiley & Sons, 1981, xiv, 432. ISBN 0471081329. info
Další komentáře
Předmět je vyučován jednou za dva roky.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích léto 1996, zima 1997, jaro 2002.