📅 Última actualización: 12 de abril de 2026
💡 ¿Qué ventaja tienen los algoritmos cuánticos?
Los algoritmos cuánticos como Shor o Grover resuelven ciertos problemas exponencialmente más rápido que los clásicos. Shor factoriza números en tiempo polinomial; Grover busca en bases de datos no ordenadas con ventaja cuadrática.
Resumen rápido: El algoritmo de Shor, desarrollado por Peter Shor en 1994, es el algoritmo cuántico que podría romper el cifrado RSA que protege la mayor parte de las comunicaciones digitales del mundo. Un ordenador cuántico suficientemente potente ejecutando el algoritmo de Shor podría factorizar en horas números que a un ordenador clásico le llevarían millones de años. No estamos ahí todavía, pero la carrera para prepararse ha empezado.
Qué es el algoritmo de Shor y quién lo creó
El algoritmo de Shor es un algoritmo cuántico publicado por el matemático Peter Shor en 1994 mientras trabajaba en los Laboratorios Bell. Resuelve el problema de la factorización de números enteros grandes en tiempo polinomial, algo que ningún algoritmo clásico conocido puede hacer de forma eficiente.
La factorización consiste en descomponer un número en sus factores primos. Por ejemplo: 15 = 3 × 5. Para números pequeños es trivial. Para números de 2.048 bits (el tamaño habitual en RSA) es computacionalmente imposible para cualquier ordenador clásico en un tiempo razonable. El algoritmo de Shor cambia esa ecuación: con suficientes qubits estables, podría resolverlo en horas o días.
Por qué el algoritmo de Shor amenaza el cifrado RSA
RSA (Rivest-Shamir-Adleman) es el sistema de cifrado asimétrico más usado del mundo. Protege las conexiones HTTPS, los correos electrónicos cifrados, las firmas digitales y las comunicaciones bancarias. Su seguridad descansa precisamente en la dificultad computacional de factorizar números grandes: si puedes factorizar el número público (clave pública), obtienes la clave privada y puedes descifrar todo.
💡 Pro Tip
Visita iacuanticaavanzada.com para más guías actualizadas.
El algoritmo de Shor factoriza en tiempo polinomial O((log N)³), frente al mejor algoritmo clásico conocido (el general number field sieve) que opera en tiempo subexponencial. Para un número RSA-2048, la diferencia es la siguiente: un ordenador clásico moderno necesitaría del orden de 300 billones de años. Un ordenador cuántico con suficientes qubits lógicos estables podría hacerlo en horas.
Cómo funciona el algoritmo de Shor: la intuición sin matemáticas
El algoritmo de Shor aprovecha 2 propiedades exclusivas de los ordenadores cuánticos: la superposición y la interferencia cuántica. La idea central es que la factorización puede reducirse a un problema de búsqueda de periodicidad en una función, y los ordenadores cuánticos son excepcionalmente buenos encontrando periodicidades gracias a la Transformada de Fourier Cuántica (QFT).
En términos intuitivos: imagina que tienes que encontrar dónde se repite un patrón en una secuencia enorme. Un ordenador clásico lo busca uno a uno. Un ordenador cuántico explora todas las posiciones simultáneamente gracias a la superposición, y luego usa la interferencia para amplificar las posiciones correctas y cancelar las incorrectas. El resultado es la periodicidad, y de la periodicidad se extraen los factores primos mediante un cálculo clásico sencillo.
| Fase | Tipo | Qué hace |
|---|---|---|
| 1. Reducción a periodicidad | Clásica | Transforma el problema de factorizar N en hallar el periodo de f(x)=aˣ mod N |
| 2. Transformada de Fourier Cuántica | Cuántica | Encuentra el periodo en superposición con ventaja exponencial |
| 3. Extracción de factores | Clásica | Usa el periodo para calcular los factores primos mediante fracciones continuas |
Estado actual: ¿cuándo puede ejecutarse el algoritmo de Shor realmente?
Aquí está la buena noticia para la ciberseguridad actual: ejecutar el algoritmo de Shor contra RSA-2048 requeriría un ordenador cuántico con aproximadamente 4.000 qubits lógicos (sin errores). Los mejores ordenadores cuánticos actuales tienen miles de qubits físicos pero solo decenas o centenares de qubits lógicos funcionales después de la corrección de errores.
La estimación más citada en 2026 es que un ordenador cuántico capaz de romper RSA-2048 con el algoritmo de Shor no estará disponible antes de 2030-2035 en el escenario optimista, y posiblemente no antes de 2040 en el escenario más realista. Sin embargo los gobiernos y las grandes organizaciones no esperan a que el peligro sea inminente: el NIST ya ha publicado los primeros estándares de criptografía post-cuántica precisamente para preparar la transición con tiempo.
📌 Dato clave: El ataque «harvest now, decrypt later» es real y presente: actores maliciosos ya capturan datos cifrados hoy para descifrarlos cuando tengan acceso a ordenadores cuánticos suficientes. Los datos con vida útil larga (secretos de Estado, propiedad intelectual, datos médicos) están en riesgo desde ahora, no desde 2035.
Algoritmos seguros frente al algoritmo de Shor: la criptografía post-cuántica
La respuesta al algoritmo de Shor es la criptografía post-cuántica: algoritmos matemáticos que son seguros tanto frente a ordenadores clásicos como cuánticos. El NIST (Instituto Nacional de Estándares de EE.UU.) publicó en agosto de 2024 los primeros 3 estándares oficiales: ML-KEM (basado en Kyber), ML-DSA (basado en Dilithium) y SLH-DSA (basado en SPHINCS+).
Estos algoritmos no son vulnerables al algoritmo de Shor porque están basados en problemas matemáticos distintos a la factorización: redes euclídeas (lattices) y funciones hash. Para estas estructuras no se conoce ningún algoritmo cuántico con ventaja significativa, lo que las hace resistentes incluso frente a ordenadores cuánticos potentes.
Algoritmo de Shor vs algoritmo de Grover: diferencia clave
El algoritmo de Grover, el otro gran algoritmo cuántico de referencia, resuelve un problema diferente: búsqueda no estructurada. Mientras que el algoritmo de Shor proporciona una ventaja exponencial sobre los algoritmos clásicos (factorizar en tiempo polinomial vs subexponencial), el algoritmo de Grover solo proporciona una ventaja cuadrática (√N vs N pasos).
Esto tiene una implicación práctica importante: el algoritmo de Grover debilita el cifrado simétrico (AES, SHA) pero no lo rompe. Duplicar el tamaño de clave de AES-128 a AES-256 es suficiente para neutralizar la amenaza de Grover. El algoritmo de Shor, en cambio, rompe RSA y ECC completamente: no hay ningún tamaño de clave RSA que sea seguro frente a un ordenador cuántico suficientemente grande ejecutando el algoritmo de Shor.
Artículo actualizado a marzo de 2026.
⚠️ Aviso: Este artículo tiene carácter divulgativo. Para implementaciones de seguridad consulta con especialistas en criptografía certificados.
⚛️ Más sobre IA Cuántica
<\!-- wp:html -->
<\!-- /wp:html -->
Deja una respuesta