Les experts en sécurité informatique ont eu du mal cette semaine à évaluer une affirmation surprenante de chercheurs chinois selon laquelle ils ont trouvé un moyen de briser la forme la plus courante de cryptage en ligne en utilisant la génération actuelle d’ordinateurs quantiques, des années avant que la technologie ne constitue une menace.
La méthode, décrite dans un article scientifique publié fin décembre, pourrait être utilisé pour casser l’algorithme RSA qui sous-tend la plupart des cryptages en ligne à l’aide d’une machine quantique avec seulement 372 qubits – ou bits quantiques, une unité de base de l’informatique quantique – selon les affirmations de 24 chercheurs d’un certain nombre d’universités organismes et laboratoires d’État.
IBM a déjà annoncé que son système Osprey de 433 qubits, l’ordinateur quantique le plus puissant à avoir été dévoilé publiquement, sera mis à la disposition de ses clients au début de cette année.
Si elle est correcte, la recherche marquerait un moment important dans l’histoire de la sécurité informatique, a déclaré Roger Grimes, expert en sécurité informatique et auteur.
« C’est une revendication énorme », a-t-il déclaré. « Cela signifierait que les gouvernements pourraient percer les secrets d’autres gouvernements. Si c’est vrai – un grand si – ce serait un secret comme dans les films, et l’une des plus grandes choses jamais réalisées en informatique.
D’autres experts ont déclaré que même si la théorie décrite dans le document de recherche semblait solide, essayer de l’appliquer dans la pratique pourrait bien être hors de portée de la technologie quantique actuelle.
« Pour autant que je sache, l’article n’est pas faux », a déclaré Peter Shor, le scientifique du Massachusetts Institute of Technology dont l’algorithme de 1994 prouvant qu’une machine quantique pouvait vaincre le cryptage en ligne a contribué à déclencher un boom de la recherche en informatique quantique. La méthode de Shor nécessite des machines avec plusieurs centaines de milliers, voire des millions de qubits, ce que de nombreux experts pensent être dans une décennie ou plus.
Shor a ajouté, cependant, que les chercheurs chinois n’avaient « pas réussi à déterminer la vitesse à laquelle l’algorithme fonctionnera », et a déclaré qu’il était possible que cela « prenne encore des millions d’années ». Il a déclaré: « En l’absence de toute analyse montrant que ce sera plus rapide, je soupçonne que le scénario le plus probable est qu’il ne s’agit pas d’une grande amélioration. »
Le dernier document de recherche est la deuxième fois en moins d’un an que le domaine de la sécurité informatique a été secoué par des affirmations selon lesquelles le cryptage en ligne était en danger imminent d’être brisé. Le mathématicien allemand Claus-Peter Schnorr a publié l’année dernière un algorithme qui, selon lui, était un moyen beaucoup plus efficace de factoriser de grands nombres premiers – ce qui est essentiel pour casser le code RSA – le mettant potentiellement à la portée des ordinateurs traditionnels ou « classiques ». Mais il s’est avéré que la technique de Schnorr ne pouvait pas être mise à l’échelle pour fonctionner comme nécessaire pour défier l’algorithme RSA.
Le dernier document de recherche prétend combler le vide dans les recherches de Schnorr en utilisant un ordinateur quantique pour accélérer la partie du calcul qu’il n’a pas pu résoudre. Il met en évidence l’utilisation de techniques hybrides qui combinent des systèmes quantiques et classiques, l’objectif actuel d’une grande partie des travaux en cours pour trouver des utilisations pratiques pour les machines quantiques.
Les chercheurs chinois ont déclaré qu’ils avaient utilisé leur algorithme pour factoriser un nombre de 48 bits sur un ordinateur quantique de 10 qubits, mais qu’ils n’avaient pas eu la chance d’essayer de le mettre à l’échelle pour travailler sur un système beaucoup plus grand.
L’expert en sécurité informatique Bruce Schneier a déclaré que le document avait laissé ouverte la question de savoir si la technique fonctionnerait dans la pratique.
« Nous n’avons aucune preuve empirique que [new] L’algorithme quantique surmonte le problème de mise à l’échelle de Schnorr », a-t-il déclaré. « Il n’y a aucune raison de croire que ce ne sera pas le cas, mais il n’y a aucune raison de croire que ce sera le cas. » Il a ajouté que les systèmes quantiques avaient déjà atteint l’échelle décrite par les chercheurs, ce qui signifie que leurs affirmations pourraient être mises à l’épreuve très bientôt.
Même si l’affirmation de la recherche s’est avérée infondée, Schneier a déclaré qu’elle met en évidence une course pour trouver un moyen de casser le cryptage à l’aide d’ordinateurs quantiques bien plus tôt que prévu. « Le pari est que, comme dans tous ces cas, briser le RSA ne fonctionnera pas », a-t-il déclaré. « Mais un jour, ce pari sera faux. »