CS 151: Introduction to Cryptography and Computer Security

[home]
[message board]
[staff]
[reference]

New lecture notes (1-7): (pdf)

Old lecture notes: (pdf)

Handout 1: Course Outline (pdf)

Handout 2: Experiment Notation (pdf)

Course Syllabus

--> -->
JANUARY
date event out in
01.24.07 lecture 01: Bigger picture
hw 0: (pdf) (tex)
hw 1: v.2 updated 1/24 2:50pm (pdf) (tex)
ciphertext: v.2 updated 1/24 2:50pm (text)
01.29.07 lecture 02: Classical cryptography
hw 0
01.31.07 lecture 03: Crypto toolkit: OWFs, OWPs, TDPs
hw 2: v.3 updated 2/4 8:25pm (pdf) (tex) hw 1:(soln)
FEBRUARY
date event out in
02.05.07 lecture 04: Indistinguishability.
02.07.07 lecture 05: Secure encryption: definition and constructions.
hw 3: v.2 (pdf) hw 2 : (pdf)
02.12.07 lecture 06: Pseudorandom generators I.
02.14.07 lecture 07: Number theory tutorial.
hw 4 v.2: (pdf) (tex) hw 3 : (pdf)
02.19.07 President's day, no class.
02.20.07 Last day to decide 100 or 200 credit
02.21.07 lecture 08: Squaring mod n.
hw 5 v.2, updated 22/2 (pdf) (tex) hw 4: (pdf)
02.26.07 lecture 09: Reductions.
02.28.07 lecture 10: LSB is hardcore for squaring mod n hw 6 (pdf) (tex) hw 5: (pdf)
MARCH
date event out in
03.05.07 Lecture 11: From hardcore bits to pseudorandom generators (Melissa)
03.07.07 Lecture 12: Discrete logarithm problem and variants; Identity-based encryption (Melissa) hw 7: (pdf)(tex) hw 6: (pdf)
03.12.07 Lecture 13: Cryptographic practice: block ciphers I
03.14.07 Lecture 14: Cryptographic practice: block ciphers II
Midterm: (pdf) (tex) hw 7: (pdf)
03.19.07 lecture 15: Digital signatures
03.20.07 For 200 level, must have met with Anna and gotten an idea for final project
03.21.07 lecture 16: Digital signatures II

Midterms due.
Midterm(pdf)
03.26.07 Spring Break
03.28.07 Spring Break
APRIL
date event out in
04.02.07 lecture 17: Digital signature schemes III.
04.04.07 lecture 18: Digital signature schemes IV.
hw 8:(pdf)(tex)
04.09.07 lecture 19: Active adversaries; secure encryption revisited.
04.10.07 For 200 credit: written proposal due
04.11.07 lecture 20: Bit commitment and zero-knowledge proofs.
hw 9: (pdf) (tex) hw 8(pdf)
04.16.07 lecture 21: Secure multi-party computation I.
04.18.07 lecture 22: Secure multi-party computation II. hw 10: (pdf) (tex) hw 9: (pdf)
04.23.07 For 200 credit: progress report
04.25.07 lecture 23: Advanced topics. hw 10:(pdf)
04.30.07 lecture 24: Advanced topics. Final(pdf)(tex)
05.07.07 Final due by 11:59pm to handin bin, 200 project due