Un algorithme de Shor modifié a cassé une clé réelle la semaine dernière
La semaine dernière, une équipe de chercheurs a franchi un cap en cryptanalyse : elle a réussi à casser une clé elliptique réelle en exploitant un ordinateur quantique IBM de 133 qubits. L’opération s’est appuyée sur une version adaptée de l’algorithme de Shor. Grâce à l’interférence quantique ciblée sur un sous-groupe d’une courbe elliptique, les mesures ont révélé la clé cachée (k=7), identifiée parmi une centaine de possibilités, après traitement classique.
La cryptanalyse quantique se préparait à ce type de percée
Depuis plusieurs années, les chercheurs s’attendaient à ce que la cryptanalyse quantique progresse, lentement mais sûrement. L’algorithme de Shor, formulé dans les années 1990, inquiétait déjà les spécialistes de cybersécurité. Ils travaillaient à prouver qu’un circuit quantique profond pouvait effectivement faire céder certaines protections cryptographiques.
Le test mené récemment a mobilisé plus de 67 000 couches logiques dans un circuit quantique. C’est un record sur une machine quantique cohérente.
Une clé courte, mais une preuve inquiétante
Même si la clé elliptique cassée ne contenait que 5 bits, l’expérience ouvre une brèche. Jusqu’ici, les démonstrations restaient théoriques ou symboliques. Cette fois, une clé réelle a été cassée à l’aide d’un ordinateur fonctionnel. L’exercice n’est plus uniquement académique : il devient une preuve de faisabilité.
L’écosystème post-quantique doit s’adapter rapidement
La plupart des clés actuelles sont bien plus longues et restent à l’abri des capacités des machines quantiques modernes. Mais la dynamique est enclenchée. La communauté scientifique appelle depuis plusieurs années à la transition vers des systèmes cryptographiques post-quantiques. Cette avancée confirme l’urgence. Source
