CS151: Introduction to Cryptography and Computer Security

 

Course Syllabus

Date Event Out In
01.21.09 Lecture 01: Big picture Homework 0
Homework 1
HW1 ciphertext
01.26.09 Lecture 02: Classical cryptography Homework 0
01.28.09 Lecture 03: Crypto toolkit: OWFs, OWPs, TDPs Homework 2 Homework 1
HW1 plaintext
02.02.09 Lecture 04: Indistinguishability
02.04.09 Lecture 05: Secure encryption: definition and constructions Homework 3 Homework 2
02.09.09 Lecture 06: Number theory tutorial (Sarah M. lecturing)
02.11.09 Lecture 07: Number theory, part II Homework 4 Homework 3
02.16.09 President's Day - no lecture
02.17.09 Last day to decide 100 or 200 level credit
02.18.09 Lecture 08: Pseudorandomness, part I Homework 5 Homework 4
02.23.09 Lecture 09: Pseudorandomness, part II
02.25.09 Lecture 10: LSB is hardcore for squaring mod n Homework 6 Homework 5
03.02.09 Lecture 11: Definitions of secure encryption
03.04.09 Lecture 12: Hardcore bits Homework 7 Homework 6
03.09.09 Lecture 13: Active attackers, secure encryption revisited
03.11.09 Lecture 14: Pseudorandom functions Midterm Homework 7
03.16.09 Lecture 15: Practical cryptography (Alp lecturing)
03.17.09 For 200 level credit: must have met with Anna about ideas for final project
03.18.09 Anna out of town - no lecture Midterm
03.23.09 Spring break
03.25.09 Spring break
03.30.09 Lecture 16: Block ciphers, part I
04.01.09 Lecture 17: Digital signatures, part I Homework 8
04.06.09 Lecture 18: Collision-resistant hash functions
04.07.09 For 200 level credit: Written proposal due
04.08.09 Lecture 19: CRHFS, part II Homework 9 Homework 8
04.13.09 Lecture 20: Digital signatures, part II
04.15.09 Lecture 21: CCA-security, secure encryption revisited Homework 9
04.16.09 For 200 level credit: Progress report due
04.20.09 Lecture 22: Commitments and zero-knowledge proofs Homework 10
04.22.09 Lecture 23: Commitments, part II
04.27.09 Lecture 24: Advanced topics Homework 10
04.29.09 Lecture 25: Advanced topics Final
05.06.09 Finals due by 11:59pm to handin bin
For 200 level credit: Projects due