Saltando a las conclusiones de mi pregunta , ¿podemos predecir la posible cantidad de colisiones para un mensaje dado en un algoritmo de hashing dado?
Diga que estoy usando SHA-1 que genera una cadena de 160 caracteres, y mi cadena de entrada es de 161 caracteres, por lo que significa que cada uno de mis mensajes de 161 caracteres tiene como máximo colisiones ilimitadas y al menos 10 colisiones / pre-imágenes, cada una de 161 caracteres. ¿Mi entendimiento es correcto?
Diga que estoy usando SHA-1 que genera una cadena de 160 caracteres, y mi cadena de entrada es de 161 caracteres, por lo que significa que cada uno de mis mensajes de 161 caracteres tiene como máximo colisiones ilimitadas y al menos 10 colisiones / pre-imágenes cada una 161 caracteres. ¿Mi entendimiento es correcto?
No.
Primero, no puede tener colisiones ilimitadas ya que el número de mensajes con 161 caracteres es limitado. Esto significa que incluso para el peor algoritmo hash que asigna todo a un valor hash constante, solo habrá 256 ^ 161 imágenes asignadas al mismo valor hash (suponiendo que el carácter es un octeto).
Tampoco es necesario que haya colisiones para obtener un valor de hash determinado y ni siquiera se garantiza que haya una imagen dentro de tu conjunto para cada valor de hash posible.
Lo que puedes decir es que obtendrás en promedio 10 imágenes con el mismo valor hash. Y con un buen hash criptográfico como SHA-1 también obtendrás solo una pequeña desviación de este promedio.
Lea otras preguntas en las etiquetas hash cryptography md5 sha