Passer au contenu

Quantique : la Chine proche de craquer le chiffrement RSA ?

Des chercheurs chinois ont présenté un nouvel algorithme très puissant sur le papier, mais le contingent américain se montre sceptique.

Aux côtés de l’intelligence artificielle, l’informatique quantique est régulièrement citée parmi les technologies susceptibles de transformer complètement le visage de l’humanité.

La puissance de cette technologie vient majoritairement du fait qu’elle permet de stocker des informations complexes sous forme de différences subtiles dans l’état de la matière. En effet, les ordinateurs quantiques fonctionnent grâce à des sous-unités logiques différentes des bits qu’on trouve dans les ordinateurs traditionnels ; ici, on parle de qubits.

Très vulgairement, leur particularité, c’est qu’ils peuvent exister dans plusieurs états distincts simultanément, contrairement aux bits classiques qui prennent soit la valeur 1 ou 0. Sans rentrer dans le détail, ce qu’il est important de retenir, c’est que cette architecture permet de traiter certains problèmes immensément plus vite qu’avec un PC lambda.

Les algorithmes de chiffrement actuels sont en sursis

Lorsqu’ils arriveront à maturité, les ordinateurs quantiques ouvriront la voie à des progrès spectaculaires. Et cela concerne à peu près toutes les disciplines possibles et imaginables. Mais il y a aussi un revers de la médaille. Avec une machine de ce genre, il serait théoriquement possible de pulvériser tous les algorithmes de chiffrement modernes. Y compris les plus solides.

Une perspective assez terrifiante. Car aujourd’hui, ces algorithmes permettent de protéger des tas d’infrastructures et de services excessivement importants et sensibles. Un exemple simple et très évocateur : avec un ordinateur quantique mature à disposition, le concept de mot de passe tel qu’on le connaît aujourd’hui risque fort de voler en éclats.

Les algorithmes actuels devraient donc être remplacés très rapidement par d’autres systèmes de chiffrement capables de résister aux assauts des ordinateurs quantiques. Il existe déjà quelques systèmes qui pourraient prendre le relais. Mais effectuer une transition aussi radicale d’une infrastructure mondiale dans la précipitation serait assurément un saut de l’ange excessivement périlleux.

La bonne nouvelle, c’est que nous sommes encore assez loin de cette échéance. Les spécialistes considèrent traditionnellement qu’il faudrait une machine à plusieurs millions de qubits pour démanteler les algorithmes de chiffrement les plus avancés. Et pour l’instant, les ordinateurs quantiques les plus performants doivent encore se contenter de quelques centaines de qubits. Même Osprey, le processeur quantique record dévoilé à l’automne 2022 par IBM, n’en propose que 433 (voir notre article).

Ou du moins, c’est ce que tout le monde pensait. Car une sacrée surprise attendait la communauté scientifique le week-end dernier. Les spécialistes ont été pris au dépourvu par les derniers travaux de l’université de Tsinghua, en Chine.

Un algorithme assez révolutionnaire… sur le papier

D’après le South China Morning Post, une équipe menée par le professeur Long Guilu a présenté un nouvel algorithme basé sur l’algorithme de Shor. Ce dernier est un outil mathématique proposé par le physicien du même nom en 1994. En théorie, il permettrait de rendre un ordinateur quantique exceptionnellement rapide lorsqu’il s’agit de casser un chiffrement.

Les chercheurs expliquent que leur nouvel algorithme, baptisé SQIF (Sublinear Resource Quantum Integer Factorisation), permettrait de réduire drastiquement le nombre de qubits nécessaires pour arriver à des applications pratiquées. Et on ne parle pas d’une petite réduction ; ils affirment que leur algorithme permettrait à une machine à 372 qubits de craquer RSA-2048 !

Pour référence, c’est l’un des standards de sécurité les plus solides du monde numérique. Il faudrait plusieurs centaines de milliards d’années à un PC standard pour trouver les 2048 éléments de la clé. Le cas échéant, il s’agirait d’une sacrée révolution dans le monde de la sécurité informatique, et ce à tous les étages.

ibm-quantum one
Le Q System One d’IBM, le premier ordinateur quantique basé sur un circuit. © IBM Research

