💻 computer science

POKEx: Performance analysis of POKE-key exchange and SIDH-variants

Dit artikel presenteert een vergelijkende prestatieanalyse die aantoont dat een op POKE gebaseerd sleuteluitwisselingsalgoritme, aangepast van het recent voorgestelde POKE-encryptieschema, de huidige SIDH-varianten en CSIDH op NIST-beveiligingsniveau 1 significant overtreft, waarmee het wordt gevestigd als de meest veelbelovende isogene sleuteluitwisselingskandidaat.

Oorspronkelijke auteurs: Hyeonhak Kim, Suhri Kim

Gepubliceerd 2026-08-10

📖 8 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Hyeonhak Kim, Suhri Kim

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 het internet een enorme, bruisende stad is waar iedereen geheime brieven naar elkaar stuurt. Om deze brieven veilig te houden voor dieven, gebruiken we "sloten" die we encryptie noemen. Decennia lang waren de beste sloten gemaakt van wiskundige problemen die aan de ene kant makkelijk op te lossen zijn, maar aan de andere kant ongelooflijk moeilijk te ontrafelen, zoals het mengen van verfkleuren. Echter, wetenschappers maken zich zorgen dat in de toekomst superkrachtige computers (quantumcomputers) deze sloten direct kunnen kraken, waardoor onze geheimen wagenwijd openliggen. Om dit te stoppen, bouwen onderzoekers nieuwe sloten gebaseerd op een vreemde en prachtige tak van de wiskunde genaamd "isogenieën". Denk aan isogenieën als een speciaal soort brug die verschillende vormen (wiskundige krommen) met elkaar verbindt. Het geheim van het slot is het specifieke pad dat je over de brug aflegt. Voor een lange tijd was het populairste brugontwerp genaamd SIDH. Het was beroemd omdat de sloten klein en snel waren, wat het een topkandidaat maakte om onze digitale wereld in de toekomst te beschermen.

Maar toen, in 2023, ontdekte een paar onderzoekers een slimme truc om de SIDH-brug te breken. Ze ontdekten dat de ontwerpers van de brug per ongeluk een kaart van het pad zichtbaar hadden gelaten voor iedereen die keek, waardoor men de geheime route in enkele seconden kon achterhalen. Dit was een enorme klap, aangezien het betekende dat de meest veelbelovende "quantum-bestendige" lock eigenlijk gebroken was. Sindsdien proberen wetenschappers koortsachtig nieuwe bruggen te bouwen die de kaart beter verbergen. Sommigen probeerden de kaart af te dekken met een deken (maskering), terwijl anderen probeerden de brug van andere materialen te bouwen. De grote vraag bleef: Kunnen we een brug bouien die zowel onbreekbaar als snel genoeg is om in de echte wereld te gebruiken?

Dit artikel, getiteld "POKEx," stapt deze chaotische bouwplaats binnen om een nieuw, glimmend brugontwerp genaamd POKÉ te testen. De auteurs, Hyeonhak Kim en Suhri Kim, besloten de POKÉ-encryptiemethode om te zetten in een volledig sleuteluitwisselingssysteem (dat ze POKEx noemen) en het te laten racen tegen de andere topkandidaten die proberen de gebroken SIDH-brug te repareren. Ze gokten niet alleen; ze bouwden werkende versies van deze systemen en timen ze op een krachtige computer. Hun belangrijkste bevinding is dat POKEx momenteel de snelste en meest efficiënte van alle isogenie-gebaseerde bruggen is. In hun tests was het ongeveer 21 keer sneller dan het op één na beste alternatief (terSIDH) en bijna 65 keer sneller dan een ander populair ontwerp (CSIDH). Hoewel het nog steeds langzamer is dan sommige andere soorten quantum-veilige sloten, maakt de snelheid en de kleine omvang ervan het een zeer veelbelovende kandidaat, die een manier biedt om onze digitale geheimen veilig te houden zonder het internet te vertragen.

Het Verhaal van de Gebroken Brug en de Nieuwe Oplossing

Om te begrijpen waarom dit artikel ertoe doet, moeten we eerst kijken naar het "brug"-probleen. In de wereld van de cryptografie is een "sleuteluitwisseling" als twee mensen die een geheim wachtwoord overeenkomen zonder het ooit hardop uit te spreken. Voor een lange tijd was het SIDH-systeem de ster van de show. Het gebruikte supersinguliere elliptische krommen — denk aan deze als complexe, golvende vormen in een wiskundig universum. De magie van SIDH was dat het "torsiepunten" gebruikte, die als specifieke oriëntatiepunten op deze krommen fungeren, om de brug te bouwen. Het systeem was zo efficiënt dat het kleine sleutels had (het digitale equivalent van een klein, lichtgewicht slot) en erg snel was.

