Course: Cryptography and Data Compression

« Back
Course title Cryptography and Data Compression
Course code KMI/KKD
Organizational form of instruction Lecture + Lesson
Level of course Master
Year of study not specified
Semester Summer
Number of ECTS credits 5
Language of instruction Czech
Status of course Compulsory
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
  • Bartl Eduard, RNDr. Ph.D.
  • Trnečková Markéta, Mgr.
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.

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.

Study plans that include the course
Faculty Study plan (Version) Branch of study Category Recommended year of study Recommended semester
Faculty of Science Discrete Mathematics (2015) Mathematics courses 1 Summer