Je hebt een klacht over de onderstaande posting:
De vraag is duidelijk, maar niemand geeft een antwoord ... Eerst even wat extra informatie : Over collisions : Zodra de te hashen data langer is dan de hash-output, wat je zeker _dat_ er collisions moeten zijn. Dat heet het 'pigeonhole principle' . Als je 11 duiven en 10 hokken hebt, moet er minimaal één hok zijn waar meer dan één duif zit. Voor een hash met een lengte van n bits , kun je rekenen op een collision bij het hashen van 2^(n/2) berichten. Voor een hash met een lengte van 128 bits, kun je gemiddeld dus een collision verwachten bij het hashen van 2^64 berichten. Dit heet een 'birthday attack' . De reden is de 'birthday paradox' het een beetje onverwachte gegeven dat als er (maar) 23 mensen bij elkaar zijn, de kans op een een tweetal wat op dezelfde dag jarig is dan al 50% bedraagt. (middelbare school wiskunde : 1 - (kans dat *iedereen* op een verschillende dag jarig is). Een complete uitleg, die wat verder dan middelbare school gaat : ...
Beschrijf je klacht (Optioneel):