Echter, de SIDH-brug had een fatale fout. Om de brug te bouwen, moest het systeem enige informatie over de oriëntatiepunten (torsiepunten) die het gebruikte, publiceren. In 2023 vonden Castryck en Decru een manier om deze gepubliceerde oriëntatiepunten te gebruiken, gecombineerd met een slimme wiskundige truc genaamd "Kani's glue-and-split", om het geheime pad te reconstrueren. Het was alsof er een spoor van broodkruimels was achtergelaten dat rechtstreeks naar de schat leidde. Zodra deze aanval werd ontdekt, werd SIDH als gebroken beschouwd en verwijderd van de lijst met kandidaten voor de beveiliging van het internet in de toekomst.

De Race om de Brug te Repareren

Na de val van SIDH gaf de cryptografische gemeenschap niet op. Ze begonnen nieuwe bruggen te bouwen om deze te vervangen. Sommigen probeerden de oriëntatiepunten te verbergen door ze te bedekken met willekeurige ruis (een methode genaamd M-SIDH). Anderen probeerden de vorm van de brug volledig te veranderen door gebruik te maken van "artificiële oriëntatie" (terSIDH). Er was ook CSIDH, een ander type brug dat niet werd beïnvloed door dezelfde aanval, maar dat zijn eigen snelheidsproblemen had.

Het probleem was dat deze nieuwe bruggen ofwel te traag ofwel te groot waren. Het bedekken van de oriëntatiepunten met ruis vereiste veel grotere getallen om veilig te blijven, wat de sloten zwaar en traag in gebruik maakte. Het veranderen van de vorm van de brug (terSIDH) hielp, maar het vertoonde nog steeds variaties in snelheid die gevaarlijk konden zijn. De gemeenschap had een oplossing nodig die zowel veilig als snel was.

Ontmoet POKEx: De Snelheidsduivel

Hier komt de nieuwe held van het artikel, POKEx, in beeld. POKEx is gebaseerd op een schema genaamd POKÉ, dat onlangs is voorgesteld door Basso en Maino. De auteurs van dit artikel namen POKÉ en transformeerden dit tot een volledig sleuteluitwisselingssysteem, inclusief alle noodzakelijke stappen om sleutels te genereren en geheimen veilig uit te wisselen.

Het geheime ingrediënt van POKEx is hoe het met de "oriëntatiepunten" omgaat. In plaats van alleen een-dimensionale paden te gebruiken zoals de oude SIDH, gebruikt POKEx een "twee-dimensionale representatie". Stel je voor dat je een rivier probeert over te steken. SIDH was als lopen op een enkele plank. Als iemand zag waar je stapte, konden ze jouw pad achterhalen. POKEx is echter als lopen op een raster van planken waarbij je tegelijkertijd in twee richtingen kunt bewegen. Dit maakt het pad veel moeilijker te raden. Bovendien gebruikt POKEx een speciaal type wiskundig veld (een priemgetal van de vorm $2^a3^b5^c-1$ ) dat zeer snelle berekeningen mogelijk maakt, in tegen tegenstelling tot de andere nieuwe bruggen die veel grotere, tragere getallen moesten gebruiken.

De Grote Confrontatie: Wat de Cijfers Zeggen

De auteurs hebben niet alleen over POKEx gepraat; ze hebben het getest. Ze bouwden software om POKEx te laten draaien naast de andere topkandidaten: M-SIDH, terSIDH en CSIDH. Ze stelden ze allemaal in op hetzelfde beveiligingsniveau (NIST security level 1, wat de standaard is voor het beschermen van staatsgeheime gegevens) en tijden hoe lang het duurde om een sleutel uit te wisselen.

De resultaten waren opvallend.

M-SIDH was de traagste van de groep en deed er bijna 190 seconden over om te doen wat POKEx in een fractie van een seconde deed. De auteurs merkten op dat dit M-SIDH onpraktisch maakt voor echt gebruik.
terSIDH was veel sneller dan M-SIDH, maar deed er nog steeds ongeveer 6,5 second seconden over.
CSIDH deed er ongeveer 20 seconden over.
POKEx voltooide de taak echter in slechts 306,95 milliseconden (ongeveer 0,3 seconden).