Or, en sciences, lorsqu’une équipe présente des affirmations aussi spectaculaires, mieux vaut que le papier repose sur des bases théoriques exceptionnellement solides. Et c’est là que le problème commence à devenir à la fois très sinueux, mais aussi très intéressant. En effet, la partie démonstration n’était pas vraiment à la hauteur des affirmations initiales.

En guise de preuve de concept, les chercheurs ont cassé une clé de chiffrement de 48 bits avec un minuscule ordinateur quantique de 10 qubits à peine. Un résultat certes impressionnant, mais encore très loin de menacer RSA-2048. Surtout que les chercheurs n’ont proposé aucune piste qui permettrait de faire le lien entre leurs résultats et cet objectif. Et ce point en particulier a fait froncer quelques sourcils.

Le premier élément perturbant, c’est qu’il ne s’agit pas de travaux classés secret-défense. Or, traditionnellement, les grandes puissances comme la Chine ont tendance à poser une chape de plomb sur toutes les technologies qui pourraient leur apporter un avantage stratégique déterminant. Cette incohérence apparente a mis la puce à l’oreille de la communauté scientifique. Certains chercheurs émettent de sérieux doutes quant à la fiabilité des résultats.

Des travaux très critiqués

On peut notamment citer Scott Aaronson, un grand spécialiste américain de l’algorithmique et du chiffrement. Il tient un blog fascinant où il livre souvent des analyses très bien vulgarisées sur des problèmes de ce genre. Il y a quelques années, il avait notamment accouché d’un texte où il expliquait comment la résolution d’un des Problèmes du Millénaire permettrait de faire main basse sur tous les Bitcoins existants.

Et le moins que l’on puisse dire, c’est qu’il se montre particulièrement sceptique par rapport aux affirmations de l’équipe chinoise. « Il me semble qu’il faudrait un miracle pour que cette approche apporte le moindre bénéfice », estime-t-il dans un billet de blog. « J’ai rarement vu un papier aussi activement trompeur dans la recherche en informatique quantique en 25 ans… et j’en ai vu beaucoup. »

Et il n’est pas le seul à être de cet avis. Peter Shor, l’auteur de l’algorithme original qui a servi de base à SQIF, a aussi émis quelques réserves repérées par SCMP. « Il y a apparemment plusieurs problèmes possibles avec ce papier », a-t-il répondu à un de ses collègues qui accusait l’équipe chinoise d’avoir « omis des détails techniques cruciaux ». La formulation peut paraître très sobre, mais dans le monde académique, il s’agit d’une attaque assez frontale.

En parcourant ces avis divers, on remarque toutefois une tendance frappante. Il se trouve que la plupart des critiques exprimées ouvertement proviennent du même endroit, à savoir les États-Unis. Or, dès qu’une question implique à la fois la Chine et l’Oncle Sam, tout devient immédiatement plus compliqué.

En effet, les deux superpuissances sont en ce moment empêtrées dans une sorte de pseudo-guerre froide. Elles cherchent activement à se mettre des bâtons dans les roues. C’est particulièrement évident du côté américain ; l’administration Biden a par exemple lancé un énorme plan de subvention à plusieurs centaines de milliards dont l’objectif assumé et revendiqué est de « contrer la Chine » (voir notre article).

rencontre entre xi jinping et joe biden
Même s’ils refusent tous les deux ce terme, la Chine et les Etats-Unis semblent tout de même embarqués ce qui ressemble à un embryon de guerre froide. © Xinhua via Global Times

On se retrouve dans une situation un brin cocasse. Car quand les États-Unis parlent de la Chine et vice-versa, il est souvent difficile de déterminer ce qui relève de la propagande ou de la critique légitime. Surtout que les deux géants mettent un point d’honneur à brouiller les pistes.

Un flou artistique nauséabond

Ces annonces seraient-elles un vaste écran de fumée politique destiné à faire paniquer l’administration américaine ? Cela semble improbable, car Long est un chercheur plutôt réputé. Un autre spécialiste reconnu du chiffrement chinois, interviewé sous couvert d’anonymat par le SCMP, a en tout cas tenu à le défendre. « Professeur Long conduit des recherches solides et s’est toujours montré discret » , explique l’intéressé. « Il ne va pas mettre en jeu sa réputation académique pour des motifs politiques. »

