Uno de los posibles algoritmos de encriptación que era un fuerte candidato para su uso en el mundo de la computación cuántica simplemente ha sido ominosamente derrotado.
El algoritmo en cuestión se llama SIKE (Supersingular Isogeny Key Encapsulation) y pasó la competencia de algoritmos de encriptación establecida por el Instituto Nacional de Estándares y Tecnología (NIST) del Departamento de Comercio de EE. UU. En otras palabras, casi se convirtió en el algoritmo de cifrado estándar en el mundo de la computación cuántica.
Sin embargo, los investigadores tardaron alrededor de una hora en descifrarlo y robar las claves de cifrado, usando solo una PC de un solo núcleo y el poder de las matemáticas.
Ataca las matemáticas
Aunque SIKE se desempeñó bastante bien en el escaneo del gobierno, los investigadores del grupo de seguridad informática y criptografía industrial (CSIS) de KU Leuven necesitaron alrededor de una hora para obtener la clave de cifrado.
El informe dice que no intentaron encontrar una falla en el código, sino que atacaron las mismas matemáticas que componen el algoritmo, Supersingular Isogeny Diffie-Hellman (SIDH). El algoritmo, explican los investigadores, es vulnerable al teorema de "pegar y dividir", con el ataque usando curvas de género 2, para atacar curvas de género 1.
"La debilidad recién descubierta es claramente un golpe para SIKE", confirmó el coinventor de SIKE, David Jao, profesor de la Universidad de Waterloo.
Por sus esfuerzos, Microsoft recompensó a los investigadores, que publicaron sus hallazgos en el artículo titulado "Un ataque eficaz de recuperación de claves en SIDH (versión preliminar)", con 50.000 dólares.
SIKE era uno de los cuatro algoritmos que probablemente reemplazarían a los actualmente en uso: RSA, Diffie-Hellman y Elliptic Curve Diffie-Hellman, según la publicación. A pesar de su fuerza percibida, se pueden piratear fácilmente una vez que las computadoras cuánticas despeguen. Y dado que se espera que estos dispositivos lleguen a la corriente principal a finales de la década, ahora es el momento de encontrar un reemplazo para los algoritmos.
Las computadoras cuánticas son infinitamente más poderosas que los mejores dispositivos de la actualidad y tienen la capacidad de descifrar los algoritmos de encriptación más difíciles de la actualidad. Esto llevó a los gobiernos y científicos de todo el mundo a encontrar una solución.
Через: Tom's Hardware (открывается в новой вкладке)