El científico Ed Gerck, PhD, afirma haber desarrollado un sistema económico para utilizar la computación cuántica para descifrar RSA, el algoritmo de clave pública más utilizado en el mundo. Según su afirmación, ha logrado romper RSA-2048 utilizando un enfoque basado en la mecánica cuántica que se puede ejecutar con hardware disponible en el mercado.
Reacciones del sector criptográfico
Muchos criptógrafos y expertos en seguridad dudan de esta afirmación. Alan Woodward, profesor de informática en la Universidad de Surrey, Inglaterra, señaló que «me sorprendería mucho que RSA-2048 se hubiera roto». Según él, el algoritmo de Shor, desarrollado por Peter Shor en 1994, es el enfoque más viable para romper RSA, pero no existen computadoras cuánticas lo suficientemente potentes como para implementarlo contra claves de este tamaño.
Gerck sostiene que sus «cálculos de control de calidad se realizaron en un teléfono móvil comercial o en un escritorio comercial Linux, con un coste de capital de menos de 1.000 dólares». No utilizó criogénicos ni materiales especiales.
El sistema propuesto
Según el trabajo de investigación titulado «Algoritmos de control de calidad: cálculo más rápido de números primos», los investigadores emplearon un sistema basado en la mecánica cuántica que no utiliza el algoritmo de Shor, sino una alternativa que se puede ejecutar con hardware disponible. Gerck afirma haber descifrado RSA-2048 público, pero no ha demostrado públicamente su logro.
Anton Guzhevskiy, director de operaciones de la empresa australiana ThreatDefence, desafió a Gerck a probar sus afirmaciones. Le pidió que descifrase una clave privada RSA-2048 y firmara algún texto con ella para demostrar su posesión.
Impacto potencial
Si la afirmación de Gerck es cierta, representa una amenaza significativa para gobiernos y organizaciones que aún utilizan RSA para cifrar datos confidenciales. Los expertos en seguridad indican que varios gobiernos han estado interceptando comunicaciones confidenciales con el fin de someterlas a «ataques de reproducción» una vez que tengan la capacidad de descifrar los datos.
Las computadoras cuánticas podrían facilitar este tipo de ataques al permitir descifrar claves RSA en días, si no horas. Actualmente, no existen ordenadores cuánticos potentes suficientes para lograrlo, pero los expertos creen que pueden llegar a ser viables en unos años.
Transición hacia la criptografía poscuántica
Dado el riesgo de los ataques de reproducción, la Agencia de Seguridad Nacional de EE.UU. ha recomendado a las organizaciones involucradas en el mantenimiento de los sistemas de seguridad nacional que planifiquen su transición al Commercial National Security Algorithm Suite 2.0, un conjunto de algoritmos resistentes a los cuánticos.
Los gigantes tecnológicos, incluidos los proveedores de nube, ya han comenzado la transición hacia la criptografía poscuántica. En agosto, el Proyecto Chromium adoptó un algoritmo híbrido para los servidores Chrome y Google. Amazon Web Services, Cloudflare, IBM y Microsoft también están investigando y actualizando productos para la criptografía poscuántica.