Performance Evaluation of NIST Post-Quantum Cryptographic Key Encapsulation Mechanisms in a Virtualized Software Environment
Cet article évalue les performances des algorithmes CRYSTALS-Kyber normalisés par le NIST par rapport aux algorithmes classiques RSA et ECDH dans un environnement virtualisé, démontrant que Kyber offre une génération de clés plus rapide que RSA et une efficacité comparable à celle d'ECDH, confirmant ainsi sa praticité pour les futurs déploiements résistants au calcul quantique.
Article original sous licence CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète
Le monde numérique repose sur un ensemble de verrous invisibles pour garder nos secrets en sécurité. Depuis des décennies, ces verrous sont construits sur des énigmes mathématiques faciles à créer mais presque impossibles à résoudre sans une clé spécifique. Deux des énigmes les plus courantes consistent à décomposer de grands nombres en leurs blocs de construction ou à trouver des motifs dans des courbes complexes. Aujourd'hui, presque chaque connexion sécurisée sur Internet, des services bancaires en ligne aux messages privés, dépend du fait que ces énigmes restent insolubles pour des ordinateurs ordinaires. Cependant, un nouveau type d'ordinateur est à l'horizon. Ces machines, connues sous le nom d'ordinateurs quantiques, fonctionnent selon des principes physiques différents qui leur permettent de résoudre ces énigmes spécifiques avec une vitesse effrayante. Si une telle machine était construite, elle pourrait déverrouiller la vaste majorité de notre sécurité numérique actuelle, rendant les anciens verrous inutiles.
Pour préparer ce futur, les scientifiques conçoivent de nouveaux types de verrous qui sont construits sur des fondements mathématiques différents, des fondements que même ces futures machines puissantes ne peuvent pas facilement briser. Ce domaine est appelé la cryptographie post-quantique. L'agence de normalisation du gouvernement des États-Unis, le NIST, a récemment sélectionné une famille spécifique de ces nouveaux algorithmes pour devenir le remplacement officiel des anciens. L'un des candidats les plus prometteurs est un système basé sur la géométrie des grilles multidimensionnelles, qui crée un nouveau type de verrou qui est à la fois sûr et efficace. Mais avant que ces nouveaux verrous ne puissent être installés dans les serveurs et les logiciels qui font fonctionner notre monde, ils doivent être testés pour s'assurer qu'ils fonctionnent rapidement et de manière fiable dans l'environnement réel où ils vivront.
Un chercheur nommé Chirag Gupta s'est donné pour mission de tester précisément comment ces nouveaux verrous numériques se comportent lorsqu'ils fonctionnent à l'intérieur des machines virtuelles qui alimentent une grande partie de l'Internet moderne. Contrairement aux serveurs physiques qui sont situés dans un seul emplacement, les machines virtuelles sont des simulations logicielles d'ordinateurs qui s'exécutent à l'intérieur d'autres ordinateurs. Elles sont les moteurs du cloud, hébergeant des sites web, des bases de données et des applications. Comme une grande partie de notre vie numérique se déroule dans ces espaces virtuels, il est crucial de savoir si les nouveaux algorithmes résistants au quantique peuvent supporter la charge supplémentaire de l'exécution dans un environnement simulé sans ralentir les choses. Gupta s'est concentré sur un nouvel algorithme spécifique appelé ML-KEM, anciennement connu sous le nom de CRYSTALS-Kyore, et l'a comparé aux deux algorithmes anciens les plus courants, RSA et ECDH, pour voir comment ils se mesurent en termes de vitesse et de taille.
L'expérience s'est déroulée dans un environnement logiciel contrôlé qui imitait une configuration informatique standard. Le cherchenaire a fait fonctionner les nouveaux algorithmes résistants au quantique aux côtés des anciens, mesurant exactement le temps nécessaire pour effectuer trois tâches essentielles : créer une nouvelle paire de clés, verrouiller un message avec une clé publique et le déverrouiller avec une clé privée. Les tests ont été répétés des milliers de fois pour s'assurer que les résultats étaient stables et précis. Les conclusions ont révélé une différence frappante dans la manière dont ces systèmes opèrent. L'ancien algorithme RSA, qui est la norme depuis des décennies, a pris en moyenne près de trente-quatre millisecondes pour générer une nouvelle clé. En revanche, les nouveaux algorithmes ML-KEM ont généré leurs clés en moins de trois centièmes de milliseconde. Cela signifie que le nouveau système est des milliers de fois plus rapide pour créer des clés que la norme actuelle, un bond massif en efficacité.
Comparé à l'autre algorithme moderne courant, l'ECDH, le nouveau système a performé tout aussi bien, les deux générant des clés en environ la même infime fraction de seconde. Le temps requis pour verrouiller et déverrouiller les messages était également incroyablement rapide, mesuré en fractions de milliseconde pour toutes les versions du nouveau système. Cette vitesse suggère que le passage à ces nouveaux algorithmes ne causera pas le décalage ou les délais qui inquiètent souvent les administrateurs de réseaux. Le seul compromis observé concernait la taille des clés elles-mêmes. Les nouveaux algorithmes nécessitent des clés publiques plus grandes pour fonctionner, allant de huit cents octets à plus de mille cinq cents octets selon le niveau de sécurité choisi. Bien que cela soit plus grand que les clés utilisées par les anciens systèmes, l'étude a révélé que cette augmentation de taille est gérable et ne l'emporte pas sur les bénéfices de la vitesse et des gains de sécurité.
La recherche confirme que ces nouveaux algorithmes basés sur les réseaux ne sont pas seulement des concepts théoriques, mais des outils pratiques prêts à être déployés dans les environnements logiciels qui gèrent notre vie quotidienne. Les données montrent que le nouveau système gère les demandes de calcul dans un cadre virtualisé avec aisance, offrant une voie sécurisée vers l'avenir sans sacrifier la performance. Bien que l'étude se soit concentrée spécifiquement sur ces tâches de génération de clés et de verrouillage, les résultats fournissent une base solide de confiance pour la transition. Les nouveaux verrous sont rapides, ils sont sûrs contre les menaces futures, et ils s'intègrent confortablement dans les machines virtuelles qui alimentent Internet. Alors que les organisations se préparent à mettre à niveau leur sécurité pour résister à l'arrivée de l'informatique quantique, ce travail démontre que le nouveau standard est une solution viable et efficace pour le monde piloté par les logiciels de demain.
Noyé(e) sous les articles dans votre domaine ?
Recevez des digests quotidiens des articles les plus récents correspondant à vos mots-clés de recherche — avec des résumés techniques, dans votre langue.