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

Fakulta informatiky
podzim 2000
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í)
prof. Dr. phil. Jakub Mácha, Ph.D. (pomocník)
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
  • Coding theory and modern cryptography are rich on deep, elegant, interesting and practically very important ideas, methods, and systems. Main concepts of modern cryptography are closely connected with fundamental concepts of theoretical informatics. Current cryptohraphy and its methods and systems are of key importance for modern communication and information systems. Basic knowledge of coding methods and of modern cryptography are necessary for each graduate of informatics.
  • Basic concepts of coding theory
  • Linear codes
  • Cyclic codes
  • Classical cryptography
  • Public-key cryptosystems
  • RSA cryptosystems and digital signatures
  • Integer factorization and prime recognition
  • Other cryptosystems
  • Basic cryptographic protocols
  • Zero-knowledge protocols
  • Steganography
  • From crypto-theory ro crypto-practice
  • Quantum key distribution
  • Quantum cryptographic protocols
Literatura
  • Stinson Douglas R. Cryptography, Theory and Practice, CRC Press, 1995, 434s, ISBN 0-8493-8521-0
  • 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 1999, podzim 2001.