Door Erik van Straten: Gegeven een willekeurige hashfunctie (met als resultaat een afgeleide van de input waarbij dat resultaat een vaste lengte heeft) en een willekeurige input, zijn er altijd oneindig veel andere inputs die hetzelde resultaat (dezelfde "hash") zullen opleveren. Als je je een hashfunctie met een resultaatlengte van 1 bit voorstelt (pariteitsbit of een bitpositie naar keuze uit het resultaat van een willekeurige hashfunctie), kun je inzien dat, ongeacht de lengte van de input, je ongeveer 50% kans hebt op een "1" en op een "0" als resultaat (hierbij hashfuncties met een bewust ingebouwde bias buiten beschouwing latend (is dit correct NL of moet het toch een 't' zijn?)). Bij een hashfunctie met een resultaat van 2 bits "lengte" (resultaat dus 0, 1, 2 of 3) is een kortere input (wachtwoord bijv.) mogelijk dan de lengte van de hash, namelijk 1 bit. Zelfs dan bestaat al de kans op een collision, d.w.z. dat beide mogelijke inputs (0 en 1) dezelfde hashwaarde opleveren (0, 1, 2 of 3). Met name ...