「Cryptography-ZKP」: Lec7 Poly-commit based on ECC

In this series, I will learn Zero Knowledge Proofs (ZKP) on this MOOC, lectured by Dan Boneh, Shafi Goldwasser, Dawn Song, Justin Thaler and Yupeng Zhang.
Any corrections and advice are welcome. ^ - ^


  • Poly-commit based on Error-correcting Codes
  • Argument for Vector-Matrix Product
    • Proximity Test
    • Consistency Test
  • Linear-time encodable code based on expanders
    • Lossless Expander
    • Recursive Encoding with constant relative distance