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