Por @Alvy — 2 de Junio de 2019

How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits

RSA de 1024 bits ya no es suficiente
(2005)
«Usa 2048 bits y estarás seguro al menos otra temporadilla»

vs.

How a quantum computer could break
2048-bit RSA encryption in 8 hours

(2019)
La «temporadilla» ha durado sólo 14 años

Aunque todos los datos son conjeturas y no sistemas prácticos para romper códigos, al menos en «condiciones normales», los avances están superando todas las previsiones.

En 2015 se calculó que harían falta ordenadores cuánticos con 1.000 millones de qubits para romper el sistema criptográfico RSA de 2048 bits. Ahora resulta que con 20 millones de qubits y 8 horas bastaría. El cómo hacerlo se explica en este trabajo: How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits (Gidney y Ekerå).

Todavía estamos lejos porque el ordenador cuántico más poderoso de la actualidad tiene sólo 128 qubits (o, si se prefiere el de Google que es más «estricto», 72 qubits), pero seguramente todo se andará.

Relacionado:

Compartir en Flipboard Publicar / Tuitear