Un reciente avance de investigadores chinos que utilizaron un procesador de recocido cuántico D-Wave ha logrado factorizar un número entero RSA de 22 bits, un paso significativo que demuestra el potencial de las computadoras cuánticas para desafiar los estándares criptográficos actuales. Si bien una clave de 22 bits es pequeña en comparación con el cifrado moderno, este logro señala una creciente amenaza para la seguridad global de los datos y subraya la necesidad urgente de que las organizaciones adopten la criptografía post-cuántica.
Puntos Clave
-
El Poder del Recocido Cuántico: El equipo reformuló el problema de factorización como un problema de Optimización Binaria Sin Restricciones Cuadrática (QUBO), que el sistema Advantage de D-Wave está diseñado para resolver encontrando el estado de energía más bajo. Este enfoque les permitió superar limitaciones anteriores en la factorización de números enteros RSA con recocedores cuánticos.
-
Más Allá de RSA: La misma metodología también se aplicó a otros algoritmos criptográficos, específicamente cifrados de Red de Sustitución-Permutación (SPN) como Present y Rectangle, marcando la primera vez que una computadora cuántica real ha representado una amenaza sustancial para estos algoritmos ampliamente utilizados.
-
Potencial de Escalado: Si bien una clave de 22 bits está lejos de las claves de 2048 bits utilizadas en producción hoy en día, la capacidad del método para escalar más allá de las demostraciones anteriores de 19 bits, junto con mejoras en la reducción de ruido, sugiere un camino hacia la factorización de claves más grandes en el futuro.
-
Implicaciones para la Seguridad de Datos: Los expertos advierten que el avance de las computadoras cuánticas representa una seria amenaza para la seguridad y privacidad de los datos de varias empresas, enfatizando la necesidad de medidas proactivas.
Salto Cuántico: El Avance RSA de China
Investigadores chinos de la Universidad de Shanghái, liderados por Wang Chao, han logrado un notable avance en la computación cuántica al factorizar un número entero RSA de 22 bits. Esto se logró utilizando un procesador de recocido cuántico de D-Wave Systems, una hazaña que anteriormente se había resistido a hardware similar. Este desarrollo, publicado en el Chinese Journal of Computers, destaca las capacidades en evolución de la tecnología cuántica para abordar problemas criptográficos complejos.
Recocido Versus Algoritmo de Shor
Este avance utiliza el recocido cuántico, que difiere del algoritmo de Shor, más teórico. Si bien el algoritmo de Shor, ejecutado en máquinas cuánticas universales basadas en puertas, puede teóricamente destrozar RSA en tiempo polinomial, estas máquinas aún enfrentan desafíos significativos de corrección de errores. Los recocedores de D-Wave, aunque no son universales, ofrecen un enfoque más práctico para ciertos problemas de optimización, con más de 5000 qubits y operando en entornos extremadamente fríos.
La Urgencia de la Criptografía Post-Cuántica
Los organismos de estandarización no están esperando que surjan computadoras cuánticas a gran escala. El Instituto Nacional de Estándares y Tecnología (NIST) de EE. UU. ya ha publicado los estándares federales iniciales para la criptografía post-cuántica (FIPS 203, 204 y 205) y ha seleccionado HQC para la próxima ola. Esta postura proactiva está impulsada por la preocupación de que los adversarios ya puedan estar recopilando datos cifrados para su futura descifrado, una estrategia conocida como "hackear ahora, descifrar después".
Preparándose para un Futuro Cuántico
Se insta a las empresas a tratar la renovación criptográfica como un proyecto de infraestructura de varios años. Las recomendaciones clave incluyen:
-
Auditoría Interna: Identificar todos los usos de algoritmos vulnerables como RSA y ECC.
-
Bibliotecas Cuánticamente Seguras: Comenzar a probar bibliotecas cuánticamente seguras como Open Quantum Safe.
-
Intercambio de Claves Híbrido: Implementar métodos híbridos que combinen enfoques clásicos y cuánticamente seguros.
-
Cripto-Agilidad: Implementar sistemas que permitan un fácil intercambio de algoritmos criptográficos sin una reingeniería extensa.
Si bien RSA de clave grande sigue siendo seguro por ahora, los rápidos avances en la computación cuántica requieren una acción inmediata para salvaguardar los datos confidenciales a largo plazo.
Fuentes
Este artículo fue creado con el apoyo de tecnología impulsada por IA, basándose en múltiples fuentes reputadas. El contenido final ha sido revisado y editado minuciosamente por el equipo editorial de BlockzHub para garantizar precisión, claridad y coherencia. Las fuentes originales de los informes se citan siempre que sea apropiado y necesario. Las opiniones expresadas en este artículo no representan necesariamente los puntos de vista o posiciones oficiales de BlockzHub. Este artículo tiene únicamente fines informativos y no debe considerarse asesoramiento financiero o profesional. Invertir implica riesgos, y se recomienda consultar a un asesor financiero calificado antes de tomar decisiones de inversión.