jolt icon indicating copy to clipboard operation
jolt copied to clipboard

Zeromorph polynomial commitment

Open GUJustin opened this issue 10 months ago • 1 comments

Zeromorph paper: https://eprint.iacr.org/2023/917

This will make the Jolt proofs much shorter than when using the Hyrax commitment, and will also slightly speed up the prover (Hyrax commitments are big enough that serializations group elements actually has a time cost).

A Rust implementation of Zeromorph is here, so it just needs to be integrated into Jolt (specifically, ported to arkworks): https://github.com/lurk-lab/arecibo/blob/dev/src/provider/non_hiding_zeromorph.rs

A Solidity implementation of the Zeromorph verifier (plus sum-check) is here: https://github.com/Maddiaa0/honk-verifier

GUJustin avatar Apr 01 '24 21:04 GUJustin

First step here: #328

sragss avatar Apr 25 '24 18:04 sragss

Redundant with #208

moodlezoup avatar May 31 '24 17:05 moodlezoup