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  Compartir en Facebook  Tuitear

Microsiervos Selección


El origen de las especies

EUR 2,84

Comprar


Pensad en Flebas

EUR 9,49

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección