Si tuviera que realizar un hash MD5 cada microsegundo de 1-1-1970, ¿cuántas colisiones de hash habría [cerrado]

-2

Quiero decir, con una longitud estándar de 32, estás condenado a tener una colisión de hachís. Hago esta pregunta solo por curiosidad. Todavía no he puesto una supercomputadora o una máquina de tiempo.

    
pregunta Onur 20.04.2015 - 16:32
fuente

2 respuestas

2

Ninguna, asumiendo que no estabas tratando de hacer una colisión. MD5 tiene una longitud de 128 bits, lo que da una resistencia de 64 bits a los ataques de colisión por fuerza bruta (es decir, es necesario hacer un hash de 2 ^ 64 elementos aleatorios para esperar una colisión). Solo ha habido alrededor de 2 ^ 40 microsegundos desde el 1/1/1970, así que no tendrías ninguna colisión si escogieras entradas al azar. Tendría que intentar conseguir una colisión (lo que es bastante fácil de hacer, pero la selección aleatoria no ayuda)

    
respondido por el cpast 20.04.2015 - 19:35
fuente
1

Lo complicado es no tener dos colisiones fuera del vacío (incluso si esto no debe ocurrir con hashes criptográficos seguros, de lo contrario ya no se considera seguro).

Lo complicado es encontrar una colisión contra un hash conocido. Por ejemplo, ser capaz de producir un certificado diferente que produzca el mismo hash para que la firma permanezca válida, ser capaz de producir una imagen .iso, un paquete de actualización o binario diferente que produzca el mismo hash para que todas las firmas sigan siendo correctas. p>

Por fin, con respecto a su pregunta real, todo depende de su poder de cómputo. Hoy en día, utilizando un ataque adecuado , los investigadores afirman que puedes encontrar una colisión MD5 en un tiempo que varía de 15 minutos a 1 hora.

    
respondido por el WhiteWinterWolf 20.04.2015 - 16:44
fuente

Lea otras preguntas en las etiquetas