Zero Knowledge from the Discrete Logarithm Problem

Zero Knowledge from the Discrete Logarithm Problem

Simons Institute via YouTube Direct link

R1CS representation of circuits

9 of 17

9 of 17

R1CS representation of circuits

Class Central Classrooms beta

YouTube playlists curated by Class Central.

Classroom Contents

Zero Knowledge from the Discrete Logarithm Problem

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 The current state of affairs
  3. 3 Parameters of a transparent succinct ZK argument
  4. 4 This talk
  5. 5 Proving knowledge of an assignment
  6. 6 Example 1: range proof
  7. 7 Example 2: polynomial commitment
  8. 8 verifiable shuffle
  9. 9 R1CS representation of circuits
  10. 10 R1CS with auxiliary commitments
  11. 11 Additive properties
  12. 12 Properties of proof
  13. 13 Bulletproofs
  14. 14 Multi-commitments
  15. 15 Inner product argument: main idea
  16. 16 Inner product argument: one step
  17. 17 Inner product argument: log (n) rounds

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.