Boston University CAS CS 538: Fundamentals of Cryptography
Syllabus
Note: Our Final exam will be Wed 12/15 12:30-2:30 pm in PSY B33 (our usual classroom).
See exam announcement and sample problems
for more info. I will hold office hours on Tuesday, Dec 14, 1-3pm.
(And will try to be available to meet at other times on Monday and Tuesday
if these times don't work for you.)
Problem Set 1 Solutions
Problem Set 2 Solutions
Problem Set 3 (note: problem 3 postponed) Solutions
Problem Set 4 Solutions
Problem Set 5 Solutions
Problem Set 6 Note:Problem 4 has a bug -- see Solutions
Problem Set 7 Solutions
Problem Set 8 Solutions
Problem Set 9 Solutions
My Lecture Notes
Some of things we covered (most notably, information-theoretic message authentication and universal hashing, and zero-knowledge proofs) are not in the lecture notes. Here are some resources to help with those.
A paper by Doug Stinson on Universal Hashing and Authentication Codes (see number 134).
Lecture notes on Zero Knowledge and the Graph Isomorphism Protocol from Jonathan Katz (start with Section 2).
Lecture notes on Zero Knowledge for NP from Jonathan Katz.
My paper with Gene Itkis that contains a simple description of the Guillou-Quisquater signature scheme (see Sections 2.3, 2.4, and Figure 1)
Micali's Optimistic Fair Exchange paper.