Skip to content
Crypto.world

The Ledger

StateSync-GKR Adds a Machine-Checked Core and Faster Prover

StateSync-GKR version 1.2.0 combines machine-checked models of its GKR and sumcheck protocol with changes to its sparse-Merkle prover. A technical post reports faster proving with byte-identical proofs, while the release record specifies the formal-verification assumptions and licensing terms.

StateSync-GKR Adds a Machine-Checked Core and Faster Prover

StateSync-GKR version 1.2.0 combines machine-checked models of its GKR and sumcheck protocol with changes to a sparse-Merkle prover that reduce prover arithmetic while preserving proof bytes. Zenodo published the software record on October 25, 2026. A November 7 technical post by Jay Kim reports that version 1.2 proves 2.41–2.71× faster than version 1.1, with byte-identical proofs.

What Isabelle/HOL checks—and what remains conditional

The release models the sparse-Merkle circuit compiler, the GKR and sumcheck protocol, and their composition in Isabelle/HOL. The formalization includes the degree-four KoalaBear extension field used by the implementation. The release record describes a mechanized forward acceptance theorem that depends on an explicit relation between Rust values and the model, alongside recorded proofs for selected Rust contracts.

Kim’s post describes the work as, to the authors’ knowledge, the first machine-checked soundness bound for GKR on general layered circuits. Isabelle/HOL checks the bound for circuits with linear, product and cube gates, and the post says the development comprises 20 theories in six sessions. The post also marks a limit in the Rust connection: discharging the explicit Rust-to-model relation for the compiled verifier remains an open link.

Faster arithmetic, unchanged proof bytes

Version 1.2 builds each scaled output-line weight table in one pass, reads a single table to evaluate round nodes in both sumcheck phases, and uses a fixed matrix to interpolate each round. The release record says these changes compute the same proofs with less prover arithmetic and leave proof bytes unchanged. The technical post reports that all 13,824 compared proof hashes stayed unchanged across the measured releases.

Other measurements in the post compare the sparse prover with a test-only dense reference: at width 4,096, peak process memory was about 89× lower. Derived wiring verified the same proof 10.80–23.68× faster. At 1,000 requests per second on one 192-core virtual machine, the post reports p99 latency to verified acceptance of 440 milliseconds for the earlier path, 75 milliseconds with the new serving path and 34 milliseconds with the new arithmetic.

The Zenodo record separately says its published performance measurements refer to version 1.1.0; the 2.41–2.71× comparison and serving-path timings appear in Kim’s November 7 post. Version 1.2 also adds a reference proof server, bounded admission with explicit rejection, a bounded return queue with deadline writes, and per-job stage timing.

A reusable engine with production limits

StateSync-GKR’s sparse-Merkle frontend proves membership, non-membership and single-leaf updates. Its protocol and sumcheck crates are independent of the sparse-Merkle compiler, allowing other arithmetic-circuit frontends to use the same engine. The release record says a circuit can be prepared once, with proving and verification material reused, while independent CPU proving jobs run in parallel.

The archived source release identifies commit 8b2908160f36adc233d7b869a403d2ee4d3502a5 and an image ID reproduced by two controlled clean builds. The Business Source License 1.1 permits research, development and other non-production use, and grants production use solely to verify proofs. Production proof generation, embedding or redistributing proving functionality, and offering proof generation to third parties require a commercial license; each BSL version converts to Apache License 2.0 three years after its first public distribution.

Sources

  1. Original source Zenodo · Gkr with a machine checked core and a sparse prover made fa… ethresear.ch

Other pages read

  1. Zenodo · page 2 doi.org

Related stories

Explore

More articles