Apuntan a una posible caída de RSA y Diffie-Hellman en pocos años

Enviado por squirrel en Mié, 07/08/2013 - 12:15pm

Por squirrel

Recientes avances en la resolución de logaritmos discretos en tiempos computacionalmente asequibles apuntan a que la esperanza de vida de los actuales algoritmos RSA y Diffie-Hellman, basados en esa función matemática y en su actual dificultad para ser tratada,
podría acortarse significativamente, al orden de cuatro o cinco años según estimaciones.

Si bien la sugerencia ahora mismo parece ser el empleo de curvas elípticas, tema sobre el cual ya se trató en Kriptópolis, y el abandono del uso de RSA por parte del gobierno ruso para usar su propio sistema basado en dichas curvas apuntaría en esa dirección, hay un par de cuestiones que personalmente me llaman la atención y me gustaría comentar, aún a riesgo de parecer conspiranoico...

    Es de sobra conocido que muchos avances en criptología son conocidos en las agencias de seguridad años antes de que lleguen al gran público. De hecho, no recu
erdo si fue en Kriptópolis donde leí que el algoritmo Diffie-Hellman lo habían desarrollado años antes matemáticos ingleses en la agencia británica de inteligencia pero se quedó guardado como información reservada.
    Rusia no ha anunciado ahora esa migración, llevan años haciéndola. ¿Será que ya sabían de este avance, o alguno similar, y fueron adelantándose a los acontecimientos?
    En EEUU se produjo hace algún tiempo (aparentemente de forma innecesaria) un concurso para elegir un nuevo estándar SHA (SHA3, del que dimos cuenta aquí). Curiosamente, se eligió un sistema totalmente diferente. Curiosamente...
    Cuando Snowden dijo que la NSA podía interceptar las comunicaciones de cualquiera no dijo en ningún momento nada en plan "...excepto que se usen conexiones HTTPS o correo cifrado". ¿Seré muy malpensado, o en el fondo lo que ocurre es que ahora mismo dichas tecnologías ya están suficientemente comprometidas para según qué agencias?. Dicho sea de paso, eso explicaría también por qué con Assange se conforman con que esté de huésped permanente en Londres pero a Snowden lo quieren para ellos y lo quieren ya.

Artículo original en Kriptópolis