Course Material

This page collects material for some of the courses I have taught.

Introduction to Coding Theory (Math MSc at IST, 2025/2026)

Lecture Notes

Week 1 - intro + binary linear codes + Hamming bound
Week 2 - More applications of the probabilistic method
Week 2 - More on linear codes and bounds
Week 3 - Coding against probabilistic errors
Week 4 - More on coding against probabilistic errors
Week 5 - List-decoding
Week 7 - Finite fields and non-binary linear codes
Week 9 - Concatenated coding (Joana Ventura)
Week 9 - More on concatenated coding (Joana Ventura)
Week 10 - Reed-Muller codes (Joana Ventura)
Week 10 - More on Reed-Muller codes (Joana Ventura)
Week 11 - Codes from graphs

Cryptography and Security Protocols (Math MSc at IST, 2024/2025)

Lecture Notes

lec1 - perfect security
lec2 - computational security and pseudorandomness
lec3 - indistinguishability vs unpredictability and Blum-Micali
lec4 - discrete log + one-way functions
lec5 - crypto beyond encryption
lec6 - Goldreich-Levin
lec8 - PRFs
lec9 - PRFs from PRGs
lec10 - authentication
lec10 - PRPs + block ciphers + CCA security
lec11 - Hash-then-MAC
lec12 - CRHFs from SIS
lec13 - the random oracle model
lec14 - secret-key agreement
lec15 - public-key encryption
lec16 - more on public-key encryption
lec17 - quantum crypto (guest lecture by Chrysoula Vlachou)
lec18 - signatures
lec19 - interactive proofs + zero-knowledge
lec20 - secret sharing
lec21 - secure computation