Kódování a základy kryptologie

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra aplikované matematiky

Anotace:

Teoretické základy problematiky tvorby kódů a aplikace kódování dat v oblastech jako je zabezpečení přenášených údajů proti poruchám (lineární a cyklické kódy) nebo komprese dat (Huffmanův kód, LZ77, LZW). Základy kryptologie, principy vybraných typů šifer a šifrovacích mechanismů (DES, AES, RSA) včetně nezbytných teoretických poznatků.

Požadavky:

Znalosti algebry a kombinatoriky - student předmětu chápe a umí pracovat s pojmy jako je lineární prostor či lineární či lineární kombinace vektorů a ovládá středoškolský kombinatorický kalkulus.

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Studenti chápou matematické a informačně-teoretické základy nutné pro tvorbu bezpečnostních kódů a šifrovacích algoritmů. Znají základní typy bezpečnostních kódů a šifer, jsou schopni vysvětlit jejich principy a použít je v praxi.

Studijní materiály:

Adámek, J.: Foundations of coding: theory and applications of error-correcting codes, with an introduction to cryptography and information theory. Wiley, 1991, 336pp.

Morelos-Zaragoza, R.H.: The Art of Error-Correcting Coding. 2nd ed., Wiley, 2006, 263pp.

Mollin, R.A.: An Introduction to Cryptography, Second Edition. Taylor & Francis, 2006, 413pp.

Poznámka:

do B141 navazující studium N3710, 2.ročník. Od B151 bakalářské studium B3710, 3.r.

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• BI nav.prez.11/12 (povinný předmět)
• BI nav.prez.12/13 (povinný předmět)