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 break2048-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:

El chip de 128 qubits de Rigetti es otro pasito más
Cómo programar un ordenador cuántico «de verdad»: el IBM Q
Cuando llegue la internet cuántica también puede que aparezca un futuro «terrorismo cuántico»
Vídeo: Los ordenadores cuánticos
Qué es la «supremacía cuántica»
Un ordenador cuántico que funciona mejor cuando está apagado
Computación cuántica
El «ordenador cuántico de Google»: 100 millones más potente
Sobre gatos, qubits y teleportación: el extraño mundo cuántico
Cálculos cuánticos con 12 qubits
Cómo se hace para «ver» los fotones individuales de un sistema cuántico
The Quantum Game, o cómo aprender computación cuántica jugando

# Enlace Permanente