¿Cuál es la probabilidad de colisión de una función de hashing de 128 bits si siempre se alimenta con 256 bits de datos?

El principio relevante aquí es el ataque de cumpleaños . En términos generales, indica que para un algoritmo 2 ⁿ , su colisión aleatoria es probable que entre dos elementos cualquiera sea 50% una vez que genere 2 salidas ^{(n / 2)} .

Cuando se observa un algoritmo de hash, la consideración ingenua del algoritmo es que las probabilidades se reducen solo en la última iteración. De esta manera, a un algoritmo de 128 bits no le importa si lo alimenta 1 bit o un millón de bits: sus probabilidades de colisión deben ser las mismas para un número dado de entradas únicas (ya que obviamente solo puede ingresar 2 bits de un bit) valores).

Por lo tanto, la respuesta para un algoritmo de 128 bits es que tiene un 50% de probabilidad de que ocurra una colisión entre dos valores cualquiera después de que se hayan creado 2 salidas ⁶⁴ .