💻 computer science

Sleep Reveals the Nonce: Breaking ECDSA using Sleep-Based Power Side-Channel Vulnerability

Questo articolo introduce un nuovo attacco side-channel di potenza cross-platform che sfrutta i picchi di potenza indotti dal sonno durante i context switch del processore per far trapelare i nonce ECDSA, consentendo il recupero delle chiavi private anche da implementazioni che utilizzano difese a tempo costante e masking.

Autori originali: Sahan Sanjaya, Prabhat Mishra

Pubblicato 2026-02-03

📖 4 min di lettura☕ Lettura da pausa caffè

CC BY 4.0

Autori originali: Sahan Sanjaya, Prabhat Mishra

Articolo originale sotto licenza CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Questa è una spiegazione generata dall'IA dell'articolo qui sotto. Non è stata scritta né approvata dagli autori. Per precisione tecnica, consulta l'articolo originale. Leggi il disclaimer completo

Immagina che il tuo computer sia un ufficio frenetico. Ogni volta che un lavoratore (un programma) finisce un compito e va a dormire, il sistema di sicurezza dell'edificio scatta una fotografia dell'uso di energia proprio nel momento in cui il lavoratore esce.

Questo articolo scopre un nuovo modo per i hacker di rubare codici segreti osservando queste "fotografie energetiche" scattate quando un computer va a dormire. Ecco la suddivisione usando analogie semplici:

1. Il Codice Segreto (Il Nonce)

Per firmare un documento digitale (come un bonifico bancario o un aggiornamento del software), un computer usa un trucco matematico speciale chiamato ECDSA. Questo trucco si basa su un numero segreto temporaneo chiamato nonce.

L'Analogia: Pensa al nonce come a una password unica e temporanea che scrivi su un pezzo di carta per firmare un assegno. Se qualcuno ruba quel pezzo di carta, può scoprire la tua chiave maestra permanente e falsificare la tua firma per sempre.
L'Obiettivo: Il computer cerca di mantenere questo numero nascosto, anche dai propri sensori interni.

2. Il Vecchio Modo vs. Il Nuovo Modo

Vecchio Modo (Attacchi di Potenza Tradizionali): Gli hacker dovevano registrare un film ad alta definizione dell'uso di potenza del computer mentre eseguiva i calcoli. Dovevano analizzare migliaia di fotogrammi per trovare un modello. Era come cercare di leggere un libro guardando una foto sfocata di ogni pagina.
Il Nuovo Modo (Attacco Basato sul Sonno): I ricercatori hanno scoperto che quando un programma per computer va a "dormire" (si mette in pausa), l'alimentazione subisce un picco in un modo molto specifico.
- L'Analogia: Immagina una persona che esce da una stanza. Se stava trasportando una scatola pesante (molti dati), la porta scricchiola rumorosamente. Se era a mani vuote (zero dati), la porta scricchiola piano.
- I ricercatori si sono resi conto che non hanno bisogno di un film. Hanno solo bisogno di ascoltare un singolo "scricchiolio" (un picco di potenza) nel momento in cui il computer va a dormire.

3. Come Funziona l'Attacco

Il computer esegue calcoli complessi per generare quel nonce segreto. Durante questo calcolo, elabora il numero bit per bit.

Il Difetto: Se il numero segreto inizia con un sacco di zeri (come 000000123...), il cervello del computer (i registri) rimane per lo più vuoto e silenzioso durante i primi passaggi. Se il numero inizia con valori diversi da zero, il cervello è occupato e "rumoroso".
La Fuga di Informazioni: Quando il computer finalmente va a dormire, il "rumore" residuo dei passaggi silenziosi rispetto a quelli impegnati crea un picco di potenza di dimensioni diverse.
Il Risultato: Misurando la dimensione di quel singolo picco, l'hacker può capire se il numero segreto iniziava con degli zeri o meno. Può ripetere questo processo per sbucciare il numero segreto, bit dopo bit.

4. La Vulnerabilità "SleepWalk"

Il documento chiama questo fenomeno vulnerabilità SleepWalk.

L'Analogia: È come un ladro che non ha bisogno di scassinare la tua casa. Aspetta solo che tu esca per la notte (dorma), ascolta quanto sono pesanti i tuoi passi mentre esci dalla porta e indovina cosa stavi trasportando all'interno.
La Sorpresa: I ricercatori hanno testato questa tecnica su due tipi molto diversi di chip per computer (ARM e RISC-V) e su tre diverse librerie software popolari (RustCrypto, BearSSL, GoCrypto). Hanno scoperto che tutte presentavano questa fuga di "impronta digitale"; persino il software progettato per essere "a tempo costante" (che di solito impedisce questo tipo di spionaggio) era vulnerabile perché il meccanismo di sonno stesso perdeva l'informazione.

