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

Tenga en cuenta la asimetría: RSA-2048 y ECDSA-256 son objetivos diferentes con costos diferentes, y Bitcoin se encuentra en el más barato. El trabajo de marzo de 2026 de Google Quantum AI con la Fundación Ethereum y Stanford compiló dos circuitos: 1200 qubits lógicos con 90 millones de puertas Toffoli y 1450 qubits lógicos con 70 millones; ambos terminaron lo suficientemente rápido en principio como para tomar una transacción pendiente antes de que se confirme. Un análisis independiente de Caltech y Oratomic calculó el mismo trabajo en aproximadamente 26.000 qubits físicos en hardware de átomo neutro durante unos diez días. Se reemplaza la cifra anterior de aproximadamente 2330 qubits lógicos (Roetteler et al., 2017).

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

La ventana creíble para una computadora cuántica criptográficamente relevante es 2029-2033:

• 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?

No se sabe con precisión, pero la aritmética ya no es vaga. Las máquinas públicas actuales alcanzan alrededor de 2.500 qubits físicos sin tolerancia a fallos a escala. Para romper Bitcoin se necesitan entre 1.200 y 1.450 qubits lógicos con corrección de errores, que caben dentro de menos de 500.000 qubits físicos: una máquina que la hoja de ruta de IBM se acerca entre Starling en 2029 y Blue Jay en 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.