Главная
Study mode:
on
1
Intro
2
The current state of affairs
3
Parameters of a transparent succinct ZK argument
4
This talk
5
Proving knowledge of an assignment
6
Example 1: range proof
7
Example 2: polynomial commitment
8
verifiable shuffle
9
R1CS representation of circuits
10
R1CS with auxiliary commitments
11
Additive properties
12
Properties of proof
13
Bulletproofs
14
Multi-commitments
15
Inner product argument: main idea
16
Inner product argument: one step
17
Inner product argument: log (n) rounds
Description:
Explore the foundations of zero-knowledge proofs derived from the discrete logarithm problem in this comprehensive lecture by Dan Boneh from Stanford University. Delve into the current state of affairs, parameters of transparent succinct ZK arguments, and practical applications through examples like range proofs and polynomial commitments. Examine the R1CS representation of circuits, additive properties, and proof characteristics. Investigate Bulletproofs, multi-commitments, and the inner product argument, including its main idea, single-step process, and logarithmic round complexity. Gain insights into verifiable shuffles and the intricacies of proofs, consensus, and decentralizing society as part of the Simons Institute's boot camp series.

Zero Knowledge from the Discrete Logarithm Problem

Simons Institute
Add to list