💻 computer science

Simple Power Analysis on Post-Quantum Code Based Cryptosystems

Dit artikel toont aan dat Simple Power Analysis in combinatie met machine learning succesvol geheime bits kan extraheren uit de post-kwantum cryptosystemen McEliece en BIKE met slechts 200 stroomsporen, wat een aanzienlijke informatielek tijdens de ontsluitingsfase blootlegt.

Oorspronkelijke auteurs: Konstantinos Spalas

Gepubliceerd 2026-05-19

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Konstantinos Spalas

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 een high-tech, futuristische kluis voor die is ontworpen om je geheimen veilig te houden, zelfs tegen supercomputers van de toekomst (Quantum Computers). Dit artikel gaat over een student genaamd Konstantinos die besloot te onderzoeken of deze "onbreekbare" dozen eigenlijk wel een geheime achterdeur hebben, niet in de wiskunde, maar in de manier waarop ze zich fysiek gedragen tijdens het werken.

Hier is het verhaal van het experiment, opgesplitst in eenvoudige onderdelen:

1. De "Fluisterende" Kluis

Het artikel richt zich op twee specifieke soorten futuristische sloten genaamd McEliece en BIKE. Deze zijn ontworpen om "Post-Quantum" te zijn, wat betekent dat ze zijn gebouwd om aanvallen van quantumcomputers te overleven.

Meestal denken mensen dat beveiliging alles te maken heeft met de wiskunde. Als de wiskunde moeilijk is, is het slot veilig. Maar Konstantinos keek naar de fysieke kant. Hij besefte dat wanneer een computer een doos ontgrendelt, het niet alleen "denkt"; het "zweet" ook. Het gebruikt elektriciteit, en die elektriciteit creëert kleine, onzichtbare rimpelingen in de lucht (elektromagnetische golven) en verandert hoeveel stroom het trekt.

Denk eraan als een slotenmaker die naar een kluis luistert. Zelfs als de combinatie perfect is, kan de kluis een klein klikje of een zoemend geluid maken wanneer het juiste nummer wordt gedraaid. Dat geluid is een "lek". In de digitale wereld wordt dit lek Simple Power Analysis (SPA) genoemd.

2. De "Low-Tech" Detectiveset

Je zou denken dat je een lab van een miljoen dollar nodig hebt om deze lekken te vangen. Konstantinos bewees dat je dat niet nodig hebt. Hij bouwde een "detectiveset" met goedkope, kant-en-klare onderdelen, vergelijkbaar met wat een hobbyist zou kopen:

Het Doelwit: Een Raspberry Pi 3 (een kleine, goedkope computer) die fungeert als de kluis.
De Sensor: Een kleine weerstand (zoals een snelheidsdrempel voor elektriciteit) om te meten hoeveel stroom de computer gebruikt.
De Versterker: Een klein apparaat om de kleine elektrische signalen luid genoeg te maken om te horen.
De Recorder: Een Raspberry Pi Pico (een andere kleine computer) om de gegevens op te schrijven.

Het is alsof je een stethoscoop en een notitieboek gebruikt in plaats van een super-microscoop om naar een hartslag te luisteren.

3. Het "Hartslag" van het Geheim

Het experiment hield in dat de kluis werd geopend (een proces genaamd decapsulatie) om een geheime sleutel te genereren. Terwijl de computer dit deed, nam Konstantinos de "hartslag" (het stroomverbruik) van de machine op.

Vervolgens stelde hij een eenvoudige vraag: "Verandert de hartslag afhankelijk van het geheime getal dat wordt verwerkt?"

Om dit te beantwoorden, gebruikte hij een statistische tool (een correlatiecoëfficiënt) om te zien of de stroompieken overeenkwamen met de geheime bits (0'en en 1'en).

Het Resultaat: Ja! De hartslag veranderde. Wanneer de computer een "1" verwerkte, was de stroompiek anders dan wanneer het een "0" verwerkte.
Het Bewijs: Hij ontdekte dat de stroomsporen en de geheime bits met elkaar verbonden waren met een sterkte groter dan 0,1 (een drempel die experts heten betekent "er is een lek").

4. Een Computer Leren Om de Geest Te Lezen