5. Cosa Hanno Effettivamente Raggiunto?

La Scala: Non avevano bisogno di un milione di dati. Avevano solo bisogno di circa 1.000 campioni (e talvolta di un solo campione per tentativo).
Il Successo: Sono riusciti a recuperare 20 bit del nonce segreto dai picchi di potenza.
La Conseguenza: Nel mondo della crittografia, conoscere anche solo 20 bit di quel numero segreto è sufficiente affinché un matematico risolva un puzzle (chiamato Problema del Numero Nascosto) e riveli l'intera chiave privata.

Riassunto

Il documento afferma che, semplicemente ascoltando il piccolo picco di potenza che avviene quando un computer va a dormire, un hacker può dedurre parti di un codice segreto usato per le firme digitali. Questo funziona su diversi chip per computer e software, dimostrando che i computer che "dormono" stanno attualmente perdendo segreti che si pensava fossero al sicuro.

Riepilogo Tecnico: Il Sonno Rivela il Nonce

Problema

La sicurezza dell'algoritmo di firma digitale a curva ellittica (ECDSA) si basa fondamentalmente sulla segretezza del nonce ( $k$ ) per firma. Anche una parziale fuga del nonce può consentire a un attaccante di recuperare la chiave di firma a lungo termine utilizzando la crittanalisi basata su reticoli (specificamente l'Hidden Number Problem). Sebbene l'ECDSA deterministico (RFC 6979) mitighi i fallimenti della casualità, esso introduce una nuova vulnerabilità: messaggi identici producono nonce identici, amplificando i pattern di fuga side-channel.

Gli attacchi esistenti ai side-channel di potenza (PSC) contro l'ECDSA richiedono spesso tracce ad alta risoluzione, un allineamento complesso, osservabilità privilegiata (ad esempio, sonde EM, oscilloscopi avanzati) o prendono di mira implementazioni non a tempo costante. Inoltre, molti attacchi precedenti sono limitati a singole piattaforme hardware o specifiche librerie crittografiche. Rimane un vuoto nella comprensione se le fluttuazioni di potenza indotte dal "sonno" (sleep), precedentemente identificate come la vulnerabilità SleepWalk, possano essere generalizzate attraverso diverse architetture e librerie per violare le implementazioni ECDSA a tempo costante.

Metodologia

Gli autori propongono un nuovo vettore di attacco che sfrutta la vulnerabilità side-channel SleepWalk. A differenza dei tradizionali PSC che analizzano intere tracce di potenza, questo approccio si basa su una misurazione a punto singolo: l'ampiezza di un picco di potenza generato durante un cambio di contesto del sistema operativo innescato da una chiamata di sistema sleep.

Il Vettore di Attacco

