Autumn 2001, Schedule: MW 13:00-14:30 Arts W-125
Instructor: Prof.
Claude Crépeau
T.A.: Geneviève Arboit
Description: (3 credits, 3 hours). This course presents an in-depth study of modern cryptography and data security. We investigate four important subjects of cryptography: data encryption, message authentication, user identification and key distribution. The basic information theoretic and computational security of classical and modern cryptographic systems are analysed. The course is self-contained and all necessary mathematical background will be explicitely covered.
Course Outline UPDATED Sep 11, 2001
Questions and Asnswers (Updated from time to time...)
Course notes (chap. 1 Number Theory, chap. 2 Finite Fields, PS format) (Pdf format)
Maple examples (chap. 1 Number Theory, Maple text format)
Maple examples (chap. 2 Finite Fields, Maple text format)
Course notes (chap. 3 Introduction to Cryptography, chap. 4 Authentication, chap. 5 Identification, PS format) (Pdf format)
Course notes (chap. 6 Information Theory, PS format) (Pdf format)
Course notes (chap. 7 Pseudo-random Number Generator, Chap. 8 Pseudo-Random Function Generator, PS format) (Pdf format)
Maple examples (chap. 7 Pseudo-random Number Generator, Maple text format)
Course notes (chap. 9 Modes of Operation of a block-cipher, Chap. 10 DES, Chap. 11 DES cryptanalysis, PS format) (Pdf format)
Course links : Advanced Encryption Standard
Course links : AES = Rijndael Please print
Course notes (chap. 12 Discrete Logs and Diffie-Hellman, Chap. 13 Factoring and RSA, Chap. 14 Rabin/Blum-Goldwasser, PS format) (Pdf format)
Course link (Survey of attacks on RSA) (Pdf format)
Course notes (chap. 15 ElGammal PKC, chap. 16 Digital Signatures, PS format) (Pdf format) UPDATED
Course notes (chap. 17 Zero-knowledge Proofs, PS format) (Pdf format) UPDATED
Course Summary (PS format) (Pdf format) UPDATED
Send comments/questions to cs547@cs.mcgill.ca
Homework #1 due Oct 1st
Homework #2 due Oct 22
Homework #3 due Nov 5th
Homework #4 due Nov 19th
Homework #5 due Dec 3rd
FINAL EXAM 2000
GRADES FALL 2001
Send comments/questions to
cs547@cs.mcgill.ca
04/09/01