💻 computer science

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

Dit artikel introduceert een nieuwe cross-platform power side-channel aanval die gebruikmaakt van door slaap geïnduceerde stroompieken tijdens processor context switches om ECDSA-nonces te lekken, wat de recovery van private keys mogelijk maakt, zelfs bij implementaties die gebruikmaken van constant-time en masking defenses.

Oorspronkelijke auteurs: Sahan Sanjaya, Prabhat Mishra

Gepubliceerd 2026-02-03

📖 4 min leestijd☕ Koffiepauze-leesvoer

CC BY 4.0

Oorspronkelijke auteurs: Sahan Sanjaya, Prabhat Mishra

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je computer een druk kantoorgebouw is. Elke keer als een werker (een programma) een taak heeft voltooid en gaat slapen, maakt het beveiligingssysteem van het gebouw een momentopname van het energieverbruik precies op het moment dat de werker naar buiten stapt.

Dit artikel ontdekt een nieuwe manier voor hackers om geheime codes te stelen door naar deze "energie-momentopnames" te kijken die worden gemaakt wanneer een computer in de slaapstand gaat. Hier is de uitleg met eenvoudige analogieën:

1. De Geheime Code (De Nonce)

Om een digitaal document te ondertekenen (zoals een bankoverschrijving of een software-update), gebruikt een computer een speciale wiskundige truc genaamd ECDSA. Deze truc vertrouwt op een eenmalig geheim getal, een nonce genoemd.

De Analogie: Denk aan de nonce als een uniek, eenmalig wachtwoord dat je op een papiertje schrijft om een cheque te ondertekenen. Als iemand dit papiertje steelt, kunnen ze je permanente hoofdsleutel achterhalen en je handtekening voor altijd vervalsen.
Het Doel: De computer probeert dit getal verborgen te houden, zelfs voor zijn eigen interne sensoren.

2. De Oude Manier vs. De Nieuwe Manier

Oude Manier (Traditionele stroomaanvallen): Hackers hadden vroeger een lange, hoogresolutie film nodig van het stroomverbruik van de computer terwijl deze de berekeningen uitvoerde. Ze moesten duizenden frames analyseren om een patroon te vinden. Het was alsof je een boek probeert te lezen door naar een wazige foto van elke pagina te kijken.
Nieuwe Manier (Slaap-gebaseerde aanval): De onderzoekers ontdekten dat wanneer een computerprogramma in de "slaapstand" gaat (pauzeert), de stroomvoorziening op een zeer specifieke manier piekt.
- De Analogie: Stel je voor dat iemand een kamer verlaat. Als diegene een zware doos droeg (veel data), piept de deur luidruchtig. Als diegene leeghandig was (nul data), piept de deur zachtjes.
- De onderzoekers realiseerden zich dat ze geen film nodig hebben. Ze hebben alleen één enkele "piep" (een stroompiek) nodig op het moment dat de computer in de slaapstand gaat.

3. Hoe de Hack Werkt

De computer voert complexe berekeningen uit om die geheime nonce te genereren. Tijdens deze berekening verwerkt hij het getal bit voor bit.

De Fout: Als het geheime getal begint met een reeks nullen (zoals 000000123...), blijft de hersenen van de computer (registers) tijdens de eerste paar stappen grotendeels leeg en stil. Als het getal begint met niet-nullen, is de hersenen druk en "lawaaiig".
Het Lek: Wanneer de computer eindelijk in de slaapstand gaat, creëert de "ruis" die overblijft van die stille stappen versus de drukke stappen een andere grootte van de stroompiek.
Het Resultaat: Door de grootte van die enkele piek te meten, kan de hacker zien of het geheime getal met nullen begon of niet. Ze kunnen dit proces herhalen om het geheime getal, bit voor bit, af te pellen.

4. De "SleepWalk" Kwetsbaarheid

Het papier noemt dit de SleepWalk kwetsbaarheid.

De Analogie: Het is als een dief die niet je huis hoeft te breken. Ze wachten gewoon tot je naar huis gaat om te gaan slapen, luisteren hoe zwaar je voetstappen zijn terwijl je de deur uitloopt, en raden wat je binnen hebt gedragen.
De Verrassing: De onderzoekers testten dit op twee zeer verschillende soorten computerchips (ARM en RISC-V) en drie verschillende populaire softwarebibliotheken (RustCrypto, BearSSL, GoCrypto). Ze ontdekten dat allemaal deze "voetafdruk"-lek hadden. Zelfs software die ontworpen is om "constant-time" te zijn (wat dit soort spionage normaal gesproken voorkomt), was kwetsbaar omdat het slaapmechanisme zelf de informatie lekte.

