(Winter 2018) CS 485/585 - Intro to Cryptography

  • Syllabus: PDF, and more on the ADMINISTRATION page.
  • Lectures: Tu/Th 16:40 - 18:30 @ Fourth Ave Building 10.
  • Instructor: Fang Song (fsong “AT” pdx.edu). Office hours: Tu/Th 10:30 - 11:30am, or by appointment @ FAB 120-07.
  • Teaching assistant: Nate Launchbury (njl2 “AT” pdx.edu). Office hours: Monday, 9:30 - 11:00 am.
  • Required Text: Introduction to Modern Cryptography (2nd edition) by Jonathan Katz and Yehuda Lindell. Chapman and Hall/CRC Press, Nov 2014.
  • Useful materials: see the RESOURCE page.
  • Previous offerings: Winter 2017

Announcement

  • <2018-01-03 Wed> Course page up and running! Check it out~

Schedule (subject to change)

Week Date Topic Reading
1 T,01/09 Syllabus, intro, review of probability and randomized algorithms
[Intro slides PDF 8.7M]
[KatzLindell] Chapter 1,Appendix A;
Notes on discrete probability by Trevisan
  TR,01/11 Perfect secrecy, one-time pad, limits;
Computational secrecy
[KL] Sect.2.1,2.2,2.3,3.1
2 T,01/16 Stream ciphers, pseudorandom generators
proof by reduction
[KL] 3.2,3.3,6.1;
Supplement: [BonehShoup v0.4] Chapter 3
  TR,01/18 Block ciphers, pseudorandom functions, pseudorandom permutations
Q&A
[KL] 3.5,3.6,6.2
Supplement: [BS] Chapter 4
3 T,01/23 Chosen-Plaintext-Attacks
Quiz 1
[KL] 3.4,3.5
Supplement: [BS] Chapter 5
  TR,01/25 MAC 1
[KL] 4.1,4.2,4.3,4.4
Supplement: [BS] Chapter 6
4 T,01/30 MAC 2 domain extension
Review HW1 & Quiz1
[KL] Chapter 5, Appendix A.4
Supplement: [BS] Chapter 8
  TR,02/01 Hash functions, random oracle, applications
Q&A
 
5 T,02/06 Theoretical constructions of private-key primitives
Quiz 2
 
  TR,02/08 PKC evolution  
6 T,02/13 PubKey Enc, TDP
Review HW2&Quiz2
 
  TR,02/15 Lattices  
7 T,02/20 PKE based on lattices
Quiz 3
 
  TR,02/22 Digital signature 1  
8 T,02/27 DS 2
Review HW3&Quiz3
 
  TR,03/01 DS 3
Q&A
 
9 T,03/06 Crypto in practice: SSL/TLS
Quiz 4
 
  TR,03/08 Crypto in practice: real-world security flaws
Final review
 
10 T,03/13 selected topics  
  TR,03/15 Review HW4,Quiz4,PE  
  T,03/20 Final Exam: 17:30-19:20 @ FAB 10 Practice Exam [PDF]

Homework

  • [HW 1 latex PDF] out Tuesday Jan. 09, due Thursday Jan. 18.

  • [HW 2 latex PDF] out Thursday Jan. 18, due Thursday Feb. 1.

  • [HW 3 latex PDF] out Thursday Feb. 1, due Thursday Feb. 15.

  • [HW 4 latex PDF] out Thursday Feb. 15, due Thursday Mar. 1.