CPSC 601.48 - Foundations of Modern Cryptography

Fall 2011

Time and place Mon. and Wed. 2:00-3:15 pm, ICT 638
Instructor
Payman Mohassel
Email: pmohasse at ucalgary dot ca      Office: ICT 642
Office hours: Mon. and Wed. 3:30-4:30 pm
Grading Class presentation and Homeworks 40%
Course Project: 60%
References Books, lecture notes, and reading list




Course Description

Studying the fundamental concepts and primitives in modern cryptography, and the relations and reductions among them. The course is focused on general concepts with great emphasis on rigorous definitions and proofs of security. Examples of topics to be covered include one-way and trapdoor functions, pseudorandom generators/functions/permutations, private, public, and identity-based encryption schemes, signature schemes, hash functions, random oracle model, commitment schemes, zero-knowledge proofs, and secure multiparty computation.



Course schedule


Introduction. Course information and some background.
Lecture 1 		List of papers
Choose by Sept 14
PRFs, Private-Key Encryption and MACs PRP/PRF, switching Lemma
security definitions for private-key encryptions and their relations
Encryption modes and their proofs
Message authentication codes
CCA secure encryption
Authenticated encryption
Lecture 2
Lecture 3
Lecture 4
Lecture 5
Lecture 6,7,8 		Project
Proposals Due Oct 3
HW1
HW1 is due Nov. 4
Hash Functions Different notions of security for hash functions and their relations
Merkle-Damgard construction and proof
number theoretic constructions
MACs based on hash functions
Hash Lectures