|
Lecturer(s)
|
-
Bartl Eduard, doc. RNDr. Ph.D.
-
Trnečková Markéta, Mgr. Ph.D.
|
|
Course content
|
1. History of cryptography. Terminology. 2. Classical symmetric-key methods. 3. Cryptoanalysis of classical symmetric-key methods. 4. Perfect cryptography. 5. Theoretical aspects. 6. DES and AES. 7. Asymmetric-key method based on knapsack problem. 8. RSA. 9. Cryptographic hash functions. 10. Huffman and arithmetic coding. 11. Statistical coding PPMC. 12. Dictionary coding LZ77. LZSS and its implementation. 13. Dictionary coding LZ78. LZW and its implementation.
|
|
Learning activities and teaching methods
|
|
Lecture, Demonstration
|
|
Learning outcomes
|
The students become familiar with basic concepts of cryptography and data compression.
1. Knowledge: Understand problems related to cryptography and data compression.
|
|
Prerequisites
|
unspecified
|
|
Assessment methods and criteria
|
Oral exam, Written exam
Active participation in class. Completion of assigned homeworks. Passing the oral (or written) exam.
|
|
Recommended literature
|
-
Nelson, Mark, Jean-Loup Gaily. (1996). The Data Compression Book, Second Edition. M&T Books.
-
Přibyl J., Kodl J. (1996). Ochana dat v informatice. . Praha.
-
Salomon, D. (2004). Data Compression: The complete Reference 3rd Edition. Springer.
-
Sayood K. (2006). Introduction to Data Compression, Third Edition. Morgan Kaufmann Publishers.
-
Schneider, Bruce. (1996). Applied Cryptography. John Wiley & Sons, Inc.
-
Stinson, Douglas R. (2006). Cryptography : theory and practice. Chapman & Hall/CRC.
|