Vai al contenuto
Crypto.world

Ricerca

TCDA: Tunable Coded Distributed Arrays per il campionamento della disponibilità dei dati

Il campionamento della disponibilità dei dati (DAS) consente ai nodi di una blockchain di verificare la disponibilità dei dati di un blocco scaricandone soltanto pochi frammenti scelti a caso.

TCDA: Tunable Coded Distributed Arrays per il campionamento della disponibilità dei dati
arXiv
2610.22508
Pubblicato
2026-10-15
Autori
Duc A. Tran, Dung Truong, Duy Le

Abstract degli autori

Il campionamento della disponibilità dei dati (DAS) consente ai nodi di una blockchain di verificare la disponibilità dei dati di un blocco scaricandone soltanto pochi frammenti scelti a caso. Il livello di rete deve diffondere ogni blocco in tempo perché i validatori possano attestarne la disponibilità (PUT), conservarlo e fornire su richiesta qualsiasi frammento (GET). Un sistema DAS che non richiede fiducia deve poter funzionare con un numero qualsiasi di peer bizantini. L’unico progetto noto che offre questa garanzia, Robust Distributed Arrays (RDA), ci riesce tramite la replica integrale: ogni gruppo di nodi responsabile di una parte di un blocco conserva integralmente quella parte, perciò basta un solo nodo affidabile per gruppo. Il prezzo è un carico PUT sul percorso critico verso la finalizzazione che cresce con la rete e non può essere regolato: i dati potrebbero quindi non raggiungere i validatori prima della scadenza per l’attestazione. La codifica è il rimedio naturale, ma non era noto a quali condizioni un livello basato sulla codifica resti robusto contro un avversario senza limiti, quali costi comporti o quali vantaggi offra. Proponiamo TCDA, un livello basato sulla codifica la cui robustezza è dimostrabile purché vi siano abbastanza nodi affidabili, ovunque si trovino, e che offre un parametro regolabile: la quantità di dati assegnati che ciascun nodo conserva. Regolando questo parametro si bilanciano i costi delle operazioni PUT e della conservazione dei dati con il costo delle operazioni GET. Il parametro può essere impostato per ciascun tipo di dati e adeguato al variare del numero di nodi affidabili. Con i parametri di Ethereum, la nostra valutazione di un blocco da 32 MiB con la banda in uplink raccomandata mostra che RDA non rispetta la scadenza per l’attestazione con nessuna dimensione della rete, mentre TCDA può essere regolato per rispettarla da 868 nodi affidabili fino ai 40.000 testati, conservando per nodo da 1,7 a 32 volte meno dati rispetto alla replica integrale, al prezzo di 2,5–7,7 scambi di andata e ritorno per campione anziché circa uno.

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

Leggi il paper originale su arXiv