¿China ha roto los sistemas de cifrado AES y RSA? Un artículo reciente de investigadores de la Universidad de Shanghai, publicado en la revista Revista china de computadorasdemostró que el computadoras cuánticascomputadoras cuánticas de D-Wave puede romper algunos métodos de cifrado. Es conocida la debilidad de los algoritmos de cifrado actuales de cara a los futuros ordenadores cuánticos y muchos investigadores trabajan actualmente en la “criptografía poscuántica”.
Los investigadores utilizaron el sistema de recocido cuántico de D-Wave, con Ising y modelos de optimización. binariobinario cuadrático sin restricciones (QUBO) para factorizar números enteros protegidos por cifrado RSA. Luego pudieron descifrar datos protegidos por cifrado RSA de 50 bits. El RSA se utiliza principalmente para firmas digitalesfirmas digitalesmientras que para los datos se utiliza AES, que es más seguro. Sin embargo, los investigadores también han demostrado que los cifrados en bloque Presente, Rectángulo y Regalo-64 eran vulnerables, algoritmos utilizados en el cifrado AES.
RSA-50 es un cifrado muy débil
Sin embargo, el riesgo debe matizarse. Si el trabajo de los investigadores chinos es un paso más, todavía estamos lejos del fin de la seguridad de los datos con el cifrado actual. El cifrado RSA moderno utiliza claves de 2048 bits. Esto representa una diferencia de 1998 bits. No es 40 veces más grande, sino 21998 más grande, o 2,87 x 10601un número de 601 dígitos.
El cifrado que se utiliza hoy en día para proteger nuestros datos, al navegar por la Web o para cualquier servicio de comunicación, es, por tanto, mucho más complejo que el que descifran los investigadores. Ya en 2005, los científicos lograron descifrar un cifrado RSA con una clave de 640 bits, a pesar de que se necesitaron 80 procesadores y más de cuatro meses de cálculos. Si este avance es significativo para la computación cuántica, no pone en duda la seguridad de nuestros datos, al menos por el momento.
