|
Vyučující
|
-
Koucký Miroslav, doc. RNDr. CSc.
|
|
Obsah předmětu
|
Teoretické základy šifrování a kódování - Eukleidův algoritmus, modulární aritmetika, kvadratické zbytky, testy prvočíselnosti - Konečná tělesa, vektorové prostory. Šifrování - Základy, Kerckhoffův princip, Kraftova nerovnost. - Klasické šifrování, symetrický klíč, Feistel šifry, NDS, DES. - Šifrování s veřejným klíčem, hash funkce, RSA. Kódování - Základy. - Lineární kódy, generující a kontrolní matice. Hammingovy kódy, cyklické kódy, BCH kódy.
|
|
Studijní aktivity a metody výuky
|
Monologický výklad (přednáška, prezentace, vysvětlování)
- Příprava na zkoušku
- 80 hodin za semestr
- Účast na výuce
- 56 hodin za semestr
|
|
Výstupy z učení
|
Teoretické základy šifrování a kódování - Eukleidův algoritmus, modulární aritmetika, kvadratické zbytky, testy prvočíselnosti, konečná tělesa, vektorové prostory. Šifrování - základy, Kerckhoffův princip, Kraftova nerovnost. Klasické šifrování, symetrický klíč, Feistel šifry, NDS, DES. Šifrování s veřejným klíčem, hash funkce, RSA. Kódování - základy. Lineární kódy, generující a kontrolní matice. Hammingovy kódy, cyklické kódy, BCH kódy.
Teoretické znalosti a schopnost jejich aplikace.
|
|
Předpoklady
|
Znalosti středoškolské matematiky
|
|
Hodnoticí metody a kritéria
|
Kombinovaná zkouška
Aktivní účast na cvičeních, zápočet, znalosti odpovídající sylabu.
|
|
Doporučená literatura
|
-
Adámek J. Kódování a teorie informace. ČVUT Praha, 1991. ISBN 8001006611.
-
Procházka L. Algebra. Praha, 1990. ISBN 8020003010.
|