7 lines
602 B
Plaintext
7 lines
602 B
Plaintext
Atak urodzinowy to metoda znaleznienia kolizji funkcji haszującej. Ten atak polega na zm
|
|
niejszeniu tak powiedzieć argumentów funkcji haszującej dla znaleznienia kolizji, co spo
|
|
woduje szybsze wyszukiwanie kolizji. To zmniejszenie możliwe dzięki "paradoksu urodzin".
|
|
Przykład na temat tego "paradoksu":
|
|
Założmy, że w grupie mamy 23 człowieka. Szansa, że dwa człowieka z tej grupy mają urodziny
|
|
w konkretny dzień - 6%. Ale szansa, że chociażby 1 człowiek z tej grupy ma urodziny dokładnie
|
|
w tym dniu, co i dowolny inny z człowiek z tej grupy - 50%.(rachunek prawdopodobeństwa) |