El Algoritmo de Shor es un algoritmo cuántico, desarrollado por Peter Shor en 1994, diseñado para resolver el problema de la factorización de enteros grandes en tiempo polinomial. A diferencia de los algoritmos clásicos que se basan en la dificultad computacional de este problema (como el General Number Field Sieve, que tiene un tiempo de ejecución subexponencial), el Algoritmo de Shor utiliza principios de la mecánica cuántica, como la superposición y el entrelazamiento, para realizar una búsqueda eficiente de periodos. Su eficiencia radica en la Transformada Cuántica de Fourier (QFT), que permite encontrar el periodo de una función periódica de forma exponencialmente más rápida que cualquier algoritmo clásico conocido.
Actualmente, el Algoritmo de Shor no tiene implementaciones en el mundo real que puedan romper la criptografía moderna debido a las limitaciones de los ordenadores cuánticos existentes. Los ordenadores cuánticos actuales (como los de IBM Quantum o Google AI Quantum) son ruidosos y tienen un número limitado de qubits, lo que los hace incapaces de factorizar números lo suficientemente grandes como para ser relevantes criptográficamente. Sin embargo, se han demostrado factorizaciones de números pequeños (ej., 15, 21) en estos prototipos. Su impacto se anticipa en el futuro, cuando la tecnología cuántica madure, afectando directamente a sistemas que dependen de la factorización de enteros, como RSA y la criptografía de curva elíptica (ECC) en menor medida, aunque Shor no ataca directamente ECC, la amenaza cuántica a ECC viene de Grover's Algorithm y otros.
Para un Arquitecto de Sistemas, el Algoritmo de Shor es crucial por su impacto potencial en la seguridad de la información. La amenaza que representa para los algoritmos de criptografía asimétrica como RSA y Diffie-Hellman exige una planificación proactiva para la transición a la criptografía post-cuántica (PQC). Los arquitectos deben evaluar los riesgos de "harvest now, decrypt later" (recolectar ahora, descifrar después), donde los datos cifrados hoy podrían ser descifrados por futuros ordenadores cuánticos. Esto implica considerar la implementación de algoritmos PQC (ej., Lattice-based cryptography, McEliece) en nuevos sistemas y planificar migraciones para sistemas existentes, evaluando trade-offs en rendimiento, tamaño de clave y madurez de los estándares. La resiliencia criptográfica se convierte en una prioridad estratégica, requiriendo un monitoreo constante del progreso en computación cuántica y los estándares de PQC.