1. Základní pojmy teorie informace
1.1. Informační zdroj
1.2. Míra informace a entropie
2. Kódování informačních zdrojů
2.1. Základní typy kódů
2.2. Optimální kódování
2.3. Samoopravné kódy
2.4. Limity přenosu zpráv
3. Komprese dat
3.1. Bezeztrátová komprese textu
3.2. Principy komprese zvuku
3.3. Principy komprese obrazu
4. Základní metody šifrování
4.1. Klasické substituční šifry
4.2. Kryptoanalýza Vigenerovy šifry
4.3. Šifrový standard DES
4.4. Nový šifrový standard AES
5. Šifrování s veřejným klíčem
5.1 Principy metody RSA
5.2 Určení veřejného a tajného klíče
5.3 Další metody šifrování s veřejným klíčem
Contents:
\r\n
1. Basic notions of information theory
1.1. Information source
1.2. Measure of information and entropy
2. Source coding
2.1. Basic types of codes
2.2. Optimal code
2.3. Error-correction codes
2.4. Limits of messages transmission
3. Data compression
3.1. Text compression
3.2. Principles of audio compression
3.3. Principles of image compression
4. Basic methods of cryptography
4.1. Substitution
4.2. Cryptoanalysis of Vigenere's cipher
4.3. Encryption standard DES
4.4. New encryption standard AES
5. Public key cryptosystems
5.1 Principles of RSA method
5.2 Determining of public and private keys
5.3 Other public key cryptosystems
Osnova: 1. Základní pojmy teorie informace1.1.
Informační zdroj1.2. Míra informace a entropie2.
Kódování informačních zdrojů2.1. Základní typy kódů 2.2.
Optimální kódování2.3. Samoopravné kódy2.4.
Limity přenosu zpráv3. Komprese dat3.1.
Bezeztrátová komprese textu3.2. Principy komprese zvuku 3.3.
Principy komprese obrazu4. Základní metody šifrování 4.1.
Klasické substituční šifry 4.2. Kryptoanalýza Vigenerovy šifry4.3. Šifrový standard DES 4.4.
Nový šifrový standard AES5. Šifrování s veřejným klíčem5.1 Principy metody RSA5.2 Určení veřejného a tajného klíče 5.3 Další metody šifrování s veřejným klíčem
Cílem předmětu je seznámení se základními typy kódů sloužícími k efektivnímu uchovávání a přenosu informací včetně jejich utajování. Hlavními tématy jsou: entropické kódování informačního zdroje, samoopravné kódy, principy komprese textových dat, zvuku a obrazu, základní metody šifrování (klasické substituční šifry a jejich kryptoanalýza, moderní šifrové standardy DES, AES, metoda RSA šifrování s veřejným klíčem).