Algorithme de Shor

L’algorithme de Shor désigne un algorithme quantique révolutionnaire formulé de manière mathématique en 1994 par le mathématicien américain Peter Shor, capable de factoriser de grands nombres entiers en facteurs premiers en temps polynomial. Reposant de façon rigoureuse sur la superposition quantique et la transformée de Fourier quantique pour détecter la périodicité de fonctions mathématiques complexes, ce dispositif offre une accélération exponentielle par rapport aux meilleurs algorithmes classiques connus. Son introduction théorique a provoqué un séisme au sein de l’industrie de la cybersécurité mondiale, car son exécution sur un futur ordinateur quantique topologique robuste permettrait de briser instantanément les systèmes de cryptographie à clé publique actuels comme le RSA, dictant le développement accéléré de la cryptographie post-quantique contemporaine.