Credit points: 3.0
Introduction to classical cryptology from Caesar to Shannon, including substitution ciphers, perfect ciphers, unicity distance, and random ciphers. The modern approach to cryptography. Block ciphers, the Data Enscryption Standard and their analysis. Merkle's puzzles. One-time signatures. Public-key cryptosystems. Introduction to number theory, RSA, and Rabin's signature. Secret Sharing, Zero-knowledge proofs,Fiat-Shamir identification scheme. Mutual commitments. Ping-pong protocols.
Grading policy
- 30% Homework
- 70% Final Exam
The exercises are obligatory. Exam grades below 46 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 </a>