Vai al contenuto
Crypto.world

Ricerca

NARAD: registrazione e decifratura senza collusione e all’insaputa dell’aggregatore

Il voto elettronico deve mantenere segrete le singole schede e, al tempo stesso, permettere a chiunque di verificare il conteggio finale. Questo studio presenta un’architettura che soddisfa entrambi…

NARAD: registrazione e decifratura senza collusione e all’insaputa dell’aggregatore
arXiv
2607.07596
Pubblicato
2026-07-08
Autori
Akshit Vakati Venkata, Rajat Dugar, Ayush Adarsh

Abstract degli autori

Il voto elettronico deve mantenere segrete le singole schede e, al tempo stesso, permettere a chiunque di verificare il conteggio finale. Questo studio presenta un’architettura che soddisfa entrambi gli obiettivi senza un soggetto fidato che distribuisca le chiavi: ogni elettore cifra la propria scheda nel browser, usando una chiave segreta generata autonomamente e il crittosistema omomorfico additivo Paillier, e nessun soggetto detiene mai tutte le chiavi. Due ruoli server si dividono il conteggio. Un raccoglitore combina i valori ausiliari associati alle singole schede degli elettori in un unico elemento del gruppo; un aggregatore usa quell’elemento per annullare le maschere casuali degli elettori all’interno del prodotto omomorfico e ricavare la somma esatta dei voti, conoscendo il risultato ma non le singole schede. La blockchain Solana registra ogni testo cifrato in modo immutabile e fa rispettare le fasi del processo elettorale, mentre una libreria C nativa (libtommath) esegue i calcoli modulari più onerosi. Enunciamo sei ipotesi sotto le quali il protocollo è corretto e dimostriamo l’omomorfismo del prodotto, l’annullamento delle maschere e il recupero della somma; la riservatezza si fonda sull’ipotesi Decisional Composite Residuosity (DCR) per lo strato additivo, insieme a un’ipotesi analoga a Diffie-Hellman per la base usata per le maschere. Uno schema che raggruppa i bit colloca un’intera scheda con più candidati in un solo testo cifrato, riducendo di un fattore k (il numero di candidati) il lavoro del client, le transazioni on-chain, lo spazio di archiviazione e il costo del conteggio; l’ampiezza b di ciascuno slot è libera e solo k*b è limitato da log_2(N). Con b = 25 e un modulo a 255 bit, lo schema supporta dieci candidati e fino a 2^25 - 1 = 33.554.431 voti per candidato, circa 335 milioni di schede, e conta 50.000 schede in meno di un secondo. Infine, eseguire il raccoglitore e l’aggregatore all’interno di enclave sicure con attestazione rende il conteggio resistente alle manomissioni e impedisce la collusione tra i due ruoli per deanonimizzare gli elettori. L’implementazione dimostrativa è open source; un esempio numerico svolto nell’appendice riproduce l’intero procedimento.

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

Leggi il paper originale su arXiv