Performance Evaluation of NIST Post-Quantum Cryptographic Key Encapsulation Mechanisms in a Virtualized Software Environment
Dit artikel evalueert de prestaties van door NIST gestandaardiseerde CRYSTALS-Kyber-algoritmen ten opzichte van klassieke RSA en ECDH in een virtuele omgeving, waarbij wordt aangetoond dat Kyber een snellere sleutelgeneratie biedt dan RSA en een vergelijkbare efficiëntie heeft als ECDH, waarmee de praktische bruikbaarheid ervan voor toekomstige kwantumresistente implementaties wordt bevestigd.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (https://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
De digitale wereld vertrouwt op een reeks onzichtbare sloten om onze geheimen veilig te houden. Decennialang zijn deze sloten gebouwd op wiskundige puzzels die gemakkelijk te creëren zijn, maar bijna onmogelijk op te lossen zonder een specifieke sleutel. Twee van de meest voorkomende puzzels hebben betrekking op het afbreken van enorme getallen in hun bouwstenen of het vinden van patronen in complexe curven. Vandaag de dag hangt bijna elke beveiligde verbinding op het internet, van online bankieren tot privéberichten, af van het feit dat deze puzzels onoplosbaar blijven voor gewone computers. Echter, een nieuw soort computer is in aantocht. Deze machines, bekend als quantumcomputers, werken volgens andere fysieke principes die hen in staat stellen om deze specifieke puzzels met angstaanjagende snelheid op te lossen. Als een dergelijke machine gebouwd zou worden, zou zij de overgrote meerderheid van onze huidige digitale beveiliging kunnen ontgrendelen, waardoor de oude sloten nutteloos worden.
Om zich voor te bereiden op deze toekomst, ontwerpen wetenschappers nieuwe soorten sloten die gebouwd zijn op andere wiskundige fundamenten, waarvan zelfs deze krachtige toekomstige machines ze niet gemakkelijk kunnen breken. Dit vakgebied wordt post-quantum cryptografie genoemd. De Amerikaanse overheidsinstantie voor standaarden, NIST, heeft onlangs een specifieke familie van deze nieuwe algoritmen geselecteerd om de officiële vervanging voor de oude te worden. Een van de meest veelbelovende kandidaten is een systeem gebaseerd op de geometrie van meerdimensionale roosters, wat een nieuw soort slot creëert dat zowel veilig als efficiënt is. Maar voordat deze nieuwe sloten geïnstalleerd kunnen worden in de servers en software die onze wereld draaiende houden, moeten ze getest worden om te verzekeren dat ze snel en betrouwbaar werken in de echte omgeving waarin ze zullen leven.
Een onderzoeker genaamd Chirag Gupta zette zich erop in om precies te testen hoe goed deze nieuwe digitale sloten presteren wanneer ze draaien binnen de virtuele machines die een groot deel van het moderne internet aandrijven. In tegen tegenstelling tot fysieke servers die op één enkele locatie staan, zijn virtuele machines softwarematige simulaties van computers die binnen andere computers draaien. Het zijn de werkpaarden van de cloud, die websites, databases en applicaties hosten. Omdat een groot deel van ons digitale leven in deze virtuele ruimtes plaatsvindt, is het cruciaal om te weten of de nieuwe quantumresistente algoritmen de extra overhead kunnen aan kunnen in een gesimuleerde omgeving zonder dat dit de boel vertraagt. Gupta richtte zich op een specifiek nieuw algoritme genaamd ML-KEM, voorheen bekend als CRYSTALS-Kyber, en vergeleken dit met de twee meest voorkomende oude algoritmen, RSA en ECDH, om te zien hoe ze scoren op snelheid en omvang.
Het experiment vond plaats in een gecontroleerde softwareomgeving die een standaard computeropstelling nabootste. De onderzoeker liet de nieuwe quantumresistente algoritmen naast de oude algoritmen draaien en mat exact hoe lang het duurde om drie essentiële taken uit te voeren: het genereren van een nieuw paar sleutels, het vergrendelen van een bericht met een publieke sleutel, en het ontgrendelen ervan met een private sleutel. De tests werden duizenden keren herhaald om ervoor te zorgen dat de resultaten stabiel en nauwkeurig waren. De bevindingen toonden een opvallend verschil in de werking van deze systemen. Het oude RSA-algoritme, dat al decennia de standaard is, deed er gemiddeld bijna vierendertig milliseconden over om een nieuwe sleutel te genereren. In contrast hiermee genereerden de nieuwe ML-KEM-algoritmen hun sleutels in minder dan drie honderdste van een milliseconde. Dit betekent dat het nieuwe systeem duizenden malen sneller is in het genereren van sleutels dan de huidige standaard, een enorme sprong in efficiëntie.
Wanneer vergeleken met het andere veelvoorkomende moderne algoritme, ECDH, presteerde het nieuwe systeem even goed, waarbij beide sleutels genereerden in ongeveer dezelfde minuscule fractie van een seconde. De tijd die nodig was om berichten te vergrendelen en te ontgrendelen was ook ongelooflijk snel, gemeten in fracties van een milliseconde voor alle versies van het nieuwe systeem. Deze snelheid suggereert dat de overstap naar deze nieuwe algoritmen niet zal leiden tot de vertragingen of haperingen waar netwerkbeheerders vaak bij zorgen. De enige trade-off die werd waargenomen, was in de grootte van de sleutels zelf. De nieuwe algoritmen vereisen grotere publieke sleutels om te functioneren, variërend van achthonderd bytes tot meer dan vijftienhonderd bytes, afhankelijk van het gekozen beveiligingsniveau. Hoewel dit groter is dan de sleutels die door de oude systemen worden gebruikt, stelde het onderzoek vast dat deze toename in omvang beheersbaar is en de voordelen van de snelheid en de winst in veiligheid niet in de weg staat.
Het onderzoek bevestigt dat deze lattice-gebaseerde algoritmen niet slechts theoretische concepten zijn, maar praktische instrumenten die klaar zijn voor implementatie in de softwareomgevingen die ons dagelijks leven draaiende houden. De data tonen aan dat het nieuwe systeem de computationele eisen van een gevirtualiseerde omgeving met gemak aankan, en een veilige weg vooruit biedt zonder prestaties op te offeren. Hoewel de studie zich specif-specificiteit richtte op deze specifieke sleutelgeneratie- en vergrendelingstaken, bieden de resultaten een sterk fundament voor vertrouwen in de transitie. De nieuwe sloten zijn snel, ze zijn veilig tegen toekomstige dreigingen, en ze passen comfortabel binnen de virtuele machines die het internet aandrijven. Terwijl organisaties zich voorbereiden op het upgraden van hun beveiliging om bestand te zijn tegen de komst van quantum computing, laat dit werk zien dat de nieuwe standaard een levensvatbare en efficiënte oplossing is voor de softwaregestuurde wereld van morgen.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.