Vai al contenuto
Crypto.world

Ricerca

STAKE: impedire a una maggioranza collusa di effettuare una doppia spesa

Le blockchain operano generalmente in reti aperte, dove è difficile controllare i ritardi nella trasmissione dei messaggi. Mentre i protocolli blockchain classici presupponevano la sincronia, quelli…

STAKE: impedire a una maggioranza collusa di effettuare una doppia spesa
arXiv
2610.01169
Pubblicato
2026-10-01
Autori
Zahra Naderi, Vincent Gramoli

Abstract degli autori

Le blockchain operano generalmente in reti aperte, dove è difficile controllare i ritardi nella trasmissione dei messaggi. Mentre i protocolli blockchain classici presupponevano la sincronia, quelli più recenti cercano di rimanere sicuri anche in presenza di ritardi di rete imprevisti. Nel modello tradizionale, in cui $n$ partecipanti possono essere onesti o bizantini, è purtroppo necessario che sia onesta una supermaggioranza di $\lfloor 2n/3\rfloor + 1$ partecipanti. Studi recenti hanno esaminato la possibilità di ridurre il numero di nodi onesti necessari fino a una maggioranza, introducendo in alcuni casi $k$ giocatori razionali e $t$ giocatori bizantini in un modello di teoria dei giochi. Eppure, per quanto ne sappiamo, nessun protocollo blockchain è riuscito a ridurre ulteriormente tale numero. In questo articolo presentiamo un protocollo blockchain chiamato Secure and Tolerant Algorithm through ($k,t$)-robust Equilibrium (STAKE), che funziona con appena $\lfloor n/3\rfloor + 1$ giocatori onesti. STAKE richiede che ogni partecipante al consenso metta in staking un importo $s$ sufficientemente elevato rispetto alla propria liquidità $\ell$. Mostriamo che la probabilità che una coalizione riesca a compiere $ζ$ attacchi di doppia spesa, che chiamiamo un attacco $ζ$-uplo, diminuisce polinomialmente al crescere di $ζ$. Questo ci permette di dimostrare che STAKE raggiunge un equilibrio ($k,t$)-robust, ossia che i giocatori razionali non colludono con quelli bizantini, anche con un rapporto $s/\ell$ relativamente basso.

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

Leggi il paper originale su arXiv