Avances reducen los qubits necesarios para romper la criptografía actual
Dos grupos de investigación anuncian diseños que reducen drásticamente los recursos necesarios para ejecutar el algoritmo de Shor. Un equipo del Instituto de Tecnología de California (CALTECH) y otro de GOOGLE presentan avances que acercan la posibilidad de que ordenadores cuánticos rompan sistemas de cifrado como RSA y ECC.
Dos enfoques para un mismo objetivo
El equipo de CALTECH, que ha formado la empresa ORATOMIC, propone un diseño basado en átomos neutros y nuevos códigos de corrección de errores (qLDPC). Con este sistema, estiman que una máquina con 26.000 qubits físicos podría romper la criptografía de curva elíptica (ECC) en días. Por su parte, investigadores de GOOGLE han desarrollado una implementación del algoritmo de Shor diez veces más eficiente para atacar ECC, reduciendo la estimación a menos de 500.000 qubits.
La carrera por la corrección de errores
El avance clave del grupo de CALTECH reside en un código qLDPC optimizado, creado con ayuda de un modelo de lenguaje grande (LLM). Este código permite crear un qubit lógico con solo cuatro átomos físicos y es tolerante a entre 20 y 24 errores. La tecnología de átomos neutros es fundamental, ya que permite mover y conectar átomos distantes, una necesidad para estos códigos.
Antecedentes: La amenaza teórica de Shor
Hace 30 años, el matemático Peter Shor demostró que un ordenador cuántico podría resolver problemas matemáticos en los que se basa la criptografía actual, como RSA y ECC. Sin embargo, las estimaciones iniciales requerían miles de millones de qubits, una cifra que se ha ido reduciendo hasta el millón en los últimos años, pero que seguía lejos de las capacidades actuales.
Cierre: Implicaciones y transición inminente
Los avances subrayan que los ordenadores cuánticos capaces de romper la criptografía actual podrían estar a años, no décadas. Expertos como Nikolas Breuckmann de la Universidad de Bristol advierten de la necesidad de buscar alternativas. El Instituto Nacional de Estándares y Tecnología (NIST) de EE.UU. ya ha publicado nuevos algoritmos post-cuánticos, y el gobierno planea una transición completa para 2035, aunque algunas empresas, como GOOGLE, pretenden acelerarla para 2029.
