IV054 Coding, Cryptography and Cryptographic Protocols

Fakulta informatiky
podzim 2020
Rozsah
2/1/2. 5 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučující
prof. RNDr. Jozef Gruska, DrSc. (přednášející)
RNDr. Lukáš Boháč (cvičící)
RNDr. Matej Pivoluska, Ph.D. (cvičící)
Mgr. Libor Caha (pomocník)
Mgr. Luděk Matyska (pomocník)
Bc. Anh Minh Tran (pomocník)
Garance
prof. RNDr. Jozef Gruska, DrSc.
Katedra teorie programování - Fakulta informatiky
Kontaktní osoba: prof. RNDr. Jozef Gruska, DrSc.
Dodavatelské pracoviště: Katedra teorie programování - Fakulta informatiky
Předpoklady
Basics of linear algebra and of the theory of numbers
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á 72 mateřských oborů, zobrazit
Cíle předmětu
The lecture deals with the basic methods to solve three key problems of the transmission of information. All three problems are of large practical importance and their solutions are based on elegant theoretical results.
Výstupy z učení
On successful completion of the course students should be able to: understand problems of the theory of error-correcting codes; understand basic principles and results of the theory of secure communication; know principles and problems of basic cryptosystems for encryption (both secret and public key), digital signing and authentication; know methods to create core cryptographic protocols primitives; analyze and practically use simple cryptosystems; be experienced in methods of quantum cryptography and steganography
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 cryptography 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.
  • Lecture will be rich also on examples and experiences from a very rich and interesting history of cryptography.
  • Basic concepts of coding theory
  • Linear codes
  • Cyclic and channel codes
  • Classical cryptography
  • Public-key cryptosystems, knapsack, RSA, public key exchange
  • Other cryptosystems and cryptographic primitives
  • Digital signatures
  • Elliptic curves in cryptography and integer factorization
  • Basic cryptographic protocols
  • Authentication, identification, secret sharing, e-commerce
  • Steganography and watermarking
  • From crypto-theory to crypto-practice
  • Quantum cryptographic protocols
  • Machines and history of cryptography
Literatura
  • GRUSKA, Jozef. Quantum computing. London: McGraw-Hill Companies, 1999. xv, 439. ISBN 0077095030. info
  • 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
  • STINSON, Douglas Robert. Cryptography :theory and practice. Boca Raton: CRC Press, 1995. 434 s. ISBN 0-8493-8521-0. info
Výukové metody
Lectures and homework
Metody hodnocení
Oral exam.
Vyučovací jazyk
Angličtina
Informace učitele
http://www.fi.muni.cz/usr/gruska/crypto19
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Výukové materiály (včetně průsvitek) výhradně v angličtině.
Nachází se v prerekvizitách jiných předmětů
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, podzim 2009, podzim 2010, podzim 2011, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019.