Prof. Dr. Tobias Friedrich

Theoretical Foundations of Cryptography

MSc Lecture - Winter 2021/22

People: Prof. Dr. Tobias Friedrich, Dr. Samuel Baguley, Dr. Andreas Göbel, Xiaoyue Sherry Li
Links: Courses IT-Systems Engineering, Algorithm Engineering Moodle


Modern cryptography is built on the well-established mathematics of group theory, number theory, and the theory of prime numbers. Some of the most common algorithms for factorisation or primality checking have remained almost unchanged for centuries. In this lecture will give a rigorous introduction to these theories, and learn how they are applied in modern cryptosystems.The topics we shall see include:

  • Algebra: modular arithmetic, groups, rings, and fields
  • Number theory: Euler’s theorem, Fermat’s little theorem, GCD
  • Prime numbers: random and deterministic primality testing, factorisation
  • Discrete logarithms
  • Efficiency of addition and multiplication, bit complexity.
  • Cryptosystems: RSA, Rabin, Diffie-Hellman key exchange protocol.
  • Hash functions
  • Zero knowledge proofs

The course will be taught in English.


The participants are expected to have basic mathematical knowledge and an interest in rigorous analysis of algorithms and cryptographic protocols.


Students will be given homework bi-weekly. The successful hand in of homework is required for students to participate in the final exam.

Timeslots and venue

The time slots for the lectures are:

  • Tuesays: 9:15-10:45
  • Thursdays: 9:15-10:45

If you intend to take this course, please register on the moodle and fill your preference on the format of the lecutre (Physical vs Virtual).