Un million de qubits nécessaires pour casser le chiffrement RSA, selon un nouveau rapport d'AIQLAB

Selon les estimations de 2025, casser une clé RSA couramment utilisée nécessiterait une machine de l'ordre d'un million de qubits. Le rapport explique que si les ordinateurs NISQ (Noisy Intermediate-Scale Quantum), allant de quelques centaines à quelques milliers de qubits, sont limités par le « bruit » et des fenêtres de calcul courtes, la combinaison de plusieurs qubits physiques en un seul qubit logique est essentielle pour la correction d'erreurs.

Cela signifie que les machines actuelles ne posent pas de menace immédiate, mais que l'avènement d'une informatique quantique véritablement sécurisée nécessite de surmonter des obstacles importants. La vulnérabilité découle du potentiel d'un ordinateur quantique à factoriser rapidement de grands nombres, une tâche qui sous-tend la sécurité du RSA, développé en 1977 par Rivest, Shamir et Adleman.

Limites de l'ère NISQ et seuil de la menace quantique

Ce calcul, détaillé dans un rapport récent, indique que les ordinateurs quantiques actuels ne présentent aucun danger immédiat, mais que la mise au point d'une informatique quantique réellement sécurisée constitue un obstacle de taille. John Preskill a inventé le terme « NISQ (Noisy Intermediate-Scale Quantum) » en 2018 pour décrire l'ère actuelle de l'informatique quantique, soulignant que ces machines sont limitées par le « bruit » et ne peuvent effectuer que des calculs courts avant que des erreurs ne surviennent. Cela signifie que le nombre de qubits utilisables et stables est bien inférieur au nombre total de qubits, ce qui prolonge l'échéance d'une menace cryptographique viable. « Multiplier deux grands nombres premiers est facile, mais deviner de quels nombres premiers le résultat est issu est pratiquement impossible pour des nombres suffisamment grands », indique le rapport, décrivant le fondement mathématique de la sécurité RSA. Le potentiel d'attaques de type « Récolter maintenant, décrypter plus tard » (Harvest Now, Decrypt Later), consistant à collecter des données cryptées pour les décrypter lorsque les ordinateurs quantiques seront matures, est une préoccupation particulièrement pressante.