La menace de l'ordinateur quantique sur les méthodes de chiffrement se rapproche-t-elle ?

L'algorithme découvert par Peter Shor il y a trente ans a établi que les ordinateurs quantiques pourraient résoudre en temps polynomial deux problèmes mathématiques au coeur du chiffrement moderne. Pendant longtemps, cette menace a semblé théorique : les estimations initiales exigeaient des milliards de qubits. Ces chiffres ont chuté à environ 1 million de qubits, mais restaient hors de portée des capacités actuelles (quelques centaines de qubits).

Récemment, deux équipes ont annoncé des percées significatives. Caltech a présenté un modèle quantique capable de casser certaines méthodes de chiffrement avec seulement quelques dizaines de milliers de qubits, et a fondé l'entreprise Oratomic pour construire cette machine. Parallèlement, les chercheurs de Google ont développé une implémentation de l'algorithme de Shor dix fois plus efficace que la meilleure méthode connue. Ces progrès reposent sur deux tendances : l'essor des atomes neutres comme supports de qubits flexibles et manipulables, et les avancées en codes correcteurs d'erreurs.

Bien qu'aucune de ces entreprises ne dispose actuellement du matériel nécessaire pour casser le chiffrement, ces résultats confirment que des ordinateurs quantiques puissants pourraient devenir réalité en quelques années plutôt que décennies, forçant les décideurs et l'industrie à explorer de nouvelles stratégies de sécurisation numérique.