5. Wat Hebben Ze Eigenlijk Bereikt?

De Schaal: Ze hadden niet een miljoen datapunten nodig. Ze hadden slechts ongeveer 1.000 monsters nodig (en soms slechts één monster per poging).
Het Succes: Ze slaagden erin om 20 bits van de geheime nonce te herstellen uit de stroompieken.
De Gevolgen: In de wereld van de cryptografie is het weten van slechts 20 bits van dat geheime getal genoeg voor een wiskundige om een puzzel op te lossen (het zogenaamde Hidden Number Problem) en de volledige privésleutel te onthullen.

Samenvatting

Het artikel beweert dat door simpelweg te luisteren naar de kleine stroompiek die optreedt wanneer een computer in de slaapstand gaat, een hacker een deel van een geheime code kan afleiden die wordt gebruikt voor digitale handtekeningen. Dit werkt op verschillende computerchips en software, wat bewijst dat "slapende" computers momenteel geheimen lekken die als veilig werden beschouwd.

Technische Samenvatting: Slaap Onthult de Nonce

Probleemstelling

De veiligheid van het Elliptic Curve Digital Signature Algorithm (ECDSA) rust fundamenteel op de geheimhouding van de per-signatuur nonce ( $k$ ). Zelfs gedeeltelijke lekkage van de nonce kan een aanvaller in staat stellen om de langetermijn privé-tekensleutel te herstellen met behulp van lattice-gebaseerde cryptanalyse (specifiek het Hidden Number Problem). Hoewel deterministische ECDSA (RFC 6979) fouten in de randomisatie mitigeert, introduceert het een nieuwe kwetsbaarheid: identieke berichten produceren identieke nonces, wat de zijkanaal-lekkagepatronen versterkt.

Bestaande stroom-zijkanaal-aanvallen (Power Side-Channel Attacks, PSCs) tegen ECDSA vereisen vaak hoog-resolutie traces, complexe uitlijning, geprivilegieerde observatie (bijv. EM-probes, geavanceerde oscilloscopen) of richten zich op specifieke niet-constant-time implementaties. Bovendien zijn veel eerdere aanvallen beperkt tot één hardwareplatform of specifieke cryptografische bibliotheken. Er blijft een gat in het begrip of "slaap-geïnduceerde" stroomfluctuaties, eerder geïdentificeerd als de SleepWalk-kwetsbaarheid, kunnen worden gegeneraliseerd over architecturen en bibliotheken om constant-time ECDSA-implementaties te breken.

Methodologie

De auteurs stellen een nieuw aanvalsvector voor die gebruikmaakt van de SleepWalk zijkanaal-kwetsbaarheid. In tegenstelling tot traditionele PSCs die volledige stroomtraces analyseren, vertrouwt deze aanpak op een enkelpunt-meting: de amplitude van een stroompiek gegenereerd tijdens een context switch van het besturingssysteem getriggerd door een sleep systeemoproep.

De Aanvalsvector

Mechanisme: De stroompiek tijdens een context switch bestaat uit twee componenten: een context-switching stroomsignatuur (afhankelijk van het Hamming-gewicht van registerdata op het moment van de switch) en een residuele stroomsignatuur (die de resterende stroomvoetafdruk reflecteert van instructies die direct voorafgaand aan de switch zijn uitgevoerd).
Kwetsbaarheidslink: De auteurs hypothetiseren dat scalaire vermenigvuldigingsoperaties in ECDSA, wanneer ze processen van leidende nul-bits/nibbles van de nonce, resulteren in berekeningen die betrokken zijn bij identiteitspunten (allemaal nul-bitpatronen). Deze operaties genereren lagere Hamming-gewichten en onderscheidbare residuele stroomvoetafdrukken vergeleken met operaties op niet-nul waarden.
Experimentele Opstelling:
- Hardware: Twee single-board computers werden gebruikt: een Raspberry Pi 4B (ARM Cortex-A72) en een VisionFive 2 (RISC-V U74).
- Bibliotheken: Drie breed gebruikte cryptografische bibliotheken werden het doelwit: RustCrypto, BearSSL en GoCrypto.
- Procedure: Het systeem voert meerdere ECDSA-tekenoperaties uit met hetzelfde bericht (om identieke nonces te garanderen), gevolgd door een sleep oproep. Een Keysight oscilloscoop legt de amplitude van de stroompiek vast.
- Gegevensverzameling: De studie varieerde het aantal leidende nul-bits/nibbles in de nonce en mat de resulterende amplitude van de stroompiek.

Implementatieanalyse

De auteurs hebben de scalaire vermenigvuldigingsroutines in de doelbibliotheken teruggebracht naar hun oorsprong (reverse-engineered) om de bron van de lekkage te identificeren:

