Avance cuántico reduce a una décima los qubits necesarios para romper el cifrado RSA

Los investigadores han reducido en un factor de diez la potencia de cómputo cuántico requerida para romper el algoritmo de cifrado RSA ampliamente utilizado, a unos 100.000 qubits. Este avance se basa en trabajos previos y destaca las crecientes vulnerabilidades en los sistemas de seguridad actuales. Sin embargo, persisten desafíos significativos de ingeniería para construir tales máquinas.

El algoritmo RSA, pilar de la banca en línea segura y las comunicaciones desde los años 90, se basa en la dificultad de factorizar números grandes en sus componentes primos. Los ordenadores cuánticos han representado durante mucho tiempo una amenaza teórica para este método, pero su implementación práctica parecía distante debido a los inmensos recursos requeridos.  El progreso se ha acelerado en los últimos años. En 2019, Craig Gidney en Google Quantum AI redujo el umbral de qubits de 170 millones a 20 millones. Para 2025, Gidney lo redujo aún más a menos de un millón. Ahora, Paul Webster y colegas en Iceberg Quantum en Australia lo han bajado a aproximadamente 100.000 qubits, utilizando mejoras algorítmicas y un arreglo de qubits llamado código qLDPC. Este código permite que los qubits se conecten a mayores distancias, aumentando la densidad de información.  Para qubits superconductoras, como las desarrolladas por IBM y Google, el equipo estima que 98.000 qubits podrían romper el cifrado RSA común en aproximadamente un mes. Lograr lo mismo en un día requeriría 471.000 qubits. Varias empresas apuntan a cientos de miles de qubits en la década, aunque las tasas de error y la velocidad importan más que la tecnología subyacente.  Los expertos advierten sobre la viabilidad. «Estas demandas más estrictas hacen el hardware más difícil de fabricar, y fabricar el hardware ya es la parte más difícil», señaló Gidney. Scott Aaronson de la Universidad de Texas en Austin expresó reservas sobre la ingeniería de conexiones de qubits distantes. IBM considera los códigos qLDPC como una «piedra angular» de sus sistemas, pero no ofreció detalles específicos sobre este esquema.  Enfoques alternativos con átomos fríos o iones facilitan enlaces de largo alcance, pero operan más lentamente, potencialmente requiriendo millones de qubits para romper RSA. Lawrence Cohen de Iceberg Quantum instó a la vigilancia: «Creo que es importante nunca ser conservadores con los plazos... siempre es mucho, mucho mejor equivocarse por el lado de que esto podría suceder mucho antes que después».  Más allá del cifrado, el método podría mejorar las simulaciones de materiales cuánticos y química. Los hallazgos aparecen en arXiv DOI: 10.48550/arXiv.2602.11457.

Artículos relacionados

Two recent studies indicate quantum computers could crack elliptic curve cryptography—securing banks, internet traffic, and cryptocurrencies like Bitcoin—with far fewer qubits than previously estimated: around 10,000-30,000 for one approach or 500,000 for another. Researchers highlight rapid hardware progress, urging a shift to post-quantum standards.

Reportado por IA

Building on 2026 qubit reductions like Iceberg Quantum's qLDPC breakthrough, recent studies project quantum computers cracking RSA-2048 and ECDLP-256 by 2029. Google and cybersecurity experts warn of imminent Q-Day, pushing post-quantum cryptography to avert a crisis worse than Y2K, with businesses ramping up quantum-safe migrations.

Andrew Gault warns that bitcoin faces a greater quantum threat from encrypted messages moving between institutions than from exposed wallet keys. He points to a harvest-now-decrypt-later strategy already in use by adversaries.

Reportado por IA

Charles Bennett and Gilles Brassard have been awarded the Turing Award, computer science's highest honor, for pioneering quantum information theory. Their contributions stemmed from a 1979 conversation in the Atlantic Ocean off Puerto Rico's coast.

Este sitio web utiliza cookies

Utilizamos cookies para análisis con el fin de mejorar nuestro sitio. Lee nuestra política de privacidad para más información.
Rechazar