Est-ce donc une avancée scientifique spectaculaire que les Américains refuseraient de reconnaître par orgueil ? Cela semble également tiré par les cheveux, car même s’ils sont surtout américains, les critiques proviennent tout de même de spécialistes référencés.

S’agit-il donc simplement d’une publication scientifique un peu bancale comme il en existe déjà des millions, mais qui aurait suscité de vives réactions seulement à cause du sujet de l’étude ? Cela semble être l’explication la plus satisfaisante à cet imbroglio scientifico-politique. Mais pour l’instant, il est encore impossible d’en avoir le cœur net.

En effet, le papier n’a pas encore passé le cap de la relecture par les pairs. C’est une étape indispensable dans le processus de publication scientifique où d’autres spécialistes doivent vérifier la validité d’une étude avant sa parution. Il faudra donc attendre que le papier finisse son parcours académique.

En tout cas, cette affaire montre bien que cette thématique commence à générer une certaine fébrilité chez les grandes puissances mondiales ; cela nous donne un avant-goût des frictions et des grands bouleversements qui pourraient émerger lorsqu’un pays maîtrisera enfin cette technologie révolutionnaire. Il sera donc intéressant d’observer comment les gouvernements chinois et américains vont gérer cette transition, et quelle sera la place de l’Europe dans cette histoire.

Le texte de l’étude en prépublication est disponible ici.

🟣 Pour ne manquer aucune news sur le Journal du Geek, abonnez-vous sur Google Actualités. Et si vous nous adorez, on a une newsletter tous les matins.

4 commentaires
  1. Si cela est possible alors les américains sont vraiment dans la merde et bien plus haut que le cous cela briserait tout leurs boucliers de défense informatique et cela en un temps record de plus la Chine travail sur un système pour envoyer des messages et données informatiques a une vitesse incroyable que ont ne peut pas stoppé où lire et cela en coopération avec un centre de recherche en Espagne et ils ont déjà été fait des essais qui ont été concluant et oui tenez-vous un peu au courant mes petits chéris dès donnees et programmes envoyé de la Chine a l’Espagne vous avez la distance et tout cela tellement vite que rien ne fût stoppé décodé où même remarqué et cela il y a plus de 14 mois de cela grâce à un nouvel ordinateur créer par la Chine qui a intelligence artificielle et qui évolue et cela tout seul et beaucoup plus rapidement que les ordinateurs américains . Pensé vous que le cerveau de vos chercheurs américains est plus rapide que une intelligence artificielle qui fonctionne à temps complet sans dormir , sans manger et 7 jours sur 7 et fournissant les plans et données pour être amélioré et devenir plus puissant . Faites moi rire , car il est très probable que la Chine a dit aux chercheurs ce que il a le droit de dire et de garder le reste totalement secret pourquoi divulguer que vous pouvez réduire et brisé tout les codes de tout les pays , entrer dans tout les programmes et les modifier voir les supprimer ou les employés à vos bénéfices et prendre toutes les cripto monnaie de tout les pays , détruire tout les systèmes boursiers , militaires , CIA , FBI et tout les autres et cela dans tout les pays cela permet de prendre le contrôle de tout les satellites américains et de tout les pays . Coupé l’eau , l’électricité , gaz dans tout les pays pas avec des bombes prendre le contrôle de certaines voitures Tesla et nous pouvons aller plus loin de vos belles fusées que vous envoyez dans l’espace même de vos smartphones , GPS , ordinateur , compte bancaire et de vos banques même des ordinateurs qui payent vos pension et chômage . Pourquoi aller vous dire et montré comment faire aux Américains alors que vous êtes chinois cela serait en Chine de la trahison punissable d’une balle dans la tête sans procès cela serait inutile tu placerait la Chine en danger cela est suffisant tu est mort et possible ta famille avec .

  2. Il parait que la nouvelle version de ChatGPT sera 10 000 fois plus puissante que celle accessible gratuitement actuellement. Elle sera réservée à la défense américaine. Il est probable que cette IA sera capable de raisonner sur ces algos quantiques.
    Les USA ne disent pas tout ce qu’ils font.

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Mode