虎嗅

¿Cómo la Transformada de Fourier supera con facilidad los desafíos de la factorización de números grandes?

原文:傅里叶变换,是如何跨界“秒杀”大数分解难题的?

Resumen del contenido principal

Este artículo utiliza un concepto sencillo, comprensible incluso para estudiantes de primaria (el de “encontrar factores”), para explicar de manera clara y accesible la lógica subyacente del algoritmo central de computación cuántica: el algoritmo de Shor. Se señala no solo la debilidad inherente de las computadoras tradicionales al descomponer números muy grandes, sino también por qué este algoritmo, desarrollado en 1994, se ha convertido en el “principal enemigo” del sistema global de cifrado digital. Todo el proceso se explica sin recurrir a fórmulas matemáticas complejas, logrando así conectar conocimientos especializados en criptografía y computación cuántica de manera que el público general pueda entenderlos.

---

Interpretación detallada punto por punto

1. ¿Por qué el dinero en nuestros teléfonos está seguro? Todo se debe a “números demasiado grandes para descomponer”

En nuestra vida digital actual, desde pagos por微信 o transferencias bancarias hasta el acceso a archivos en la nube o la transmisión de informes financieros confidenciales de empresas cotizadas, y hasta la verificación de la propiedad de activos criptográficos como el bitcoin, se utiliza una tecnología de cifrado asimétrico llamada RSA. La base de esta tecnología es que “es muy fácil multiplicar dos números primos, pero casi imposible descomponer el producto en sus factores originales”.

Por ejemplo, si multiplicas dos números primos de tres dígitos, el resultado se obtiene en un segundo; sin embargo, descomponer esos mismos factores es un proceso extremadamente difícil. Si los números primos fueran de más de 300 dígitos (como el número de 617 mencionado en el artículo), incluso si todas las supercomputadoras del mundo trabajaran juntas, tomarían miles de millones de años para lograrlo. Es decir, una vez que se crea este “código digital”, nadie podría violarlo por la fuerza. La seguridad de nuestra economía digital en las últimas décadas se ha basado en esta barrera matemática natural.

2. El algoritmo de Shor no se trata de “tener una potencia de cálculo mil veces mayor”, sino de cambiar completamente el enfoque del problema

Muchas personas piensan que las computadoras cuánticas son más rápidas simplemente porque sus chips son más potentes, pero no es así. Para las computadoras tradicionales, descomponer números grandes es como intentar abrir una puerta con miles de llaves: aunque pudieras reunir la potencia de todas las computadoras del mundo, seguirías teniendo que probar cada una de ellas una por una. Con un número de 617 dígitos, incluso con todas las computadoras disponibles, el proceso sería extremadamente lento. En cambio, el algoritmo de Shor no sigue este enfoque: transforma el problema algebraico de descomponer un número en factores en otro problema completamente diferente, que no tiene nada que ver con la multiplicación. Por ejemplo, si tienes una secuencia de números como 2, 4, 8, 2, 4, 8, 2, 4, 8, su ciclo es 3. Mientras que las computadoras tradicionales tendrían que contar cada número uno por uno, las propiedades de superposición de los estados cuánticos permiten analizar todas las posibles combinaciones de números de manera simultánea, determinando el ciclo en un instante. Es como si, en lugar de probar cada llave, encontraras una vía de escape y abrieras la puerta en un segundo. Este es un ejemplo de cómo reducir la complejidad del problema, no simplemente aumentar la potencia de cálculo.

3. ¿Por qué el mundo financiero está tan preocupado por un algoritmo que se propuso hace 30 años?

Puede parecer extraño que solo ahora, después de 30 años, todos estén hablando de “cifrado post-cuántico”. Esto se debe a que, hasta hace poco, no existía hardware capaz de ejecutar el algoritmo de Shor de manera práctica. Para descomponer números RSA de 617 dígitos, las computadoras cuánticas necesitarían tener decenas de miles o incluso cientos de miles de qubits estables, algo que no era posible en aquel entonces. Sin embargo, los avances en hardware cuántico han superado las expectativas: empresas como Google e IBM, así como empresas nacionales dedicadas a la computación cuántica, ya han demostrado el funcionamiento del algoritmo de Shor a pequeña escala en laboratorios. Los bancos centrales, gigantes de internet y organizaciones de estándares de cifrado están trabajando incansablemente para desarrollar nuevos estándares de cifrado resistentes a la computación cuántica. Si esperamos hasta que las computadoras cuánticas estén listas para su uso práctico, todos los datos cifrados estarían expuestos a riesgos. Los hackers podrían almacenar tus datos confidenciales y descifrarlos en cualquier momento.

4. El enfoque del algoritmo de Shor es una estrategia valiosa en el ámbito empresarial

Este enfoque no está lejos de la vida cotidiana de las personas; se puede aplicar a cualquier competencia comercial. Durante décadas, los fabricantes de computadoras han estado compitiendo en la mejora de la potencia de cálculo para descomponer números grandes (de 14 nm a 3 nm, y de frecuencias de varios cientos de MHz a varios GHz), pero no han logrado superar este límite. En cambio, el algoritmo de Shor no compite en este mismo terreno, sino que transforma el problema en uno completamente diferente, utilizando una técnica completamente nueva para resolverlo. Muchas innovaciones empresariales disruptivas siguen este enfoque: en lugar de competir en el modelo tradicional (por ejemplo, abrir restaurantes o contratar repartidores), las empresas han encontrado soluciones alternativas que resuelven los problemas de manera más eficiente. Esto demuestra que, a veces, cambiar la perspectiva y adoptar un enfoque diferente puede ser la clave para superar las barreras existentes.