I054 Kódování, kryptografie a kryptografické protokoly

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. Jozef Gruska, DrSc. (přednášející)
Garance
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Jozef Gruska, DrSc.
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
  • Teorie kódování a moderní kryptografie jsou bohaté ha hluboké, elegantní a prakticky velice důležité ideje, metody a systémy. Hlavní koncepty moderní kryptografie jsou těsná spojení s fundamentálními koncepty teoretické informatiky. Moderní kryptografie a její metody a systémy mají velký význam pro moderní komunikační a informační systémy. Základní znalosti teorie kódování a moderní kryptografie jsou nezbytné pro každého absolventa informatiky.
  • Základní koncepty teorie kódování.
  • Lineární kódy.
  • Cyklické kódy.
  • Klasická kryptografie.
  • Kryptosystémy s veřejným klíčem.
  • RSA kryptosystémy a digitální podpisy.
  • Faktorizace a rozpoznávání prvočísel.
  • Jiné kryptosystémy.
  • Základní kryptografické protokoly.
  • Steganografie.
  • Krypto-teorie versus krypto-praxe.
  • Kvantová distribuce klíčů.
  • Kvantové kryptografické protokoly.
Literatura
  • Gruska, Jozef. Quantum computing, London, McGraw-Hill, 1999, 450 s, ISBN 0-07-709503-0
  • GRUSKA, Jozef. Foundations of computing. London: International Thompson Computer Press, 1997, xv, 716 s. ISBN 1-85032-243-0. 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 každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích zima 1996, zima 1997, podzim 1998, podzim 2000, podzim 2001.