Welcome to this course!
General Information:
Instructor: Jiapeng Zhang. ( jiapengz@usc.edu )
Time: Thursday 3:30 - 6:50 pm
Office hours: by appointments
Location: WPH 206.
Piazza: link.
Grading:
Three homework sets, each worth 20%. The homework can be done in a group of at most three students.
Presentation 40%.
Reading Materials:
Week 1: Sumcheck Protocols and Applications;
Week 2: Arithmetization and Zero-Knowledge Proofs. (See Computational Complexity: A Modern Approach)
Week 3: Computational Indistinguishability and Computational ZK Proofs. (See Section 3.2 and Section 4.3 of this book).
Week 4: Collision-Resistant Hash Functions and Random Oracle Model.
Week 5: Lattice-based Collision-Resistant Hash Functions, Extractors and Commitment Scheme.
Week 6: Error Correcting Code and Polynomial Commitment Scheme.
Week 7: Continue with ECC and PCS.