Ricerca
Un BUD su cui contare: prove di appartenenza efficienti e verificabili
Un blocco modifica in genere solo una piccola parte dello stato della blockchain, eppure produrre una radice dello stato impone ai validatori di aggiornare un albero autenticato che lo copre…

- arXiv
- 2609.11251
- Pubblicato
- 2026-09-10
- Autori
- Alejandro Ranchal-Pedrosa, Cody Littley, Ben Marsh
Abstract degli autori
Un blocco modifica in genere solo una piccola parte dello stato della blockchain, eppure produrre una radice dello stato impone ai validatori di aggiornare un albero autenticato che lo copre interamente. Mostriamo come consentire letture verificabili usando soltanto le scritture. Introduciamo i Block Update Digests (BUDs), che registrano in modo vincolante le scritture di un blocco e collegano ogni chiave modificata in quel blocco alla sua modifica precedente. Una registrazione facoltativa del valore precedente permette a un solo BUD successivo di autenticare il valore nell’intervallo tra due modifiche, al posto delle due aperture di BUD richieste dal metodo di riferimento. I SuperBUDs riassumono le scritture su intervalli più lunghi, consentendo a chi legge di verificare che un valore sia rimasto invariato senza controllare ogni blocco intermedio. Grazie ai BUDs e ai SuperBUDs, i validatori possono limitarsi a mantenere lo stato in una normale struttura piatta e fornire comunque prove dei valori attuali e storici, comprese le cancellazioni. Dimostriamo la correttezza e la completezza delle letture a partire dalla prima modifica registrata di una chiave, quando sono disponibili i dati necessari per la prova. Negli esperimenti con il formato di riferimento, un aumento di 50x delle dimensioni dello stato fa crescere il costo misurato del BUD di base di appena 1,24x. In esperimenti appaiati su QMDB, abbassare la soglia di attivazione della garbage collection aumenta il tempo di CPU del processo di 1,3-2,7x e i byte scritti sul dispositivo di 1,6-2,4x rispetto alla configurazione in cui è inattiva. L’autenticazione tramite BUD non richiede una corrispondente ricollocazione delle voci attive. Nel metodo di riferimento valutato, i payload del livello di lettura con due digest restano sotto gli 800 byte e la verifica a caldo del percorso degli hash richiede al massimo 146 μs al p99. Le letture autenticate non richiedono ai validatori di mantenere un albero autenticato sull’intero stato.
Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.
Leggi il paper originale su arXiv