Lookup Arguments via Sum-check and Sparse polynomial commitments, including for Oversized tables.

This repository was forked from https://github.com/arkworks-rs/spartan. Original Spartan code by Srinath Setty.

• Introducing Lasso and Jolt
• Understanding Lasso and Jolt, from theory to code
• See EngineeringOverview.md for a high level technical outline
• See HowToTable.md for instructions on adding a new table type
• Lasso paper
• Jolt paper

  let mut dense: DensifiedRepresentation<F, C> = DensifiedRepresentation::from(&nz, log_M);
  let commitment = dense.commit::<G>(&gens);

  let proof =
    SparsePolynomialEvaluationProof::<G, C, M, SubtableStrategy>::prove(
        &mut dense,
        &r,
        &gens,
        &mut prover_transcript,
        &mut random_tape,
    );

Note: requires nightly Rust

• cargo build --release
• cargo run --release -p jolt-core -- --name <bench_name>
• cargo run --release -- -p jolt-core --name <bench_name> --chart: Display performance gant chart
• cargo run --release -p jolt-core --features ark-msm -- --name <bench_name>: Run without MSM small field optimizations

Example:

cargo run -p jolt-core --release -- plot  --bench bytecode instruction-lookups read-write-memory --out test.svg --num-cycles 65536 131072 262144 524288  --bytecode-size 65536 --memory-size 2097152

Requires inferno:

cargo install inferno

Then run

cargo run -p jolt-core --release -- --name rv32 --format flamegraph && cat tracing.folded | inferno-flamegraph > tracing-flamegraph.svg

Circom is required to build jolt-core. Details can be found here.

Running example programs requires the Rust RV32I compiler. Install using rustup target add riscv32i-unknown-none-elf.

This code is being provided as is. No guarantee, representation or warranty is being made, express or implied, as to the safety or correctness of the code. It has not been audited and as such there can be no assurance it will work as intended, and users may experience delays, failures, errors, omissions or loss of transmitted information. Nothing in this repo should be construed as investment advice or legal advice for any particular facts or circumstances and is not meant to replace competent counsel. It is strongly advised for you to contact a reputable attorney in your jurisdiction for any questions or concerns with respect thereto. a16z is not liable for any use of the foregoing, and users should proceed with caution and use at their own risk. See a16z.com/disclosures for more info.