Název:	Kódování a šifrování
Zkratka:	KAS
Typ:	povinně volitelný
Rozsah:	14 týdnů, týdně 2 hodiny přednášek + 2 hodiny seminárních cvičení
Kredity:	5
Způsob ukončení:	zkouška
Katedra:	katedra softwarového inženýrství FM TUL
Přednášející:	Ing. Jaroslav Buchta

 
Stručná anotace předmětu:

Předmět seznamuje studenty se základními postupy a algoritmy pro získání, přenos a archivaci dat. Podrobně jsou v předmětu rozvedeny algoritmy komprese a zabezpečení dat.

 
Témata přednášek:

Přenos a archivace dat, definice kódování, vlastnosti a klasifikace kódů, kritérium dekódovatelnosti, minimální kódy, bezpečnostní kódy, redundance dat.

Zabezpečení dat paritou, lineární kódy, cyklické kódy. Konkrétní algoritmus kódování dat prostřednictvím Hammingova kódu.

Principy komprese dat, Huffmanův minimální kód, statický a dynamický model, základní princip některého z používaných kompresních algoritmů.

Kryptografie, všeobecná pravidla, definice kryptografických systémů, Charakteristika symetrických a nesymetrických šifrovacích algoritmů.

Základní principy symetrických kryptografických systémů. Schéma a princip šifrování prostřednictvím algoritmu DES. Přehled vlastností dalších v současnosti používaných symetrických šifrovacích algoritmů.

Základní principy nesymetrických kryptografických systémů s veřejným klíčem, princip a vlastnosti šifrovacího algoritmu RSA, přehled a vlastnosti dalších nesymetrických algoritmů.

Transformační funkce (hash), princip elektronického podpisu a certifikátu.

 
Náplň cvičení:

Realizace algoritmu komprese datového souboru prostřednictvím Huffmanova minimálního kódu se statickou kódovací tabulkou.

Modifikace kompresního algoritmu pro dynamickou kódovací tabulku Huffmanova kódu, porovnání účinnosti komprese oproti statické verzi při různých typech datových souborů.

Realizace algoritmu pro zabezpečení bloku dat cyklickým kódem (CRC), ověření možností detekce chybových bitů.

Aplikace šifrovacího algoritmu Twofish, konzolová aplikace pro šifrování jednotlivých souborů zadaným klíčem.

Realizace nesymetrického šifrovacího algoritmu RSA.

 
Literatura:

Grošek O., Porubský Š.: Šifrovanie. Grada, 1992

Černý Ján: Entropia a informácia v kybernetike. Alfa, 1981

 
Prerekvizity: -

Navazující:    -

 
Datum poslední změny: 7.1.2001