Skip to content

Commit

Permalink
Update folding.md
Browse files Browse the repository at this point in the history
  • Loading branch information
GUJustin authored Oct 1, 2024
1 parent 42212ad commit e08998e
Showing 1 changed file with 5 additions and 5 deletions.
10 changes: 5 additions & 5 deletions book/src/future/folding.md
Original file line number Diff line number Diff line change
@@ -1,15 +1,15 @@
The plan to implement folding is simple, with a (very) sketchy overview provided below.

<OL>
<LI> If we look at Jolt's proofs, they can be verified by verifying sum-check proofs and folding
<LI> Veryifying Jolt proofs involves two procedures: verifiying sum-check proofs, and folding
polynomial evaluation claims for committed polynomials. </LI>

<LI> If Nova runs with BN254 as the primary curve, we will simply verify sum-check proofs natively. </LI>
<LI> Running Nova with BN254 as the primary curve, we can simply verify sum-check proofs natively. </LI>

<LI> For folding polynomial evaluation claims, we will use the technique from Hypernova to continually fold
linear claims about committed vectors. This requires one scalar multiplication in the verifier circuit per claim folded
We can offload that to Grumpkin via the technique from Cyclefold trick, or do it non-natively
if the rest of the circuit is for verifying sumcheck proofs domainates the size of the recursive constraint system regardless. </LI>
linear claims about committed vectors. This requires one scalar multiplication in the verifier circuit per claim folded.
We can offload that to Grumpkin via the technique from Cyclefold, or do it non-natively
if the rest of the circuit is for verifying sum-check proofs dominates the size of the recursive constraint system regardless. </LI>

<LI> There are some nuisances as to how to incorporate offline memory-checking techniques with folding,
and in particular to make sure that the state of the VM's memory at the end
Expand Down

0 comments on commit e08998e

Please sign in to comment.