Om dit in perspectief te plaatsen: POKEx was 21,21 keer sneller dan terSIDH en 64,97 keer sneller dan CSIDH. Dit maakt POKEx de huidige kampioen van de isogenie-gebaseerde sleuteluitwisseling.

Is het Perfect?

Het artikel is voorzichtig om dit geen "perfecte" oplossing te noemen. Hoewel POKEx de snelste is onder de isogenie-bruggen, is het nog steeds veel langzamer dan andere soorten quantum-veilige sloten, zoals ML-KEM (die in de test slechts 0,10 milliseconden duurde). De auteurs wijzen echter op een cruciale afweging. ML-KEM is snel, maar de "sloten" (publieke sleutels en cipherteksten) zijn enorm en nemen veel ruimte in beslag op het internet. POKEx daarentegen heeft zeer kleine sleutels (slechts 324 bytes voor de publieke sleutel), wat betekent dat het minder bandbreedte verbruikt. In een wereld waar internetsnelheid en datalimieten belangrijk zijn, is deze kleine omvang een enorm voordeel.

De Conclusie

Dit artikel laat zien dat hoewel de oude SIDH-brug gebroken is, de weg naar een nieuwe, veilige brug openligt. POKEx is momenteel de meest veelbelovende kandidaat in de isogenie-familie en biedt een zeldzame combinatie van hoge snelheid en kleine omvang. Het bewijst dat we quantum-resistente sloten kunnen bouwen die ons digitale leven niet vertragen. Hoewel het nog werk moet verzetten om de snelheid van andere quantum-veilige methoden in te halen, suggereert de efficiëntie ervan dat het een vitale tool kan worden om de beveiliging van ons toekomstige internet te waarborgen, vooral in situaties waar het besparen van datacapaciteit even belangrijk is als het besparen van tijd.

Technische Samenvatting van "POKEx: Prestatieanalyse van de POKE-sleuteluitwisseling en SIDH-varianten"

Probleemstelling
Isogenie-gebaseerde cryptografie, met name het Supersingular Isogeny Diffie-Hellman (SIDH) protocol, was voorheen een leidende kandidaat voor post-kwantum cryptografie vanwege de kleine sleutelgroottes en efficiënte prestaties. Echter, de key recovery attack door Castryck en Decru in 2023 toonde aan dat SIDH kwetsbaar is voor polynomial-time aanvallen op klassieke computers. Deze aanval maakt gebruik van de unieke "torsiepunt-informatie" die wordt gepubliceerd door SIDH-gebaseerde schema's, gecombineerd met de bekende, gladde graad van de isogenieën die elliptische curves verbinden.

Na deze doorbraak werden verschillende tegenmaatregelen voorgesteld, waaronder M-SIDH (masked torsion point SIDH), MD-SIDH (masked degree SIDH) en bin/terSIDH (binary/ternary SIDH). Hoewel deze varianten proberen de aanval te mitigeren door torsiepunten te maskeren of kunstmatige oriëntaties te introduceren, lijden zij onder aanzienlijke prestatiebeperkingen. Specifiek vereisen M-SIDH en MD-SIDH veel grotere eindige velden (bijv. 5911-bits priemgetallen voor NIST Level 1) om veiligheid te garanderen, wat de efficiëntie drastisch vermindert. Ondertussen vertoont terSIDH, hoewel sneller, variabele executietijden die afhankelijk zijn van de private key, waardoor het blootgesteld wordt aan potentiële timing-aanvallen. Bijgevolg blijft er een gebrek aan een praktische, hoogwaardige isogenie-gebaseerde key exchange kandidaat die een balans vindt tussen veiligheid tegen de Castryck-Decru aanval en efficiënte uitvoering.

Methodologie
Dit artikel adresseert de kloof in prestatieanalyse door POKÉ aan te passen, een recent voorgestelde isogenie-gebaseerde public key encryption (PKE) schema door Basso en Maino (Eurocrypt 2025), tot een Key Encapsulation Mechanism (KEM) genaamd POKEx.

De methodologie omvat drie primaire componenten:

