Performance Evaluation of NIST Post-Quantum Cryptographic Key Encapsulation Mechanisms in a Virtualized Software Environment
Diese Arbeit bewertet die Leistungsfähigkeit der NIST-standardisierten CRYSTALS-Kyber-Algorithmen gegenüber klassischem RSA und ECDH in einer virtualisierten Umgebung und zeigt auf, dass Kyber eine schnellere Schlüsselgenerierung als RSA sowie eine vergleichbare Effizienz zu ECDH bietet, wodurch dessen Praktikabilität für zukünftige quantenresistente Bereitstellungen bestätigt wird.
Originalarbeit lizenziert unter CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Die digitale Welt verlässt sich auf eine Reihe unsichtbarer Schlösser, um unsere Geheimnisse sicher aufzubewahren. Seit Jahrzehnten basieren diese Schlösser auf mathematischen Rätseln, die leicht zu erstellen, aber ohne einen spezifischen Schlüssel nahezu unmöglich zu lösen sind. Zwei der häufigsten Rätsel bestehen darin, riesige Zahlen in ihre Bausteine zu zerlegen oder Muster in komplexen Kurven zu finden. Heute hängt fast jede sichere Verbindung im Internet, vom Online-Banking bis hin zu privaten Nachrichten, davon ab, dass diese Rätsel unlösbar bleiben. Doch ein neuer Typ von Computer zeichnet sich am Horizont ab. Diese Maschinen, bekannt als Quantencomputer, arbeiten nach anderen physikalischen Prinzipien, die es ihnen ermöglichen, diese spezifischen Rätsel mit erschreckender Geschwindigkeit zu lösen. Sollte eine solche Maschine gebaut werden, könnte sie den Großteil unserer derzeitigen digitalen Sicherheit entschlüssele und die alten Schlösser nutzlos machen.
Um sich auf diese Zukunft vorzubereiten, entwerfen Wissenschaftler neue Arten von Schlössern, die auf anderen mathematischen Grundlagen basieren – solchen, die selbst diese leistungsstarken zukünftigen Maschinen nicht leicht brechen können. Dieses Feld wird als Post-Quanten-Kryptographie bezeichnet. Die US-amerikanische Standardisierungsagentur NIST hat kürzlich eine spezifische Familie dieser neuen Algorithmen ausgewählt, um den offiziellen Ersatz für die alten zu werden. Einer der vielversprechendsten Kandidaten ist ein System, das auf der Geometrie mehrdimensionaler Gitter basiert, welches eine neue Art von Schloss schafft, das sowohl sicher als auch effizient ist. Doch bevor diese neuen Schlösser in den Servern und Softwareanwendungen installiert werden können, die unsere Welt am Laufen halten, müssen sie getestet werden, um sicherzustellen, dass sie in der realen Umgebung, in der sie leben werden, schnell und zuverlässig funktionieren.
Ein Forscher namens Chirag Gupta setzte sich zum Ziel, genau zu testen, wie gut diese neuen digitalen Schlösser performen, wenn sie innerhalb der virtuellen Maschinen laufen, die den Großteil des modernen Internets antreiben. Im Gegensatz zu physischen Servern, die an einem einzigen Standort stehen, sind virtuelle Maschinen Software-Simulationen von Computern, die innerhalb anderer Computer laufen. Sie sind die Arbeitspferde der Cloud und hosten Websites, Datenbanken und Anwendungen. Da ein so großer Teil unseres digitalen Lebens in diesen virtuellen Räumen stattfindet, ist es entscheidend zu wissen, ob die neuen quantenresistenten Algorithmen den zusätzlichen Overhead bewältigen können, der durch den Betrieb in einer simulierten Umgebung entsteht, ohne die Geschwindigkeit zu drosseln. Gupta konzentrierte sich auf einen spezifischen neuen Algorithmus namens ML-KEM, der früher als CRYSTALS-Kyber bekannt war, und verglich ihn mit den zwei gängigsten alten Algorithmen, RSA und ECDH, um zu sehen, wie sie sich in Bezug auf Geschwindigkeit und Größe schlagen.
Das Experiment fand in einer kontrollierten Softwareumgebung statt, die einen Standard-Computeraufbau imitierte. Der Forscher ließ die neuen quantenresistenten Algorithmen neben den alten Algorithmen laufen und maß exakt, wie lange es dauerte, drei wesentliche Aufgaben auszuführen: das Erstellen eines neuen Schlüsselpaars, das Verschlüsseln einer Nachricht mit einem öffentlichen Schlüssel und das Entschlüsseln mit einem privaten Schlüssel. Die Tests wurden tausende Male wiederholt, um sicherzustellen, dass die Ergebnisse stabil und präzise sind. Die Ergebnisse zeigten einen markanten Unterschied in der Funktionsweise dieser Systeme. Der alte RSA-Algorithmus, der seit Jahrzehnten der Standard ist, benötigte durchschnittlich fast vierunddreißig Millisekunden, um einen neuen Schlüssel zu generieren. Im Gegensatz dazu generierten die neuen ML-KEM-Algorithmen ihre Schlüssel in weniger als dreißig Tausendstel einer Millisekunde. Das bedeutet, dass das neue System tausendmal schneller bei der Erstellung von Schlüsseln ist als der aktuelle Standard – ein massiver Sprung in der Effizienz.
Im Vergleich zum anderen gängigen modernen Algorithmus, ECDH, schnitt das neue System ebenso gut ab, wobei beide Schlüssel in etwa derselben winzigen Fraktion einer Sekunde generierten. Die Zeit, die zum Verschlüsseln und Entschlüsseln von Nachrichten benötigt wurde, war ebenfalls unglaublich schnell und wurde in Bruchteilen einer Millisekunde für alle Versionen des neuen Systems gemessen. Diese Geschwindigkeit deutet darauf an, dass der Wechsel zu diesen neuen Algorithmen nicht die Verzögerungen oder Lags verursachen wird, die Netzwerkadministratoren oft Sorgen bereiten. Der einzige beobachtete Nachteil war die Größe der Schlüssel selbst. Die neuen Algorithmen benötigen größere öffentliche Schlüssel, um zu funktionieren, die je nach gewähltem Sicherheitsniveau zwischen achthundert Bytes und über tausendfünfhundert Bytes liegen. Obwohl dies größer ist als die Schlüssel der alten Systeme, stellte die Studie fest, dass dieser Zuwachs an Größe handhabbar ist und die Vorteile der Geschwindigkeits- und Sicherheitsgewinne nicht überwiegt.
Die Forschung bestätigt, dass diese gitterbasierten Algorithmen nicht nur theoretische Konzepte sind, sondern praktische Werkzeuge, die bereit für den Einsatz in den Softwareumgebungen sind, die unser tägliches Leben bestimmen. Die Daten zeigen, dass das neue System die Rechenanforderungen einer virtualisierten Umgebung mit Leichtigkeit bewältigt und einen sicheren Weg nach vorne bietet, ohne die Leistung zu opfern. Obwohl sich die Studie spezifisch auf diese Schlüsselgenerierungs- und Verschlüsselungsaufgaben konzentrierte, liefern die Ergebnisse eine starke Grundlage für Vertrauen in den Übergang. Die neuen Schlösser sind schnell, sie sind sicher gegen zukünftige Bedrohungen und sie passen bequem in die virtuellen Maschinen, die das Internet antreiben. Während Organisationen sich darauf vorbereiten, ihre Sicherheit gegenüber der Ankunft des Quantencomputings aufzurüsten, zeigt diese Arbeit, dass der neue Standard eine praktikable und effiziente Lösung für die softwaregesteuerte Welt von morgen ist.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.