Cryptology I

Lecture spring 2018

Instructor Dominique Unruh <<surname> at ut dot ee>
Teaching assistant
Tore Vincent Carstens <<firstname dot thirdname at gmx dot de>
Lecture Period Feb 15 - Wed 30
Lectures Wednesday, 12:15-13:45, room 218 (Paabel) (Unruh; may sometimes be switched with practice)
Practice sessions
Wednesday, 16:15-17:45, room 220 (Paabel) (Unruh/Carstens)
Course Material Lecture notes, blackboard photos (of practice), and exam study guide.
Language English
Mailing list ut-crypto1@googlegroups.com
Contact Dominique Unruh <<surname> at ut dot ee>


Topics covered

2018-02-14 (lecture)Historical ciphers.[video]
2018-02-14b (lecture)Perfect secrecy. One-time pad. Security and limitations of OTP.[video]
2018-02-21 (lecture)Stream ciphers (ctd.). IND-OT-CPA security. Pseudo-random generators (PRG). Security proof for G(k)⊕m encryption scheme.[video]
2018-02-21 (practice)Breaking a substitution cipher. Malleability of one-time-pad (bank transfer).

Homework

Your current amount of points in the homework can be accessed here.
Out Due Homework Solution
2018-02-222018-03-02Homework 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, one-way functions etc. We explain how the security of cryptographic schemes is defined and proven. We study advanced cryptographic schemes such as zero-knowledge 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).