19D031MTK - Modern Coding and Cryptography Theory

Course specification
Course title Modern Coding and Cryptography Theory
Acronym 19D031MTK
Study programme Electrical Engineering and Computing
Type of study doctoral studies
Lecturer (for classes)
Lecturer/Associate (for practice)
    Lecturer/Associate (for OTC)
      ESPB 9.0 Status elective
      Condition no prerequisite
      The goal A systematic explanation of the methods for design of the error control codes that can be described by using graphs will be presented. The corresponding iterative decoding methods will be explained also. Vulnerability of contemporary cryptographic algorithms to quantum computer cryptoanalysis and the application of error control coding in cryptology will be considered in more details.
      The outcome Provide students with the ability to design advanced error control coding algorithms, implement and test them in a standard programming languages. The estimation of security for modern cryptographic algorithms.
      Contents of lectures Modeling of probabilistic systems. Information processing over graphs. Turbo codes and iterative decoding algorithms (MAP, SOVA). Algorithms for decoding of LDPC codes. Fountain codes (Tornado, LT, Raptor). Network codes. Information theory and artificial intelligence. Applications of LDPC codes in cryptography. McEliece cryptosystem. Quantum computers and cryptology. Quantum information theory.
      Contents of exercises Homeworks, project with presentation.
      1. D. Drajic, P. Ivanis, Introduction in information theory and coding, 4th ed., Academic Mind, Belgrade, 2018.
      2. T. Richardson, R. Urbanke, Modern Coding Theory, Cambridge University Press, 2008. (Original title)
      3. R. Bose, Information Theory, Coding and Cryptography, 2nd ed., McGraw-Hill Education, 2008. (Original title)
      4. M. Baldi, QC-LDPC Code-Based Cryptography, Springer, 2014. (Original title)
      5. S. Loepp, W. Wootters, Protecting Information: From Classical Error Correction to Quantum Cryptography, Cambridge University Press, 2006. (Original title)
      Number of hours per week during the semester/trimester/year
      Lectures Exercises OTC Study and Research Other classes
      Methods of teaching Lectures, homeworks, project with presentation.
      Knowledge score (maximum points 100)
      Pre obligations Points Final exam Points
      Activites during lectures 0 Test paper 30
      Practical lessons 0 Oral examination 0
      Colloquia 0
      Seminars 70