NotizieCryptoRicercatori pubblicano un'analisi di sicurezza da 131 pagine sulla proposta post-quantum SHRINCS per Bitcoin

Ricercatori pubblicano un'analisi di sicurezza da 131 pagine sulla proposta post-quantum SHRINCS per Bitcoin

Autore: Bitcoin Magazine·

Punti chiave

  • •L'analisi di 131 pagine stima la sicurezza classica di SHRINCS tra 121,4 e 122,7 bit, rispetto ai circa 128 bit delle attuali firme a curve ellittiche di Bitcoin, e si basa in parte su tre congetture non dimostrate.
  • •SHRINCS combina due progetti basati su hash sotto una stessa chiave: una costruzione stateful basata su FXMSS con WOTS+C e un fallback stateless basato su SLH-DSA, standardizzato dal NIST come FIPS 205 nel 2024.
  • •Le firme SHRINCS proposte vanno da 548 a 4.619 byte nel percorso stateful e 5.777 byte nel fallback stateless, molto più grandi delle attuali firme Schnorr di 64 byte o ECDSA di circa 71 byte di Bitcoin, sollevando preoccupazioni sullo spazio dei blocchi.
  • •Il percorso stateful si affida a chiavi monouso, quindi il riutilizzo accidentale di una chiave potrebbe consentire ad attaccanti di falsificare firme e rubare fondi, spingendo Jonas Nick di Blockstream a chiedere che i wallet passino automaticamente al percorso stateless.
  • •Gli autori dichiarano che il lavoro è incompleto e insufficientemente sottoposto a revisione tra pari, e cercano feedback da ingegneri, crittografi e sviluppatori di protocolli tramite il repository GitHub pubblico e la bozza di BIP.
Ricercatori pubblicano un'analisi di sicurezza da 131 pagine sulla proposta post-quantum SHRINCS per Bitcoin

Diversi ricercatori hanno pubblicato un'analisi di sicurezza di 131 pagine su SHRINCS, uno schema proposto di firme post-quantum per Bitcoin, chiedendo alla più ampia community di cercarne i punti deboli.

Il ricercatore Mikhail Kudinov ha annunciato la prima versione giovedì in un thread su X, spiegando che l'articolo riconduce la sicurezza di SHRINCS alle proprietà della sua funzione hash sottostante. L'analisi, pubblicata su GitHub e datata 18 novembre, stima una sicurezza classica di 121,4-122,7 bit per SHRINCS, sebbene tali cifre si fondino su ipotesi che includono tre congetture non dimostrate. Per confronto, si stima generalmente che le attuali firme a curve ellittiche di Bitcoin offrano circa 128 bit di sicurezza.

Kudinov ha detto che il lavoro non è finito. Il team sta ancora lavorando a una nuova analisi di una proprietà chiamata SM-DSPR, il cui limite è finora stato congetturato, oltre che al perfezionamento di un passaggio di reprogramming e al miglioramento di un limite contro gli attaccanti quantistici. Questi punti aperti, insieme alla revisione tra pari e ai feedback che la bozza di proposta raccoglie, sono ciò che va osservato mentre SHRINCS attraversa l'esame pubblico.

Come funziona SHRINCS

SHRINCS è uno schema basato su funzioni hash, il che significa che la sua sicurezza poggia sulle funzioni hash anziché sulla matematica delle curve ellittiche alla base delle firme di Bitcoin attuali. Questa distinzione è centrale per la sua finalità post-quantum: computer quantistici sufficientemente potenti che eseguono l'algoritmo di Shor potrebbero rompere le firme a curve ellittiche che Bitcoin usa oggi, mentre le costruzioni basate su hash sono ampiamente considerate tra le opzioni post-quantum più prudenti. Colloca due progetti sotto una stessa chiave: una parte stateful costruita su FXMSS con WOTS+C e un fallback stateless basato su SLH-DSA, lo schema hash stateless che l'istituto nazionale statunitense per gli standard e la tecnologia (NIST) ha standardizzato come FIPS 205 nel 2024. Poiché entrambi usano la stessa funzione hash, ha detto Kudinov, la dimostrazione deve coprire entrambi.

La dimensione delle firme è il costo principale. Secondo la bozza di proposta, le firme SHRINCS stateful vanno da 548 a 4.619 byte, mentre il fallback stateless è di 5.777 byte. Le firme Schnorr su Bitcoin oggi sono di 64 byte, e le firme ECDSA tipicamente si aggirano intorno ai 71 byte. Le firme occupano un prezioso spazio nei blocchi, quindi firme più grandi significano meno transazioni per blocco.

Il rischio di una firma stateful

Il percorso stateful compatto comporta un pericolo. Si affida a chiavi monouso, e se un wallet ne riutilizza accidentalmente una, un attaccante può falsificare una firma per quell'indirizzo e rubare i fondi. Il software del wallet deve quindi tenere traccia dello stato di ogni chiave. Il percorso stateless evita il problema, ma a una dimensione molto maggiore.

Jonas Nick, direttore della ricerca di Blockstream, ha dichiarato a Isabel Foxen Duke, responsabile della MARA Foundation, su MARA Foundation TV che i wallet devono passare automaticamente al percorso stateless ogni volta che un contatore di stato potrebbe essere compromesso. "Deve essere impossibile per l'utente comportarsi in modo che questo evento catastrofico si verifichi", ha detto. "Gli sviluppatori di wallet devono gestire correttamente questo componente stateful."

Nick ha anche avvertito che un uso intensivo delle firme più grandi graverebbe sulla rete. "Non sappiamo come sarà il mercato delle commissioni quando avremo queste firme molto grandi", ha detto. "E non è solo il mercato delle commissioni: semplicemente in un blocco ci stanno meno transazioni, il che significa che meno persone possono usare Bitcoin. E penso che questo cambi la proposta di valore di Bitcoin."

I ricercatori chiedono una revisione

Gli autori sono chiari: l'analisi necessita di verifiche. Kudinov ha detto che non è stata sufficientemente sottoposta a revisione tra pari, e il repository GitHub del progetto avverte che i documenti possono contenere errori e non devono essere l'unica base per l'adozione di SHRINCS. "Abbiamo cercato di essere accurati, ma una dimostrazione di queste dimensioni può contenere errori", ha scritto, chiedendo ai lettori di aprire una segnalazione se ne trovano uno.

Il team ha inoltre prodotto due risultati non specifici di SHRINCS: un limite classico per una proprietà chiamata ITSR senza reprogramming e un limite quantistico quadratico per l'indetectabilità. Kudinov ha detto che i risultati si applicano anche a SPHINCS+ e SLH-DSA, gli schemi basati su hash da cui SHRINCS prende a prestito, e che sono stati pubblicati come articoli separati.

Il lavoro su SHRINCS arriva mentre il rischio quantistico sale nell'agenda. Un gruppo globale di autorità di regolamentazione dei valori mobiliari ha avvertito questa settimana che spostare le blockchain verso la crittografia resistente al quantum potrebbe essere particolarmente difficile, e di recente i ricercatori hanno costruito una difesa post-quantum per la Lightning Network dopo che la prima transazione quantum-safe di Bitcoin è stata dimostrata senza un fork.

La bozza di Bitcoin Improvement Proposal per SHRINCS è anch'essa aperta ai commenti. "Ci serve ogni possibile feedback — ingegneri, crittografi, sviluppatori di protocolli", ha detto Kudinov, ricercatore di crittografia post-quantum presso Blockstream. "Ci sono molte cose da controllare, testare, criticare o elogiare."