El algoritmo de Shor y la amenaza cuántica

El algoritmo de Shor, publicado por Peter Shor en 1994, demuestra que las computadoras cuánticas pueden descifrar la mayoría de la criptografía actual en tiempo polinómico. Esta es la razón por la que Cartera SynX con resistencia cuántica utiliza algoritmos post-cuánticos.

Qué hace el algoritmo de Shor

El algoritmo de Shor resuelve eficientemente dos problemas:

• Factorización de números enteros: Rompiendo el cifrado RSA
• Logaritmo discreto: Rompiendo Diffie-Hellman y ECDSA

Complejidad clásica versus cuántica

Note the asymmetry: RSA-2048 and ECDSA-256 are different targets with different costs, and Bitcoin sits on the cheaper one. The March 2026 work by Google Quantum AI with the Ethereum Foundation and Stanford compiled two circuits — 1,200 logical qubits with 90 million Toffoli gates, and 1,450 logical qubits with 70 million — both finishing fast enough in principle to take a pending transaction before it confirms. An independent analysis (Cain et al.) put the same job at roughly 26,000 neutral atoms over a few days. The older figure of roughly 2,330 logical qubits (Roetteler et al., 2017) is superseded.

Criptomonedas en riesgo

Cómo funciona el ataque

Para ECDSA (utilizado por Bitcoin/Ethereum):

1. La clave pública es el punto P en la curva elíptica
2. La clave privada k satisface: Pública = k × Generador
3. El algoritmo de Shor encuentra k a partir de la clave pública
4. El atacante ahora puede falsificar firmas y robar fondos

Cronología de la amenaza

Nobody knows when; hardware roadmaps reach the needed scale between 2028 (IonQ, on paper) and 2033 (IBM Blue Jay):

• 2029: Starling de IBM apunta a aproximadamente 200 qubits lógicos y 100 millones de puertas; Google apunta al mismo año. Un objetivo, no una garantía, y por debajo del umbral ECDSA
• 2033: Blue Jay de IBM apunta a más de 2000 qubits lógicos en aproximadamente 100 000 qubits físicos, cómodamente más allá de los 1200-1450 necesarios para romper secp256k1
• Hoy: el mejor hardware público ejecuta alrededor de 2500 qubits físicos, ninguno de los cuales es tolerante a fallas a escala. Willow de Google (105 qubits, diciembre de 2024) demostró ser el punto decisivo: corrección de errores por debajo del umbral, donde agregar qubits hace que la máquina más estable, no menos

¿Por qué migrar ahora?

Razones para no esperar:

• "Cosecha ahora, descifra después": Los datos interceptados hoy pueden romperse cuando lleguen las computadoras cuánticas
• Permanencia de la cadena de bloques: Las firmas de transacciones se almacenan para siempre
• Complejidad de la migración: Es mejor prepararse antes de la crisis

Cómo resiste el SynX al algoritmo del Shor

El Cartera SynX con resistencia cuántica utiliza algoritmos que el Shor no puede romper:

• Kyber: Basado en problemas de celosía, no en factorización/registro discreto
• SPHINCS+: Basado en funciones hash, sin estructura algebraica
• Ningún algoritmo cuántico conocido amenaza estos enfoques

Preguntas frecuentes

¿Cuándo ejecutarán las computadoras cuánticas el algoritmo de Shor?

Not precisely known, but the arithmetic is no longer vague. Current public machines reach about 2,500 physical qubits with no fault tolerance at scale. Published estimates for breaking Bitcoin run from 835 (Luo et al.) to about 1,450 error-corrected logical qubits, which fits inside fewer than 500,000 physical qubits — a machine IBM's roadmap approaches between Starling in 2029 and Blue Jay in 2033.

¿Perderé mi Bitcoin cuando lleguen las computadoras cuánticas?

Si no se ha pasado al almacenamiento resistente a los cuánticos, posiblemente. El Cartera SynX con resistencia cuántica proporciona protección ahora.