The Ledger
StateSync-GKR aggiunge un nucleo verificato automaticamente e un prover più veloce
La versione 1.2.0 di StateSync-GKR combina modelli verificati automaticamente del protocollo GKR e sumcheck con modifiche al suo prover sparse-Merkle. Un articolo tecnico riporta una generazione delle prove più rapida, con prove identiche byte per byte, mentre la scheda della release specifica le ipotesi della verifica formale e i termini di licenza.

La versione 1.2.0 di StateSync-GKR combina modelli verificati automaticamente del protocollo GKR e sumcheck con modifiche a un prover sparse-Merkle che riducono i calcoli del prover preservando i byte delle prove. Zenodo ha pubblicato la scheda del software il 25 ottobre 2026. Un articolo tecnico di Jay Kim del 7 novembre riporta che la versione 1.2 genera prove da 2,41 a 2,71 volte più velocemente della versione 1.1, con prove identiche byte per byte.
Cosa verifica Isabelle/HOL e cosa resta condizionato
La release modella in Isabelle/HOL il compilatore di circuiti sparse-Merkle, il protocollo GKR e sumcheck e la loro composizione. La formalizzazione include il campo di estensione KoalaBear di grado quattro usato dall’implementazione. La scheda della release descrive un teorema di accettazione in avanti verificato meccanicamente, che dipende da una relazione esplicita tra i valori Rust e il modello, insieme a dimostrazioni documentate per alcuni contratti Rust.
L’articolo di Kim descrive il lavoro come la prima verifica automatica, per quanto noto agli autori, di un limite di soundness per GKR su circuiti stratificati generali. Isabelle/HOL verifica il limite per circuiti con porte lineari, di prodotto e di cubo; l’articolo afferma che lo sviluppo comprende 20 teorie in sei sessioni. L’articolo segnala anche un limite nel collegamento con Rust: dimostrare la relazione esplicita tra Rust e il modello per il verificatore compilato resta un passaggio aperto.
Calcoli più rapidi, byte delle prove invariati
La versione 1.2 costruisce ogni tabella dei pesi della linea di output scalata in un solo passaggio, legge un’unica tabella per valutare i nodi di ogni round in entrambe le fasi di sumcheck e usa una matrice fissa per interpolare ogni round. Secondo la scheda della release, queste modifiche calcolano le stesse prove con meno operazioni aritmetiche del prover e lasciano invariati i byte delle prove. L’articolo tecnico riporta che tutti i 13.824 hash delle prove confrontati sono rimasti invariati tra le release prese in esame.
Altre misurazioni riportate nell’articolo confrontano il prover sparso con un’implementazione di riferimento densa usata solo per i test: a una larghezza di 4096, il picco di memoria del processo era circa 89 volte inferiore. Il cablaggio derivato ha verificato la stessa prova da 10,80 a 23,68 volte più velocemente. Con 1000 richieste al secondo su una singola macchina virtuale con 192 core, l’articolo riporta una latenza p99 fino all’accettazione verificata di 440 millisecondi per il percorso precedente, 75 millisecondi con il nuovo percorso di servizio e 34 millisecondi con i nuovi calcoli.
La scheda Zenodo precisa separatamente che le misurazioni delle prestazioni pubblicate si riferiscono alla versione 1.1.0; il confronto da 2,41 a 2,71 volte e i tempi del percorso di servizio compaiono nell’articolo di Kim del 7 novembre. La versione 1.2 aggiunge anche un server di prove di riferimento, un sistema di ammissione con limiti e rifiuto esplicito, una coda di ritorno con limiti e scritture soggette a scadenza, e la misurazione dei tempi di ogni fase per ciascun lavoro.
Un motore riutilizzabile con limiti per l’uso in produzione
Il frontend sparse-Merkle di StateSync-GKR dimostra l’appartenenza, la non appartenenza e gli aggiornamenti di una singola foglia. I suoi crate di protocollo e sumcheck sono indipendenti dal compilatore sparse-Merkle, consentendo ad altri frontend per circuiti aritmetici di usare lo stesso motore. La scheda della release afferma che un circuito può essere preparato una sola volta, riutilizzando il materiale per la generazione e la verifica delle prove, mentre lavori indipendenti di generazione delle prove sulla CPU vengono eseguiti in parallelo.
La release dei sorgenti archiviata identifica il commit 8b2908160f36adc233d7b869a403d2ee4d3502a5 e un ID immagine riprodotto da due build pulite e controllate. La Business Source License 1.1 consente la ricerca, lo sviluppo e altri usi non di produzione, e autorizza l’uso in produzione soltanto per verificare le prove. La generazione di prove in produzione, l’integrazione o la redistribuzione delle funzionalità di generazione delle prove e l’offerta di tale generazione a terzi richiedono una licenza commerciale; ogni versione della BSL si converte in Apache License 2.0 tre anni dopo la sua prima distribuzione pubblica.
Fonti
- Fonte originale Zenodo · Gkr with a machine checked core and a sparse prover made fa… ethresear.ch
Altre pagine lette
- Zenodo · pagina 2 doi.org
Notizie correlate
- La XRPL Foundation delinea la prima fase della verifica formale
- L’articolo modella i controlli in fase di esecuzione contro la confusione dei tipi negli smart contract
- Scroll sostituisce il verificatore delle prove sulla mainnet dopo una segnalazione di vulnerabilità
- Il preprint GRIDSHIELD propone una compensazione indipendente dall’ordine per lo scambio di energia P2P
- Un preprint presenta BioBind, protocollo per l’autenticazione biometrica a conoscenza zero