Vai al contenuto
Crypto.world

Ricerca

Alberi di provenienza senza necessità di fiducia: un quadro di teoria dei giochi per registri blockchain controllati da un operatore

Presentiamo una trattazione formale degli alberi di provenienza, grafi aciclici diretti di registrazioni di artefatti ancorate in modo immutabile a una blockchain pubblica, e introduciamo il problema…

Alberi di provenienza senza necessità di fiducia: un quadro di teoria dei giochi per registri blockchain controllati da un operatore
arXiv
2604.03434
Pubblicato
2026-04-03
Autori
Ian C. Moore

Abstract degli autori

Presentiamo una trattazione formale degli alberi di provenienza, grafi aciclici diretti di registrazioni di artefatti ancorate in modo immutabile a una blockchain pubblica, e introduciamo il problema della fiducia nell’operatore: quando un unico operatore privilegiato invia tutte le registrazioni on-chain per conto degli utenti, il solo registro on-chain non permette di distinguere le registrazioni avviate dagli utenti dalle azioni intraprese unilateralmente dall’operatore. Risolviamo il problema con uno schema di impegni crittografici a due livelli: due impegni derivati da un’unica chiave segreta sul lato client, che vincolano la chiave alla radice dell’albero e a ciascun identificativo univoco di registrazione, rendono le false rivendicazioni di attribuzione strategie strettamente dominate. Dimostriamo la correttezza della soluzione sulla base di ipotesi crittografiche standard e stabiliamo che il comportamento onesto è l’unico equilibrio di Nash, senza dover riporre fiducia nell’operatore. Introduciamo e analizziamo inoltre il problema dell’avvelenamento degli alberi: attacchi contro gli alberi di provenienza degli utenti mediante la registrazione fraudolenta della radice, l’aggiunta malevola di nodi figli e la falsificazione dell’identità dell’albero. Caratterizziamo le proprietà di chiusura di ciascuna variante di attacco e dimostriamo che un modello completo di integrità degli alberi di provenienza richiede tre meccanismi distinti: priorità crittografica, cascata di governance e applicazione tramite smart contract. Ciascuno è necessario, ma nessuno è sufficiente da solo. La soluzione è implementata su Base (Ethereum L2) come AnchorRegistry, un registro di provenienza on-chain immutabile. Forniamo un’analisi della complessità in termini di gas che dimostra un costo O(1), indipendente dalle dimensioni del registro, e un algoritmo di ricostruzione senza necessità di fiducia che recupera l’intero registro dai soli log pubblici degli eventi.

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

Leggi il paper originale su arXiv