jolt icon indicating copy to clipboard operation
jolt copied to clipboard

Quarks grand product argument

Open GUJustin opened this issue 10 months ago • 0 comments

Jolt currently uses the grand product argument from Thaler13, which has roughly log^2(n)-sized proofs for products of n values.

Section 6 of the Quarks paper reduces this proof size to close log(n) with a modest increase in prover commitment costs.

GUJustin avatar Apr 01 '24 21:04 GUJustin