¿Qué es el algoritmo de Shor y por qué amenaza a las criptomonedas?

El algoritmo de Shor, publicado por el matemático Peter Shor en 1994, es un algoritmo cuántico que resuelve eficientemente problemas de factorización de enteros y de logaritmos discretos. Estos problemas matemáticos forman la base de seguridad de la criptografía RSA, Diffie-Hellman y ECDSA, incluidas las firmas que protegen prácticamente todas las criptomonedas actuales.

Las computadoras clásicas requieren tiempo exponencial para factorizar números grandes o calcular logaritmos discretos. Una clave RSA de 2048 bits tardaría más que la edad del universo en descomponer las computadoras clásicas. El algoritmo de Shor reduce esto a tiempo polinómico, lo que hace que estas operaciones sean factibles en computadoras cuánticas suficientemente potentes.

Para las criptomonedas, la amenaza es específica: el algoritmo de Shor puede derivar claves privadas de ECDSA a partir de claves públicas. Bitcoin, Ethereum y la mayoría de las criptomonedas utilizan ECDSA con la curva secp256k1. Una vez que se exponen las claves públicas (lo que ocurre cuando se gastan direcciones), las computadoras cuánticas que ejecutan el algoritmo de Shor pueden calcular las claves privadas correspondientes.

Ejecutar el algoritmo de Shor contra tomas ECDSA de 256 bits 1200-1450 qubits lógicos, cabe dentro menos de 500.000 qubits físicos, y completa en minutos – el punto de referencia de marzo de 2026 de Google Quantum AI, en colaboración con la Fundación Ethereum y Stanford. Esto es aproximadamente la mitad de los ~2.330 qubits lógicos que se suponían en estimaciones anteriores. Un análisis independiente de Caltech/Oratomic alcanza la misma ruptura con alrededor de 26.000 qubits físicos en hardware de átomo neutro durante aproximadamente diez días. Factorizar RSA-2048 ahora requiere menos de 1 millón de qubits ruidosos y menos de una semana (Gidney, mayo de 2025), frente a 20 millones de qubits en 2019, pero RSA no es el objetivo cercano, porque ECDSA-256 es más barato.

El mejor hardware público actual es aproximadamente 2.500 qubits físicos, nada de eso es tolerante a fallas a escala. La máquina que cierra la brecha es el Blue Jay de IBM en 2033, con más de 2000 qubits lógicos en aproximadamente 100 000 físicos, precedido por Starling en 2029 con ~200 qubits lógicos. La ventana de llegada es 2029–2033.

La criptografía poscuántica aborda esta amenaza mediante el uso de problemas matemáticos que el algoritmo de Shor no puede resolver de manera eficiente. La criptografía basada en celosía (Kyber) y las firmas basadas en hash (SPHINCS+) no tienen ataques cuánticos eficientes conocidos.

SynX implementa los algoritmos Kyber-768 y SPHINCS+ específicamente porque el algoritmo de Shor no ofrece ninguna ventaja contra ellos. Esta criptomoneda está preparada para el futuro frente al inevitable avance de la tecnología de computación cuántica.