Vai al contenuto
Crypto.world

Ricerca

SILMARILS-MV: firme multi-verificatore sicure in senso informativo, con emissione delle chiavi senza dealer e aggregazione lineare per blockchain con autorizzazione

Le blockchain con autorizzazione autenticano transazioni, voti e certificati di quorum con firme sicure dal punto di vista computazionale, mentre le alternative post-quantistiche aumentano il…

SILMARILS-MV: firme multi-verificatore sicure in senso informativo, con emissione delle chiavi senza dealer e aggregazione lineare per blockchain con autorizzazione
arXiv
2610.31814
Pubblicato
2026-10-22
Autori
Khadijeh Bagheri, Hassan Khodaiemehr, Chen Feng

Abstract degli autori

Le blockchain con autorizzazione autenticano transazioni, voti e certificati di quorum con firme sicure dal punto di vista computazionale, mentre le alternative post-quantistiche aumentano il traffico di consenso di diversi ordini di grandezza. Le alternative basate sulla sicurezza informativa hanno richiesto un’autorità fidata, canali quantistici, interazione per ogni firma o chiavi monouso con trasferimento limitato. Presentiamo SILMARILS-MV, una firma multi-verificatore incondizionatamente sicura, in cui una firma è il vettore $α= A\,e(m)$ e ciascun verificatore detiene un funzionale segreto $c_i = Γ^T λ(x_i)$ derivato da ancore virtuali $Γ$ che nessuno conosce. Contro avversari illimitati che corrompono fino a $ω$ verificatori e qualsiasi firmatario, e osservano ogni decisione, un verificatore onesto accetta una firma falsificata o non valida con probabilità al massimo pari a $Q/q + 1/(q-1)$, un limite stretto nel termine principale. Lo schema è fortemente non falsificabile, non ripudiabile, trasferibile attraverso un numero illimitato di passaggi e aggregabile linearmente. Le chiavi sono emesse dai validatori tramite MPC perfettamente sicuro per $t < n/3$, senza broadcast. Per scalare, facciamo firmare il comitato stesso: nella notarizzazione a soglia, i certificati di finalità hanno dimensione costante di $32(ω+1)$ byte e il costo di emissione per validatore non dipende più da $n$. Le chiavi verificate da un arbitro consentono ai client di usare firme da 32 byte; la ridistribuzione robusta supporta i cambiamenti di membership e l’aggiornamento delle quote, e i verificatori possono essere registrati retroattivamente. Un certificato si verifica in 2,4 microsecondi. In un modello analitico del caso normale con 1000 validatori, la notarizzazione a soglia richiede 71 KiB di traffico di autenticazione per validatore e per blocco, 22 volte meno rispetto a ML-DSA-44 per i verificatori ammessi. In un prototipo Rust di HotStuff con 100 validatori, SILMARILS-MV conferma 2,8 volte più transazioni al secondo rispetto a ML-DSA-44, con un consumo di CPU crittografica 67 volte inferiore, e gli attacchi Monte Carlo corrispondono ai limiti.

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

Leggi il paper originale su arXiv