Los ordenadores cuánticos podrían romper pronto el cifrado de Internet gracias a un nuevo algoritmo del MIT

Investigadores de la Laboratorio de Ciencias de la Computación e Inteligencia Artificial (CSAIL) del MIT (Instituto Tecnológico de Massachusetts)) Acaban de desarrollar un nuevo algoritmo cuántico que pronto podría utilizarse para descifrar sistemas criptográficos complejos. En 1994, Peter Shor creó un algoritmo que utilizaba la computación cuántica para factorizar un número entero en números primosnúmeros primosLa creación de este algoritmo está plagada de consecuencias, ya que significa que las comunicaciones y los datos protegidos por los algoritmos de cifrado más avanzados podrían quedar expuestos a través de un computadora cuánticacomputadora cuántica.

Afortunadamente, todavía no existe ningún ordenador cuántico lo suficientemente potente y los investigadores están trabajando en algoritmos de cifrado que sean resistentes a la computación cuántica. El algoritmo de Shor requiere un ordenador cuántico con 20 millones de cúbitscúbitsMientras que los más potentes apenas han superado los mil qubits.

Sin embargo, hace un año, Oded Regev propuso un nuevo algoritmo, basado en el de Shor, que requeriría mucho menos puertaspuertas cuántica, el equivalente cuántico de la puerta lógica y que se basa en qubits. A cambio, requeriría mucha más memoria, que también se basa en qubits. Un nuevo enfoque, por lo tanto, pero que no reduce la cantidad de qubits necesarios.

El primer avance en 30 años

El nuevo algoritmo del MIT combina las ventajas de ambos: es mucho más rápido, requiere menos memoria y, además, es resistente al ruido cuántico. Se basa en números de la secuencia de Fibonacci, lo que permite sustituir las operaciones que utilizan los cuadrados de los números por simples multiplicaciones. Este método ahora requiere solo dos unidades de memoria cuántica para calcular un exponente.

Este nuevo algoritmo no funcionará en los ordenadores cuánticos actuales y solo mejora el algoritmo de Shor para números enteros de más de 2.048 bits (números de 617 dígitos). Aun así, supone un avance significativo, el primero en este campo en 30 años. Además, los investigadores creen que podría ayudar a desarrollar nuevos algoritmos de cifrado más resistentes a los ordenadores cuánticos.