L'un des algorithmes de cryptage possibles qui était un candidat solide pour une utilisation dans le monde de l'informatique quantique a tout simplement été vaincu de manière inquiétante.
L'algorithme en question s'appelle SIKE (Supersingular Isogeny Key Encapsulation) et il a passé avec succès le concours d'algorithmes de chiffrement organisé par le National Institute of Standards and Technology (NIST) du département américain du commerce. En d'autres termes, il est presque devenu l'algorithme de chiffrement standard dans le monde. monde de l'informatique quantique.
Cependant, il a fallu environ une heure aux chercheurs pour le déchiffrer et voler les clés de cryptage, en utilisant uniquement un PC monocœur et la puissance des mathématiques.
attaquer les maths
Bien que SIKE ait assez bien réussi à scanner le gouvernement, il a fallu environ une heure aux chercheurs du groupe de sécurité informatique et de cryptographie industrielle (CSIS) de la KU Leuven pour obtenir la clé de chiffrement.
Le rapport indique qu'ils n'ont pas tenté de trouver une faille dans le code, mais ont plutôt attaqué les mathématiques mêmes qui composent l'algorithme, Supersingular Isogeny Diffie-Hellman (SIDH). L'algorithme, expliquent les chercheurs, est vulnérable au théorème "coller et diviser", avec l'attaque utilisant des courbes de genre 2, pour attaquer les courbes de genre 1.
"La faiblesse nouvellement découverte est clairement un coup dur pour SIKE", a confirmé le co-inventeur de SIKE, David Jao, professeur à l'Université de Waterloo.
Pour leurs efforts, Microsoft a récompensé les chercheurs, qui ont publié leurs découvertes dans l'article "An Effective Key Recovery Attack on SIDH (Preview)", avec 50.000 XNUMX $.
SIKE était l'un des quatre algorithmes susceptibles de remplacer ceux actuellement utilisés : RSA, Diffie-Hellman et Elliptic Curve Diffie-Hellman, selon la publication. Malgré leur force perçue, ils peuvent être facilement piratés une fois que les ordinateurs quantiques décollent. Et avec ces appareils qui devraient toucher le grand public d'ici la fin de la décennie, il est maintenant temps de trouver un remplaçant pour les algorithmes.
Les ordinateurs quantiques sont infiniment plus puissants que les meilleurs appareils actuels et ont la capacité de casser les algorithmes de cryptage les plus difficiles d'aujourd'hui. Cela a incité les gouvernements et les scientifiques du monde entier à trouver une solution.
Via : Tom's Hardware (s'ouvre dans un nouvel onglet)