Vai al contenuto
Crypto.world

Ricerca

Fractional Verkle Trees: scomposizione in iperalbero e architettura di serializzazione verificata delle prove per accumulatori ad alte prestazioni dello stato della blockchain

La gestione dello stato delle blockchain moderne incontra un ostacolo cruciale alla scalabilità: mantenere commitment crittografici per centinaia di milioni di voci diventa proibitivo sul piano…

Fractional Verkle Trees: scomposizione in iperalbero e architettura di serializzazione verificata delle prove per accumulatori ad alte prestazioni dello stato della blockchain
arXiv
2606.17111
Pubblicato
2026-06-15
Autori
Ekleen Kaur, Everton Fraga

Abstract degli autori

La gestione dello stato delle blockchain moderne incontra un ostacolo cruciale alla scalabilità: mantenere commitment crittografici per centinaia di milioni di voci diventa proibitivo sul piano computazionale. Il passaggio di Ethereum ai Verkle Trees, accumulatori basati su commitment polinomiali che riducono le dimensioni delle prove da O(width * depth) a O(depth) mediante commitment vettoriali IPA di dimensione costante, è un passo cruciale verso un funzionamento senza stato. Le implementazioni attuali presentano però comportamenti anomali che gravano sui validatori domestici. Nell’implementazione di riferimento go-verkle \cite{kaur2025goverkle, kaur2025goethereum} individuiamo quattro inefficienze: (1) la creazione di nodi fantasma quando si elimina un account inesistente; (2) chiavi di database da 64 byte che provocano un’eccessiva compattazione degli LSM-tree; (3) copie ridondanti in memoria durante la deserializzazione delle prove; (4) un’incompatibilità del formato di trasmissione delle prove di assenza che rende la serializzazione non deterministica. Presentiamo Fractional Verkle Trees (FVT), una scomposizione in iperalbero che suddivide lo stato globale in N sottoaccumulatori indipendenti, coordinati da un albero di commitment Merkle. Questa architettura migliora la località della cache, consente il calcolo parallelo dei commitment tramite goroutine senza contesa sui lock e accelera il ricalcolo della radice (91 $μ$s contro $\sim$500 ms). Affrontiamo ciascuna inefficienza con verifiche dell’esistenza, riferimenti ai nodi SHA256 da 32 byte, buffer con conteggio dei riferimenti che evitano le copie e una deduplicazione lessicografica basata su HashMap. I benchmark su Apple M1 Pro mostrano una riduzione del 57\% delle allocazioni nell’heap (da 566.760 a 242.004 byte per 10K prove), un inserimento parallelo a 2.433 ns/op e l’eliminazione, sull’intera rete di 6.000 nodi completi, di 4,85 PB/anno, contribuendo alla roadmap di Ethereum verso un funzionamento senza stato.

Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.

Leggi il paper originale su arXiv