Sé que necesitas hacer un hash de aproximadamente 2 ^ (N / 2) para encontrar una colisión teniendo en cuenta el problema de cumpleaños.
Pero no estoy realmente seguro de más de una colisión, quiero decir, colisiones con diferentes valores (H (A) = H (B); H (C) = H (D)).
No sé si es correcto si digo que para el número X de colisiones, debería incluir valores de sqrt (x * 2 ^ N) para encontrar el número X de colisiones diferentes.
¿Puede decirme si esta es una suposición correcta o no? y por que?