Un algorithme de chiffrement candidat de stade avanc\u00e9 qui devait r\u00e9sister au d\u00e9chiffrement par de puissants ordinateurs quantiques \u00e0 l’avenir a \u00e9t\u00e9 trivialement craqu\u00e9 en utilisant un ordinateur ex\u00e9cutant un processeur Intel Xeon en une heure.<\/p>\n
L’algorithme en question est SIKE – abr\u00e9viation de Supersingular Isogeny Key Encapsulation – qui a r\u00e9ussi \u00e0 quatri\u00e8me tour<\/a> du processus de normalisation de la cryptographie post-quantique (PQC) par le National Institute of Standards and Technology (NIST) du D\u00e9partement du commerce des \u00c9tats-Unis.<\/p>\n “A couru sur un seul noyau, l’annexe Magma<\/a> code<\/a> casse le Microsoft D\u00e9fis SIKE<\/a> IKEp182\u00a0$ et IKEp217\u00a0$ en environ 4\u00a0minutes et 6\u00a0minutes, respectivement”, ont d\u00e9clar\u00e9 Wouter Castryck et Thomas Decru, chercheurs \u00e0 la KU Leuven. a dit<\/a> dans un nouveau journal.<\/p>\n “Une ex\u00e9cution sur les param\u00e8tres SIKEp434, que l’on croyait auparavant r\u00e9pondre au niveau de s\u00e9curit\u00e9 quantique 1 du NIST, a pris environ 62 minutes, encore une fois sur un seul c\u0153ur.”<\/p>\n Le code a \u00e9t\u00e9 ex\u00e9cut\u00e9 sur un processeur Intel Processeur Xeon E5-2630v2<\/a> \u00e0 2,60 GHz, qui a \u00e9t\u00e9 publi\u00e9 en 2013 en utilisant la microarchitecture Ivy Bridge du fabricant de puces, ont en outre not\u00e9 les universitaires.<\/p>\n Les d\u00e9couvertes surviennent alors que le NIST, d\u00e9but juillet, a annonc\u00e9 le premier ensemble d’algorithmes de chiffrement r\u00e9sistants aux quantiques : CRYSTALS-Kyber pour le chiffrement g\u00e9n\u00e9ral, et CRYSTALS-Dilithium, FALCON et SPHINCS+ pour les signatures num\u00e9riques.<\/p>\n “SIKE est un isog\u00e9nie<\/a>-based key encapsulation suite based on pseudo-random walks in supersingular isogeny graphs”, la description des auteurs de l’algorithme lit<\/a>.<\/p>\n Microsoft, qui est l’un des principaux collaborateurs de l’algorithme, a d\u00e9clar\u00e9 SIKE les usages<\/a> “op\u00e9rations arithm\u00e9tiques sur courbes elliptiques<\/a> d\u00e9finis sur des champs finis et calculons des cartes, appel\u00e9es isog\u00e9nies, entre de telles courbes.”<\/p>\n “La s\u00e9curit\u00e9 de SIDH et SIKE repose sur la difficult\u00e9 de trouver une isog\u00e9nie sp\u00e9cifique entre deux de ces courbes elliptiques, ou de mani\u00e8re \u00e9quivalente, de trouver un chemin entre elles dans le graphique d’isog\u00e9nie”, explique l’\u00e9quipe de recherche du g\u00e9ant de la technologie.<\/p>\n La cryptographie r\u00e9sistante quantique est une tentative de d\u00e9velopper des syst\u00e8mes de chiffrement qui sont s\u00e9curis\u00e9s \u00e0 la fois contre les syst\u00e8mes informatiques quantiques et traditionnels, tout en interop\u00e9rant \u00e9galement avec les protocoles et r\u00e9seaux de communication existants.<\/p>\n L’id\u00e9e est de s’assurer que les donn\u00e9es crypt\u00e9es aujourd’hui \u00e0 l’aide d’algorithmes actuels tels que RSA<\/a>cryptographie \u00e0 courbe elliptique (CCE<\/a>), AES<\/a>et ChaCha20<\/a> n’est pas rendu vuln\u00e9rable aux attaques par force brute \u00e0 l’avenir avec l’av\u00e8nement des ordinateurs quantiques.<\/p>\n “Chacun de ces syst\u00e8mes repose sur une sorte de probl\u00e8me math\u00e9matique qui est facile \u00e0 r\u00e9soudre dans un sens mais difficile dans le sens inverse”, a d\u00e9clar\u00e9 David Jao, l’un des co-inventeurs de SIKE, \u00e0 The Hacker News. “Les ordinateurs quantiques peuvent facilement r\u00e9soudre les probl\u00e8mes difficiles sous-jacents \u00e0 RSA et ECC, qui affecteraient environ 100\u00a0% du trafic Internet crypt\u00e9 si des ordinateurs quantiques devaient \u00eatre construits.”<\/p>\n Alors que SIKE \u00e9tait positionn\u00e9 comme l’un des candidats PQC d\u00e9sign\u00e9s par le NIST, les derni\u00e8res recherches invalident effectivement l’algorithme.<\/p>\n “L’\u0153uvre de Castryck et Decru pauses SIKE<\/a>“, a d\u00e9clar\u00e9 Jao. “Plus pr\u00e9cis\u00e9ment, il casse SIDH<\/a> [Supersingular Isogeny Diffie-Hellman]le probl\u00e8me “difficile” sur lequel SIKE est bas\u00e9 (analogue \u00e0 la mani\u00e8re dont la factorisation d’entiers est le probl\u00e8me difficile sur lequel est bas\u00e9 RSA).”<\/p>\n “Il existe d’autres cryptosyst\u00e8mes bas\u00e9s sur l’isog\u00e9nie autres que SIKE. Certains d’entre eux, tels que B-SIDH<\/a>, sont \u00e9galement bas\u00e9s sur SIDH, et sont \u00e9galement cass\u00e9s par la nouvelle attaque. Certains d’entre eux, comme CSIDH<\/a> et SQIsign<\/a>ne sont pas bas\u00e9s sur le SIDH et, \u00e0 notre connaissance, ne sont pas directement affect\u00e9s par la nouvelle attaque.”<\/p>\n En ce qui concerne les prochaines \u00e9tapes, a d\u00e9clar\u00e9 Jao, bien que SIDH puisse \u00eatre mis \u00e0 jour pour rem\u00e9dier \u00e0 la nouvelle ligne de l’attaque de r\u00e9cup\u00e9ration de cl\u00e9, il devrait \u00eatre report\u00e9 jusqu’\u00e0 un examen plus approfondi.<\/p>\n “Il est possible que SIDH puisse \u00eatre corrig\u00e9 ou corrig\u00e9 pour \u00e9viter la nouvelle attaque, et nous avons quelques id\u00e9es sur la fa\u00e7on de le faire, mais une analyse plus approfondie de la nouvelle attaque est n\u00e9cessaire avant de pouvoir faire une d\u00e9claration en toute confiance sur les correctifs possibles, ” dit Jao.<\/p>\n <\/p>\n<\/div>\n![\"La](\"https:\/\/teknomers.com\/fr\/wp-content\/uploads\/2022\/07\/Une-nouvelle-etude-revele-que-la-plupart-des-fournisseurs-dentreprise.png\")
<\/a><\/div>\n![\"La](\"https:\/\/teknomers.com\/fr\/wp-content\/uploads\/2022\/07\/1656663365_395_Amazon-corrige-discretement-la-vulnerabilite-de-gravite-elevee-dans-lapplication.jpg\")
<\/a><\/div>\n