Prawdopodobieństwo a funkcja haszująca.

[pavlucco]

Cześc. Mam takie zadanie:
Rozważamy ciągi 160 bitowe. Mamy funkcję zamieniającą losowe dane wejsciowe \(\displaystyle{ x}\) za pomocą funkcji haszującej \(\displaystyle{ H(x)}\) na ciagi \(\displaystyle{ H(x) \rightarrow \left \{ 0,1 \right \}^{160}}\). Długość ciagu danych wejściowych nie gra roli. Ile razy trzeba wywołać funkcję haszującą, aby doszło do kolizji \(\displaystyle{ H(x_{1})=H(x_{2})}\)?

Zadanie ponoć ma coś wspólnego albo z paradoksem urodzinowym lub nierównościami prawdopodobieństwa.

[epicka_nemesis]

Popatrz tutaj ... babilities co prawda po angielsku.