Het meest interessante deel was wat er daarna gebeurde. Konstantinos keek niet alleen naar de gegevens; hij leerde een computer (met behulp van Machine Learning) om de geheime bits te voorspellen op basis alleen van de stroomsporen.

Stel je een zak met 200 geheime briefjes voor. Je geeft een robot het geluid van de computer die werkt en vraagt het om de briefjes te raden.

De Uitkomst: De robot had het vaker goed dan als het gewoon willekeurig had geraden.
De Specifieke Details: De robot was vooral goed in het raden van de "1"-bits, omdat die grotere stroompieken veroorzaakten (zoals een luider hartslag).
De Score: Het systeem kon de geheime informatie voorspellen met een succespercentage (F1-score) dat consequent boven de 0,65 lag, wat wordt beschouwd als een significant lek in de wereld van cryptografie.

5. De Conclusie

Het artikel concludeert dat hoewel deze Post-Quantum sloten wiskundig sterk zijn, hun fysieke implementatie op goedkope hardware "lekkend" is.

Het Slechte Nieuws: Als je deze systemen gebruikt op eenvoudige apparaten zonder extra bescherming, zou een dief met een goedkope set je geheime sleutel mogelijk kunnen stelen door gewoon naar het stroomverbruik te luisteren.
De Toekomst: Het artikel suggereert dat ingenieurs om dit op te lossen "ruis" of "maskers" moeten toevoegen om de ware hartslag van de computer te verbergen. Het merkt ook op dat een ander systeem genaamd HQC nog niet is getest omdat het niet beschikbaar was in de gebruikte softwarebibliotheek, waardoor dit een taak blijft voor toekomstige onderzoekers.

Kortom: Het artikel laat zien dat zelfs de meest geavanceerde digitale sloten gekraakt kunnen worden door naar hun "fluisteringen" te luisteren als je weet hoe je moet luisteren, en je hebt geen supercomputer nodig om dit te doen—alleen een paar euro aan elektronica.

Technische Samenvatting: Eenvoudige Stroomanalyse op Post-Kwantum Code-gebaseerde Cryptosystemen

Probleemstelling
Post-kwantumcryptografie (PQC) wordt steeds vaker toegepast om huidige cryptografische schema's te vervangen vanwege hun weerstand tegen aanvallen met quantumcomputers. Onder deze systemen zijn code-gebaseerde cryptosystemen zoals McEliece en Bit Flip Key Encapsulation (BIKE) prominente kandidaten. Hoewel deze algoritmen zijn ontworpen om bestand te zijn tegen structurele aanvallen (zoals Information Set Decoding) door middel van adequate sleutelgrootte, kunnen hun fysieke implementaties kwetsbaar blijven. Dit artikel behandelt het risico dat onbedoelde informatielekken tijdens de uitvoering van deze algoritmen – specifiek tijdens de decapsulatiefase waar een gedeelde geheime sleutel wordt gegenereerd – kunnen worden uitgebuit via Side-Channel Attacks (SCA). De studie richt zich op Simple Power Analysis (SPA), een klasse van SCA die waarneembare kenmerken zoals stroomverbruik en elektromagnetische emissies benut om gevoelige interne toestanden af te leiden, wat potentieel de complexiteit van algebraïsche cryptanalyse kan verminderen.

Methodologie
Het onderzoek maakt gebruik van een goedkope experimentele opstelling om te evalueren of software-implementaties van McEliece en BIKE (uit de Open Quantum Safe-bibliotheek, NIST-beveiligingsniveau-3) informatie lekken via stroomverbruik. De experimentele apparatuur bestaat uit:

Te testen apparaat (DUT): Een Raspberry Pi 3 die de cryptografische operaties uitvoert.
Sensormechanisme: Een shuntweerstand om spanningsdalingen tijdens operaties waar te nemen, versterkt door een operationele versterker (op-amp).
Dataverwerving: Een Raspberry Pi Pico-microcontroller die wordt gebruikt om de versterkte spanningsvariaties te vertalen en op te slaan.
Software: Een Python-wrapper voor de OQS-bibliotheek om de cryptografische processen te beheren.

