Citarhe averiguado que es 100% seguro de que dos hashes colisionen
no XD no es 100% seguro a menos que tengas
Código (cpp) [Seleccionar]
int hash (string palabra)
return 1;
hay posibilidad de que 2 hash colisionen?
si
cual es la probabilidad?
100%/posibilidades
en md5 eso son un montón de 0 despues de la coma y antes de un numero diferente
Citarabra un momento en el que otra palabra distinta a hola genere este hash por lo cual se producira un colisionamiento,pero ¿como puedo predecir que palabra sera?
hablando de 2 palabras formalmente dichas, de nuestro diccionario que colisiones, no, no hay... por lo menos hasta donde personas han corrido todos los diccionario con md5 no han conseguido
hablando de 2 cadenas en formato ascii de longitud posiblemente infinita si, hay alguna probabilidad, aunque muy baja...
si hablamos de 2 variables binarias, tienen una probabilidad más alta que el caso anterior...
aquí este autor expone que puede crear un programa A y un programa B, siendo A y B un programas validos y diferentes,logra que tengan el mismo hash, a demás expone que solo necesitan 128 bytes de diferencia para la colisión md5...
http://www.mscs.dal.ca/~selinger/md5collision/
con respecto a la predictibilidad, hasta ahora no hay... es el objetivo principal de los hashes... si se consigue un patrón calculable, automáticamente ese hash queda inútil