Informační systém Masarykovy univerzity 

Informace o předmětu

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

Fakulta informatiky
podzim 2012

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. Jan Bouda, Ph.D. (cvičící)
RNDr. Lukáš Boháč (cvičící)
RNDr. Ivan Fialík, Ph.D. (cvičící)
Mgr. Libor Caha (pomocník)
Mgr. Matej Pivoluska (pomocník)

Garance

prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování - Fakulta informatiky
Kontaktní osoba: prof. RNDr. Jozef Gruska, DrSc.

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

předmět má 40 mateřských oborů, zobrazit

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. Foundations of computing. London: International Thompson Computer Press, 1997. xv, 716 s. ISBN 1-85032-243-0. info
• SALOMAA, Arto. Public-key cryptography. 2nd ed. Berlin: Springer, 1996. x, 271 s. ISBN 3-540-61356-0. info
• GRUSKA, Jozef. Quantum computing. London: McGraw-Hill Companies, 1999. xv, 439 s. ISBN 0-07-709503-0. info
• SCHNEIER, Bruce. Applied cryptography :protocols, algorithms, and source code in C. New York: John Wiley & Sons, 1996. xxiii, 758. ISBN 0-471-12845-7. 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/crypto11/

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ů

• PA018 Advanced Topics in Information Technology Security
  !PV018 && (PV017||PV079||PV157||IV054)  
• PV079 Applied Cryptography
  IV054 || 1431:M0170 || souhlas  
• PV222 Security Architectures
  PV017||PV079||PV157||IV054||souhlas  

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.

---

• Statistika zápisu (podzim 2012)
  
• Permalink: http://is.muni.cz/predmet/fi/podzim2012/IV054

---