En 1994 Peter Shor, investigador en AT&T Bell Labs, presenta en el Symposium on Theory of Computing (STOC) el algoritmo que lleva su nombre: un procedimiento cuántico que factoriza enteros grandes en tiempo polinómico, convirtiendo en tiempo O((log N)³) un problema que los mejores algoritmos clásicos resuelven en tiempo subexponencial. El impacto es inmediato y profundo: la seguridad del algoritmo RSA (1977) —y por extensión de toda la criptografía de clave pública— se basa en la dificultad computacional de factorizar el producto de dos números primos grandes. Si existe un ordenador cuántico suficientemente grande y estable, RSA queda roto. El algoritmo de Shor utiliza la transformada de Fourier cuántica para encontrar el período de una función modular, reduciendo la factorización a un problema de detección de periodicidad que un ordenador cuántico puede resolver con ventaja exponencial. El resultado convierte la computación cuántica de curiosidad teórica a prioridad estratégica para gobiernos y agencias de seguridad, e impulsa el campo de la criptografía post-cuántica —diseño de sistemas criptográficos resistentes a ordenadores cuánticos— que el NIST comenzó a estandarizar en 2016.