Introduction to Cryptography


 

Instructor: Benny Pinkas, benny (at) pinkas.net.

 

Fall semester 2004.

Dept. of Computer Science, University of Haifa.

 

Description:

This course is an introduction to the basic theory and practice of cryptographic techniques. We will cover topics such as encryption (secret-key and public-key), digital signatures, secure authentication, secret sharing, and cryptographic protocols.

 

Prerequisites:

Probability theory, Linear Algebra, Number Theory, "Mathematical Maturity".

 

Administrativia:

         Office Hours: Sunday, 5pm-6pm, by appointment.

         Grading:

o        Final exam: 75%.  (Sunday , 30.1.05, 12:30)

o        Home work: 25%.

Reading:

 

Course Plan:

 

Lecture

Date

Subject

Files

1

17.10.04

Introduction, Kerckhoff's principle, classic ciphers, perfect ciphers.

slides, printer friendly slides.

2

24.10.04

Pseudo-randomness. Block ciphers. Encryption modes. DES.

slides, printer friendly slides.

3

31.10.04

Differential cryptanalysis. Message authentication. Hashing.

slides, printer friendly slides.

4

14.11.04

Basic number theory. Diffie-Hellman key exchange.

slides, printer friendly slides.

See also Section 2.3 in HAC,  Ron Rivest's class notes, and Luca Trevisan's notes on algebra.

5

21.11.04

Public key encryption. El Gamal, RSA.

slides, printer friendly slides.

6

28.11.04

Public key encryption. RSA, Rabin.

slides, printer friendly slides.

7

5.12.04

Digital signatures.

slides, printer friendly slides.

8

19.12.04

Primality testing, factoring, discrete logarithms.

slides, printer friendly slides.

9

26.12.04

Public key infrastructure, hash trees.

slides, printer friendly slides.

See also Jan Willemson's paper.

10

2.1.05

SSL, secret sharing.

slides, printer friendly slides.

See also Adi Shamir's secret sharing paper.

11

9.1.05

Verifiable secret sharing, electronic cash.

slides, printer friendly slides, powerpoint show.

 

Homeworks:

Homework grades

Relevant exams from other universities.

 

A sample of other crypto courses on the web (with slides or lecture notes available online):

(in no particular order)

 

Acknowledgement: This course is supported in part by the Caesarea Edmond Benjamin de Rothschild Foundation Institute for Interdisciplinary Applications of Computer Science at the University of Haifa.

Last updated: January 26, 2005.