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$.

- 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