Cryptology I

Lecture spring
2018 

Topics covered
20180214 (lecture)  Historical ciphers.  [video] 
20180214b (lecture)  Perfect secrecy. Onetime pad. Security and limitations of OTP.  [video] 
20180221 (lecture)  Stream ciphers (ctd.). INDOTCPA security. Pseudorandom generators (PRG). Security proof for G(k)⊕m encryption scheme.  [video] 
20180221 (practice)  Breaking a substitution cipher. Malleability of onetimepad (bank transfer). 
Homework
Your current amount of points in the homework can be accessed
here.
Out

Due

Homework

Solution

20180222  20180302  Homework 1  
Description
The course "Cryptology I" introduces the basics of
cryptography. After discussing historic ciphers and their weaknesses, we
introduce modern cryptographic primitives such as encryption and signature
schemes, hash functions, oneway functions etc. We explain how the
security of cryptographic schemes is defined and proven. We study advanced
cryptographic schemes such as zeroknowledge proofs and secure function
evaluation.
Requirements
"Elements of Discrete Mathematics" or some
comparable mathematical foundations.
Reading
The following reading supplements this lecture (optional!)
Lindell and Katz,
Introduction to Modern Cryptography, Chapman & Hall, 2007.
Materials from the course "Topics
of Mathematics in Cryptology" (especially the chapter on probability
and the one on modular arithmetic).