Más de tres décadas después de que Peter Shor publicara el algoritmo que lleva su nombre, la cuestión de cuándo, no si, una computadora cuántica a gran escala romperá gran parte del cifrado mundial ha pasado de teórica a logística. En una entrevista con New Scientist en la conferencia Quantum.Tech World en Boston, Shor ofreció una evaluación característicamente lúcida.
«Tenemos buenos métodos para la criptografía poscuántica, solo tenemos que implementarlos», dijo Shor. «Esto será increíblemente difícil.»
La dificultad, explicó Shor, no es criptográfica. El Instituto Nacional de Estándares y Tecnología (NIST) ya ha establecido estándares de cifrado resistentes a la computación cuántica. El desafío es institucional: las grandes organizaciones, bancos, hospitales, agencias gubernamentales, necesitarán años para auditar cada punto final criptográfico en sus redes, actualizar cada dispositivo y software, implementar nuevos protocolos y garantizar la compatibilidad hacia atrás sin romper infraestructuras críticas.
Los plazos de 2029 y 2031
Dos fechas centran el cronograma de migración. Google se ha fijado el objetivo interno de completar su propia migración a la criptografía poscuántica en todos sus productos e infraestructura: búsqueda, cloud, Gmail, YouTube, Android para 2029. Es un plazo proactivo autoimpuesto que indica que la empresa cree que una computadora cuántica suficientemente potente podría ser viable dentro de ese período.
En junio de 2026, el presidente estadounidense Donald Trump firmó una orden ejecutiva que exige que todos los sistemas gubernamentales de alto valor y alto impacto de EE. UU. migren a la criptografía poscuántica para 2031. La orden abarca comunicaciones de seguridad nacional, sistemas financieros federales, infraestructura de datos sanitarios (Medicare, VA, HHS), infraestructuras críticas (red eléctrica, transporte, agua) y sistemas de la comunidad de inteligencia, cualquier sistema cuyo compromiso podría causar daños catastróficos.
Todavía juguetes, pero no por mucho tiempo
Shor describió las computadoras cuánticas actuales como «todavía juguetes, pero dejarán de serlo muy pronto». El progreso en hacer que el hardware cuántico sea más grande y más fiable ha sido «increíble», reconoció, pero las aplicaciones prácticas siguen siendo limitadas.
Ve un valor genuino en un dominio específico: simular sistemas cuánticos y moléculas para la química y la biomedicina. También cree que los algoritmos de optimización pueden haber sido descartados demasiado rápido por la comunidad investigadora.
Pero descartó afirmaciones más amplias sobre las computadoras cuánticas como supercomputadoras de uso general. «No creo que las computadoras cuánticas ayuden a predecir el mercado de valores», dijo sin rodeos.
El enigma del algoritmo faltante
Quizás la parte más intrigante de la entrevista es la reflexión de Shor sobre el estado de los propios algoritmos cuánticos. Desde su descubrimiento de 1994 en Bell Labs, un algoritmo que puede factorizar grandes enteros exponencialmente más rápido que cualquier método clásico conocido, amenazando el cifrado RSA que sustenta las comunicaciones seguras, nadie ha encontrado otro algoritmo cuántico con un impacto comparable. A pesar de miles de millones de dólares en financiación de investigación y décadas de esfuerzo, el algoritmo de Shor sigue siendo el único algoritmo cuántico más potente conocido para problemas criptográficamente relevantes.
Shor ofreció dos posibles explicaciones. O los investigadores simplemente «no han sido lo suficientemente inteligentes todavía» para encontrar el próximo gran algoritmo, o las computadoras cuánticas no son fundamentalmente útiles para la mayoría de los problemas, una posibilidad que muchos en el campo prefieren no confrontar directamente.
«Pero tienes que entender toda la mecánica cuántica y toda la informática, y eso es realmente mucho que aprender», dijo Shor sobre la dificultad de encontrar nuevos algoritmos cuánticos.
La verdadera carrera
La entrevista aclara que la carrera en computación cuántica ya no se trata únicamente de si se pueden construir computadoras cuánticas tolerantes a fallos; eso se da cada vez más por sentado. La carrera consiste en si la migración a la criptografía poscuántica puede completarse antes de que se construya una que pueda ejecutar el algoritmo de Shor a gran escala. La criptografía está lista, dice Shor. La pregunta es si las instituciones del mundo pueden moverse lo suficientemente rápido.
Sources
1. New Scientist, “Peter Shor’s algorithm could break the internet, but he’s not worried” (7 July 2026). https://www.newscientist.com/article/2533218/peter-shors-algorithm-could-break-the-internet-but-hes-not-worried/
2. Shor, P.W., “Algorithms for quantum computation: discrete logarithms and factoring”, Proc. 35th Annual Symposium on Foundations of Computer Science (1994). DOI: 10.1109/SFCS.1994.365700
Traducido por Alessandra