Formalisering van POKEx: De auteurs definiëren expliciet een KEM afgeleid van het POKÉ PKE-schema met behulp van de Fujisaki-Okamoto (FO) transformatie om IND-CCA veiligheid te bereiken. Dit omvat het detaileren van de key generation, encapsulation en decapsulation algoritmen, die niet volledig gespecificeerd waren in het oorspronkelijke POKÉ voorstel.
Veiligheidsanalyse: Het artikel herhaalt de veiligheidsaannames van het onderliggende POKÉ schema, specifiek de hardheid van het C-POKE probleem in het random oracle model. Het maakt gebruik van gevestigde stellingen om aan te tonen dat de door FO getransformeerde POKEx IND-CCA veiligheid bereikt.
Vergelijkende Benchmarking: De auteurs implementeren POKEx in C en voeren een zij-aan-zij prestatievergelijking uit tegen andere isogenie-gebaseerde kandidaten (M-SIDH, terSIDH en CSIDH) evenals standaard post-kwantum (ML-KEM-512) en pre-kwantum (ECDH, DH) algoritmen. Alle tests richten zich op NIST Security Level 1 (ongeveer 128-bits klassieke veiligheid). De experimenten werden uitgevoerd op een Intel Core i9-10980XE processor met gebruik van geoptimaliseerde C-code.

Belangrijkste Bijdragen

POKEx Specificatie: Het artikel biedt de eerste volledige beschrijving en C-implementatie van een KEM gebaseerd op POKÉ, waarmee een gat in de literatuur wordt opgevuld waar voorheen alleen het encryptie-algoritme werd gedetailleerd.
Verenigde Prestatie-evaluatie: Het biedt de eerste verenigde, zij-aan-zij prestatievergelijking van POKEx tegen representatieve SIDH varianten (M-SIDH, terSIDH) en CSIDH onder identieke veiligheidsparameters en experimentele instellingen.
Veiligheidsformalisering: Het werk formaliseert expliciet de veiligheidsreductie van de IND-CPA veiligheid van het onderliggende POKÉ PKE naar de IND-CCA veiligheid voor de KEM.

Resultaten
De experimentele resultaten demonstreren dat POKEx momenteel het meest efficiënte isogenie-gebaseerde key exchange algoritme is onder de geteste algoritmen:

Prestaties: Bij NIST Security Level 1 is POKEx ongeveer 21,21 keer sneller dan terSIDH en 64,97 keer sneller dan CSIDH.
Sleutelgroottes: POKEx behoudt het voordeel van kleine sleutelgroottes dat inherent is aan isogenie-gebaseerde schema's. De publieke sleutelgrootte (324 bytes) is aanzienlijk kleiner dan ML-KEM-512 (800 bytes) en vergelijkbaar met of kleiner dan andere isogenie varianten.
Vergelijking met M-SIDH: M-SIDH vertoonde de traagste prestaties onder de isogenie kandidaten, waarbij een 5911-bits priemgetal nodig was en bijna 190 seconden in beslag nam voor een key exchange, wat het onpraktisch maakt voor echt gebruik.
Vergelijking met Niet-Isogenie Schema's: Hoewel POKEx aanzienlijk langzamer is dan ML-KEM-512 (306,95 ms vs. 0,10 ms) en klassieke ECDH (1,43 ms), merken de auteurs op dat ML-KEM een substantiële bandbreedte-overhead veroorzaakt door grotere sleutels en ciphertexts. POKEx biedt een trade-off met aanzienlijk lagere communicatiekosten.

Betekenis en Claims
Het artikel claimt dat POKEx de meest veelbelovende isogenie-gebaseerde key exchange kandidaat is die momenteel beschikbaar is. Door gebruik te maken van een eindig veld structuur van de vorm $p = 2^a 3^b 5^c f - 1$ en het gebruik van twee-dimensionale isogenie representaties, vermijdt POKEx de efficiëntieproblemen van eerdere tegenmaatregelen (zoals de grote priemgetallen vereist door M-SIDH) terwijl het resistent blijft tegen de Castryck-Decru aanval.

De auteurs concluderen dat hoewel POKEx nog verdere prestatie-optimalisatie vereist om te kunnen concurreren met lattice-gebaseerde schema's zoals ML-KEM in termen van pure rekensnelheid, de superieure bandbreedte-efficiëntie (kleinere sleutels) het een competitief alternatief maakt voor post-kwantum sleutelopstelling, met name in scenario's waar de communicatie-overhead een kritieke bottleneck is. Het werk vestigt POKEx als een levensvatbare, hoogwaardige optie voor de toekomst van isogenie-gebaseerde cryptografie.