Ricerca
MHOT: struttura di dati autenticata ad altezza ottimizzata per l’impegno sullo stato della blockchain
Il calcolo della radice dello stato assorbe il 78% del tempo di elaborazione dei blocchi della blockchain. La struttura di dati autenticata canonica di Ethereum, il Merkle Patricia Trie (MPT)…

- arXiv
- 2606.11736
- Pubblicato
- 2026-06-10
- Autori
- Sipeng Xie, Qianhong Wu, Minghang Li, Qiyuan Gao, Bo Qin, Qin Wang
Abstract degli autori
Il calcolo della radice dello stato assorbe il 78% del tempo di elaborazione dei blocchi della blockchain. La struttura di dati autenticata canonica di Ethereum, il Merkle Patricia Trie (MPT), presenta una marcata crescita dell’altezza dell’albero ed è vulnerabile agli \textit{Nurgle attacks} (SP’24), nei quali gli avversari sfruttano collisioni di hash per aumentare la profondità dei percorsi e peggiorare le prestazioni del sistema a un costo trascurabile. Le difese esistenti aumentano il grado di diramazione dei nodi (span) per limitare l’altezza dell’albero, ma uno span maggiore fa crescere esponenzialmente la dimensione delle prove. I lavori precedenti attenuano questo compromesso ricorrendo ai commitment vettoriali, al prezzo di una configurazione fidata o di verifiche costose. Presentiamo \textsc{Mhot}, una struttura di dati autenticata ad altezza ottimale per l’impegno sullo stato della blockchain, che mantiene la verifica standard basata su hash senza richiedere una configurazione fidata. A differenza dell’indicizzazione a prefisso fisso dell’MPT, che lega esponenzialmente span e grado di diramazione, \textsc{Mhot} indicizza i dati in base ai bit discriminanti che distinguono effettivamente le chiavi, ottenendo uno span adattivo legato linearmente al grado di diramazione e un’altezza dimostrabilmente minima. Per evitare che un elevato grado di diramazione aumenti la dimensione delle prove, introduciamo prove gerarchiche: una costruzione Merkle a due livelli che riduce il costo aggiuntivo delle prove per nodo da O(k) a O(log k). Sui carichi di lavoro della mainnet di Ethereum, \textsc{Mhot} raggiunge un throughput in scrittura fino a 9 volte superiore, un’amplificazione delle scritture 4 volte inferiore e prove di dimensioni 2 volte inferiori rispetto all’MPT. Sotto attacchi Nurgle, anche quando l’avversario consuma l’intero budget di gas di un blocco, \textsc{Mhot} mantiene un tasso di successo degli attacchi pari allo 0% (contro il 99,97% dell’MPT). I nostri risultati mostrano, in modo per certi versi sorprendente, che l’astrazione fondamentale per un impegno sullo stato della blockchain scalabile e resistente agli attacchi è l’altezza ottimale (non nuove primitive crittografiche).
Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.
Leggi il paper originale su arXiv