Vuelven a romper el algoritmo SHA-1
Recuerdo que hace mucho tiempo en el blog de Beco habíamos acabado hablando de cuando rompieron el algoritmo SHA-1
Pues resulta que hoy vuelve a ser la noticia en Slashdot, ya que resulta que lo han hecho nuevamente, dos expertos en seguridad chinos, a los que por cierto les negaron la visa para ir a EE.UU. a la conferencia anual de criptografía, anunciaron que lograron diseñar un algoritmo el cual tiene complejidad de 2^63, su algoritmo anterior era de complejidad 2^69, mientras la fuerza bruta para descifar algo criptado con el algoritmo SHA-1 es de orden 2^80.
Tal vez esto no parece mucho avance (a mi no me pareció cuando lo leí) pero resulta que como ya es menor que 2^64 ya hay gente que se va a aventar a programarlo, ya que estos cálculos se vuelven computables con una supercomputadora…
Una liga interesante, mejor dicho un referencia a un artículo interesante
A Survey of Public-Key Cryptosystems:
http://epubs.siam.org/sam-bin/dbq/toc/SIREV/46/4
Comment by saffog — August 25, 2005 @ 2:55 am
Saffog está bien bueno el link que me pasaste… me interesaron más los artículos de teoría de gráficas
Comment by Nacho — August 26, 2005 @ 10:20 pm