Credit points: 3.0
Introduction to classical cryptology from Caesar to Shannon, including substitution ciphers, perfect ciphers, and random ciphers. The modern approach to cryptography: block ciphers, e.g., the Data Encryption Standard (DES) and Advanced Encryption Standard (AES). Public-key cryptosystems. Introduction to number theory, RSA, and Rabin's signature. Secret Sharing, Zero-knowledge proofs. Lattice based cryptography and homomorphic encryption. Multi-party computation. Introduction to blockchains and their implementation.
Grading policy
- 30% Homework
- 70% Final Exam
The exercises are obligatory. Exam grades below 50 will not be combined with the grades of the exercises!
Prerequisites and Requirements
- Introduction to Probability theory - 094412
- Modern Algebra H - 104134
- Computability Theory - 236343
The above prerequisites are MANDATORY. Exceptions will be handled only via the lecturer in charge.