El anuncio de un grupo de investigadores de un método para romper teóricamente –que no en la práctica– la seguridad de las claves RSA-2048 mediante computación cuántica ha dejado algunos ecos resonando por ahí. El caso es que el método que explican es tan complicado, extraño y poco práctico que desde luego no parece que haya ningún problema de seguridad con el RSA a corto plazo, principalmente porque siguen sin existir ordenadores cuánticos con qubits suficientes o alternativas para reemplazarlos.

El tema es muy técnico, así que ahí va el material con algunos comentarios con los principales artículos que se han publicado al respecto para quien le interese investigar más:

Factoring integers with sublinear resources on a superconducting quantum processor. Es el trabajo original, que los expertos no tienen muy claro ni siquiera qué explica, excepto que hace referencia al algoritmo de Schnorr (que es distinto del conocido algoritmo de Shor, aunque se llame parecido) que se utiliza para factorizar los números, mejorado con otro algoritmo llamado QAOA.
Breaking RSA with a Quantum Computer. Donde el experto en seguridad Bruce Schneier muestra su asombro e incluso da señales de tenerle un tanto de miedo al anuncio, aunque es algo sólo ante la primera impresión, porque cuando se ha sabido más ha vuelto a tranquilizarse. (Ver nervioso a Schneier es poco habitual).
Cargo Cult Quantum Factoring. De Scott Aaronson, uno de los mayores expertos en computación cuántica, que es el más crítico con el trabajo del grupo chino, diciendo que está lleno de …