diff --git a/book/src/future/folding.md b/book/src/future/folding.md index 797042a31..e26216c8b 100644 --- a/book/src/future/folding.md +++ b/book/src/future/folding.md @@ -20,6 +20,10 @@ and the details will be fully fleshed out in an upcoming e-print. +Note that this plan does not require "non-uniform folding". The fact that there are many different primitive RISC-V +instructions is handled by "monolithic Jolt". Folding is merely applied to accumluate many copies of the same claim, +namely that a Jolt proof (minus any HyperKZG evaluation proof) was correctly verified. + # Space cost estimates If we shard the VM execution into chunks of $2^{20}$ RISC-V cycles each, then naively implemented we expect Jolt proving to require about 10 GBs of space. The bottleneck here is Spartan proving. The prover space cost for proving all the grand products in Jolt is less than that of Spartan proving, and the prover can compute the Spartan proof and more or less "wipe" memory before computing the grand product proofs. @@ -55,4 +59,8 @@ This time overhead can be reduced with additional engineering/optimizations. For