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

Fakulta informatiky
podzim 2009
Rozsah
2/1. 3 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í)
doc. RNDr. Jan Bouda, Ph.D. (cvičící)
RNDr. Lukáš Boháč (cvičící)
RNDr. Ivan Fialík, Ph.D. (cvičící)
RNDr. Josef Šprojcar, Ph.D. (cvičící)
Mgr. Zbyněk Konečný (pomocník)
Garance
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Jozef Gruska, DrSc.
Rozvrh
St 10:00–11:50 D2
Předpoklady
Znalost základů lineární algebry a teorie čísel.
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
Cíle předmětu
Přednáška prezentuje základní metody řešení klíčových problémů přenosu informace. Tyto problémy jsou velmi důležité prakticky a metody jejich řešení jsou založeny na elegantních teoretických výsledcích. Po úspěšném ukončení předmětu student: rozumí problematice samoopravných kódů; ovládá základy teorie bezpečného přenosu informace; má přehled o principech a problémech hlavních kryptosystémů pro šifrování (s tajným i veřejným klíčem), digitální podepisování a autentizaci; zná metody tvorby hlavních primitiv kryptografických protokolů; je schopen analyzovat a prakticky používat jednoduché kryptosystémy; je obeznámen s metodami kvantové kryptografie a steganografie;
Osnova
  • Teorie kódování a moderní kryptografie jsou bohaté na 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.
  • Přednáška bude doplněna ilustracemi, příklady a poznatky z bohaté historie kryptografie.
  • Základy 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 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
Přednášky a domácí cvičení
Metody hodnocení
Zkouska probiha ustne v cestine, slovenstine nebo anglictine podle vyberu studenta. Zadani zkousky je v anglictine.
Vyučovací jazyk
Slovenština
Informace učitele
http://www.fi.muni.cz/usr/gruska/crypto09/
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
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 2010, podzim 2011, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019, podzim 2020, podzim 2021.