De methodologie omvat het vastleggen van stroomsporen tijdens de decapsulatiefase. De studie maakt gebruik van een statistische aanpak gebaseerd op de nulhypothese dat "software-implementaties van code-gebaseerde post-kwantumcryptografie geen informatie lekken". Om dit te testen, berekenen de auteurs de Pearson-correlatiecoëfficiënt ( $\rho$ ) tussen de gemeten spanningsdalingen (die het stroomverbruik vertegenwoordigen) en het Hamming-gewicht van de laatste byte van de bewust opgeslagen gedeelde geheime sleutel. Een correlatiedrempel van $\rho > 0.1$ wordt gebruikt als benchmark voor significante lekkage, gebaseerd op bestaande literatuur. Bovendien maakt de studie gebruik van Machine Learning (ML)-classificators (SVM, kNN, Logistische Regressie, Random Forest) om geheime bits te voorspellen uit de gedeelde sessiesleutel met behulp van slechts 200 verzamelde stroomsporen.

Belangrijkste Resultaten
De experimentele evaluatie leverde de volgende bevindingen op:

Correlatieanalyse: De nulhypothese werd verworpen. Zowel McEliece- als BIKE-implementaties vertoonden correlatiecoëfficiënten die de drempel van 0,1 overschreden. Specifiek kwamen spanningspieken tijdens de McEliece-decapsulatiefase overeen met hoge variaties in $\rho$ , en BIKE-sporen vertoonden correlaties die de drempel overschreden, wat wijst op een meetbaar verband tussen stroomverbruik en de ephemerale sleutel.
Machine Learning-voorspelling: Met slechts 200 sporen slaagden ML-modellen erin geheime bits te voorspellen met nauwkeurigheidspercentages variërend van 0,60 tot 0,63.
- Voor McEliece overschreed de F1-score voor het voorspellen van bit '1' consistent 0,65 over alle modellen heen (bijvoorbeeld SVM-RBF behaalde 0,65, kNN behaalde 0,67).
- Voor BIKE werden vergelijkbare trends waargenomen, waarbij Random Forest een F1-score van 0,65 behaalde voor bit '1'.
- De resultaten geven aan dat bit '1' makkelijker te voorspellen is dan bit '0', waarschijnlijk vanwege hogere spanningspieken geassocieerd met de logische '1'-toestand.
Karakteristieken van lekkage: Het McEliece-systeem bleek schaalbare informatie te lekken, met F1-scores die consistent boven 0,65 lagen.

Betekenis en Aanspraken
Het artikel beweert dat zelfs met goedkope, toegankelijke apparatuur significante informatielekken kunnen worden gedetecteerd in post-kwantum code-gebaseerde cryptosystemen. De studie toont aan dat de correlatie tussen elektromagnetische emissies en geheime waarden sterk genoeg is om de voorspelling van bits van de gedeelde sessiesleutel mogelijk te maken met een minimaal dataset (200 sporen). De auteurs stellen dat deze bevindingen de noodzaak onderstrepen om side-channel lekkage te evalueren en te mitigeren, met name voor ingebouwde en hulpbronnenbeperkte platformen waar tegenmaatregelen beperkt kunnen zijn.

Toekomstig Werk en Beperkingen
De auteurs merken op dat de huidige opstelling, hoewel realistisch, compromissen inhoudt zoals een lage bemonsteringsresolutie en ruis. Zij suggereren dat toekomstig werk zich moet richten op het evalueren van masking-tegenmaatregelen met vergelijkbare goedkope SPA-opstellingen, aangezien het uitvoeren van dergelijke aanvallen uitdagend maar noodzakelijk zou zijn voor validatie. Bovendien identificeert het artikel de Hamming Quasi-Cyclic (HQC) KEM als een veelbelovend onderwerp voor toekomstig onderzoek, met de opmerking dat deze was uitgesloten van het huidige experiment omdat deze op het moment van het onderzoek niet deel uitmaakte van de OQS-bibliotheek.

1. De "Fluisterende" Kluis

2. De "Low-Tech" Detectiveset

3. Het "Hartslag" van het Geheim

4. Een Computer Leren Om de Geest Te Lezen

5. De Conclusie

Meer zoals dit