Vai al contenuto
Crypto.world

Ricerca

SILMARILS: firme a verificatore designato con sicurezza basata sulla teoria dell’informazione e contro gli attacchi quantistici

SILMARILS si basa su un nucleo algebrico minimale su $\mathbb{F}_p$, che impiega casualità autentica e la condivisione perfetta del segreto di Shamir $2$ su $2$.

SILMARILS: firme a verificatore designato con sicurezza basata sulla teoria dell’informazione e contro gli attacchi quantistici
arXiv
2605.03230
Pubblicato
2026-05-04
Autori
Hassan Khodaiemehr, Khadijeh Bagheri, Chen Feng, Dariia Porechna

Abstract degli autori

SILMARILS si basa su un nucleo algebrico minimale su $\mathbb{F}_p$, che impiega casualità autentica e la condivisione perfetta del segreto di Shamir $2$ su $2$. Il sistema supporta sia la modalità a due parti sia quella a tre parti. Nella modalità a due parti, SILMARILS realizza uno schema di firme a verificatore designato trasferibili (TDV). Il verificatore designato può simulare trascrizioni accettate indistinguibili da quelle reali, ottenendo la sicurezza DV di Jakobsson-Sako-Impagliazzo. Il verificatore può pubblicare una ricevuta $r$ che consente la verifica pubblica; tuttavia, anche disponendo di $r$, nessun soggetto esterno può stabilire se una trascrizione sia stata firmata o simulata. Poiché le firme DV consentono la simulazione, la sicurezza EUF-CMA standard non può valere per il verificatore designato; dimostriamo invece la sicurezza $\mathsf{EUF\text{-}CMA}^{\neg\mathsf{DV}}$ per tutti i verificatori non designati, sia nel modello dell’oracolo casuale (ROM) sia nel modello dell’oracolo casuale quantistico (QROM). Nella modalità a tre parti, adottando il modello broadcast di Fitzi et al., otteniamo un protocollo di firma con sicurezza statistica, sicurezza basata sulla simulazione ed errore pari a $1/p$. Analizziamo la sicurezza nei modelli Pure IT, IT+ROM e QROM, estendendo il sistema di Fitzi et al. ad avversari quantistici con input/output classico. Correttezza, segretezza, trasferibilità e non falsificabilità per le parti non designate restano equivalenti alla sicurezza basata sulla simulazione. Grazie alla sua semplice struttura algebrica, SILMARILS offre chiavi e firme molto compatte per gli ambiti blockchain a cui ci rivolgiamo, nei quali gli schemi PQC standardizzati sono già più che sufficienti. Il nostro obiettivo non è confrontare SILMARILS con gli schemi PQC, ma metterne in evidenza l’idoneità per l’autenticazione TDV leggera. Omettiamo un confronto equo con altri schemi DV per ragioni di spazio e per la complessità di rendere confrontabili i modelli.

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

Leggi il paper originale su arXiv