「Cryptography-MIT6875」: Lecture 16

In this series, I will learn MIT 6.875, Foundations of Cryptography, lectured by Vinod Vaikuntanathan.
Any corrections and advice are welcome. ^ - ^

Topics Covered:

  • IP for Quadratic Non-Residuosity
  • Non-interactive ZK
    • NIZK in The Common Random String(CRS) Model
    • Construction in CRS Model: Blum-Feldman-Micali’88 (quadratic residuosity)
    • NIZK for QNR
    • NIZK for 3SAT
  • Proofs vs. Argument

「Cryptography-MIT6875」: Lecture 15

In this series, I will learn MIT 6.875, Foundations of Cryptography, lectured by Vinod Vaikuntanathan.
Any corrections and advice are welcome. ^ - ^

Topics Covered:

  • Sequential vs Parallel Repetition: reduce soundness error
  • Proof of Knowledge
    • PoK of DLOG
  • Non-Interactive ZK(NIZK)
    • NIZK in The Random Oracle Model
      • NIZK for 3COL
    • NIZK in The Common Random String Model (Lecture 16)