RustCrypto & BearSSL: Beide maken gebruik van een vaste 4-bit window left-to-right double-and-add algoritme. Wanneer de nonce begint met nul-nibbles, verwerkt de loop identiteitspunten (allemaal nul-patronen), wat resulteert in een lager Hamming-gewicht en een verminderde residuele stroom.
GoCrypto: Gebruikt een vaste 6-bit signed-window methode met Booth recoding. Vergelijkbaar met de anderen, resulteert het verwerken van nul-chunks in zero-waarde dominante berekeningen, wat een onderscheidbaar stroomsignatuur creëert.

Belangrijkste Bijdragen

Cross-Architectuur Generalisatie: Het artikel demonstreert dat de SleepWalk-kwetsbaarheid niet beperkt is tot één enkel platform, maar bestaat over verschillende processorarchitecturen (ARM en RISC-V).
Bibliotheek-Agnostische Aanval: De aanval extraheert succesvol nonce-informatie uit drie diverse cryptografische bibliotheken (RustCrypto, BearSSL, GoCrypto), wat bewijst dat de kwetsbaarheid inherent is aan de interactie tussen het OS sleep-mechanisme en de scalaire vermenigvuldigingslogica, in plaats van aan specifieke bibliotheekbugs.
Efficiëntie: De voorgestelde aanval is aanzienlijk efficiënter dan eerder werk. Waar eerdere aanvallen (bijv. Wang et al.) ongeveer één miljoen datapunten vereisten, heeft deze aanpak slechts één samplepunt per trace nodig en maximaal 1.000 traces om significante nonce-informatie te herstellen.
Breken van Constant-Time: De aanval slaagt tegen implementaties die ontworpen zijn om constant-time en resistent te zijn tegen traditionele timing- of stroomanalyse, specifiek door gebruik te maken van de residuele stroomeffecten van zero-waarde berekeningen.

Resultaten

Bevestiging van Lekkage: Experimenten bevestigden dat de amplitude van de door slaap geïnduceerde stroompiek correleert met het aantal leidende nul-nibbles/bits in de nonce.
- Nonces met meer leidende nullen vertoonden een lagere gemiddelde piekstroom.
- Nonces met minder leidende nullen vertoonden een hogere gemiddelde piekstroom.
Bit-herstel: De aanval slaagde erin om 20 bits van de ECDSA-nonce te herstellen over alle geteste configuraties (6 combinaties van 3 bibliotheken en 2 architecturen).
Platform Variantie:
- RISC-V (VisionFive 2): Toonde duidelijke, consistente kwetsbaarheden over alle drie de bibliotheken.
- ARM (Raspberry Pi 4B): Toonde kwetsbaarheden in RustCrypto en BearSSL. Echter, de GoCrypto-experimenten op ARM vertoonden substantiële fluctuaties, waardoor het betrouwbaar uitvoeren van een aanval op dat specifieke platform uitdagend werd.
Haalbaarheid van Sleutelherstel: De auteurs merken op dat het herstellen van 20 bits van de nonce voldoende is om de volledige privé-tekensleutel te herstellen met behulp van lattice-gebaseerde technieken (Hidden Number Problem), zoals vastgesteld in eerdere cryptanalytische literatuur.

Betekenis en Claims

Het artikel beweert het eerste werk te zijn dat aantoont dat door slaap geïnduceerde stroompieken een algemene, cross-platform zijkanaal-kwetsbaarheid vormen die in staat is ECDSA te breken.

Uitbreiding van het Dreigingsmodel: De bevindingen breiden het aanvalsoppervlak voor fysieke zijkanaal-aanvallen uit. Aanvallers kunnen nu potentieel geheimen herstellen met minimale hardware (een enkele stroomprobe) en zonder complexe trace-uitlijning of hoogwaardige apparatuur nodig te hebben.
Implicaties voor Ontwerp: De resultaten dagen de aanname uit dat constant-time en deterministische implementaties voldoende zijn voor veiligheid. Het artikel benadrukt dat "residuele stroom"-effecten van zero-waarde berekeningen, gecombineerd met OS-niveau context switches, een lekkagekanaal creëren dat persisteert zelfs in geharde software.
Praktische Bruikbaarheid: Door slechts één samplepunt per uitvoering en een relatief klein aantal traces (tot 1.000) te vereisen, wordt de aanval gepresenteerd als een praktische dreiging voor real-world cryptografische systemen die draaien op commodity hardware.

De auteurs concluderen dat ontwerpkeuzes in cryptografische systemen moeten worden heroverwogen om rekening te houden met slaap-geïnduceerde lekkage, aangezien huidige tegenmaatregelen dit specifieke vector niet adresseren.