Meccanismo: Il picco di potenza durante un cambio di contesto consiste in due componenti: una firma di potenza del cambio di contesto (dipendente dal peso di Hamming dei dati dei registri al momento del cambio) e una firma di potenza residua (che riflette l'impronta di potenza persistente delle istruzioni eseguite immediatamente prima).
Legame con la Vulnerabilità: Gli autori ipotizzano che le operazioni di moltiplicazione scalare nell'ECDSA, quando elaborano bit/nibble iniziali nulli del nonce, risultino in computazioni che coinvolgono punti identità (pattern di bit tutti a zero). Queste operazioni generano pesi di Hamming inferiori e firme di potenza residua distinte rispetto alle operazioni su valori non nulli.
Setup Sperimentale:
- Hardware: Sono stati utilizzati due single-board computer: un Raspberry Pi 4B (ARM Cortex-A72) e un VisionFive 2 (RISC-V U74).
- Librerie: Sono state prese in mira tre librerie crittografiche ampiamente utilizzate: RustCrypto, BearSSL e GoCrypto.
- Procedura: Il sistema esegue molteplici operazioni di firma ECDSA con lo stesso messaggio (per garantire nonce identici) seguite da una chiamata a sleep. Un oscilloscopio Keysight cattura l'ampiezza del picco di potenza.
- Raccolta Dati: Lo studio ha variato il numero di bit/nibble iniziali nulli nel nonce e ha misurato l'ampiezza del picco di potenza risultante.

Analisi dell'Implementazione

Gli autori hanno effettuato l'ingegneria inversa delle routine di moltiplicazione scalare nelle librerie target per identificare la fonte della fuga:

RustCrypto & BearSSL: Entrambe utilizzano un algoritmo double-and-add left-to-right a finestra fissa di 4 bit. Quando il nonce inizia con nibble nulli, il ciclo elabora punti identità (pattern tutti a zero), risultando in un peso di Hamming ridotto e in una potenza residua diminuita.
GoCrypto: Utilizza un metodo a finestra con segno di 6 bit con ricodifica di Booth. Similmente agli altri, l'elaborazione di chunk nulli produce computazioni dominate da valori zero, creando una firma di potenza distinguibile.

Contributi Chiave

Generalizzazione Cross-Architettura: Il documento dimostra che la vulnerabilità SleepWalk non è confinata a una singola piattaforma, ma esiste attraverso diverse architetture di processore (ARM e RISC-V).
Attacco Agnostico rispetto alla Libreria: L'attacco estrae con successo informazioni sul nonce da tre diverse librerie crittografiche (RustCrypto, BearSSL, GoCrypto), provando che la vulnerabilità è inerente all'interazione tra il meccanismo di sleep del sistema operativo e la logica di moltiplicazione scalare, piuttosto che a bug specifici delle librerie.
Efficienza: Il metodo proposto è significativamente più efficiente dei lavori precedenti. Mentre gli attacchi precedenti (ad esempio, Wang et al.) richiedevano circa un milione di punti dati, questo approccio richiede solo un punto di campionamento per traccia e al massimo 1.000 tracce per recuperare informazioni significative sul nonce.
Violazione del Tempo Costante: L'attacco ha successo contro implementazioni progettate per essere a tempo costante e resistenti all'analisi tradizionale di timing o di potenza, sfruttando specificamente gli effetti della potenza residua di computazioni a valore zero.

Risultati

Conferma della Fuga: Gli esperimenti hanno confermato che l'ampiezza del picco di potenza indotto dallo sleep correla con il numero di nibble/bit iniziali nulli nel nonce.
- I nonce con più zeri iniziali esibivano una potenza di picco media inferiore.
- I nonce con meno zeri iniziali esibivano una potenza di picco media superiore.
Recupero dei Bit: L'attacco ha recuperato con successo 20 bit del nonce ECDSA in tutte le configurazioni testate (6 combinazioni di 3 librerie e 2 architetture).
Varianza della Piattaforma:
- RISC-V (VisionFive 2): Ha mostrato vulnerabilità chiare e coerenti in tutte e tre le librerie.
- ARM (Raspberry Pi 4B): Ha mostrato vulnerabilità in RustCrypto e BearSSL. Tuttavia, gli esperimenti su GoCrypto su ARM hanno esibito fluttuazioni sostanziali, rendendo difficile il montaggio di un attacco affidabile su quella specifica piattaforma.
Fattibilità del Recupero della Chiave: Gli autori notano che recuperare 20 bit del nonce è sufficiente per recuperare l'intera chiave di firma privata utilizzando tecniche basate su reticoli (Hidden Number Problem), come stabilito nella letteratura crittanalitica precedente.

Significato e Rivendicazioni

Il documento afferma di essere il primo lavoro a dimostrare che i picchi di potenza indotti dallo sleep costituiscono una vulnerabilità side-channel generale e cross-platform capace di violare l'ECDSA.

Espansione del Modello di Minaccia: Le scoperte ampliano la superficie di attacco per i side-channel fisici. Gli avversari possono potenzialmente recuperare segreti utilizzando hardware minimo (una singola sonda di potenza) e senza necessità di complessi allineamenti di tracce o apparecchiature di alto livello.
Implicazioni di Design: I risultati mettono in discussione l'assunto che le implementazioni a tempo costante e deterministiche siano sufficienti per la sicurezza. Il documento evidenzia come gli effetti di "potenza residua" delle computazioni a valore zero, combinati con i cambi di contesto a livello di OS, creino un canale di fuga che persiste anche in software protetti.
Praticità: Richiedendo solo un singolo punto di campionamento per esecuzione e un numero relativamente piccolo di tracce (fino a 1.000), l'attacco è presentato come una minaccia pratica per i sistemi crittografici reali che operano su hardware comune.

Gli autori concludono che le scelte di design nei sistemi crittografici devono essere riconsiderate per tenere conto della fuga indotta dallo sleep, poiché le contromisure attuali non affrontano questo specifico vettore.