Abuse Melding

Je hebt een klacht over de onderstaande posting:

23-02-2017, 22:41 door Anoniem

Door Anoniem: Door Anoniem: Bedoelen jullie dat het algoritme deterministisch is of dat de kans dat 2 verschillende invoeren eenzelfde uitvoer hebben extreem klein is? Allebei. Natuurlijk is een hash deterministisch (zelfde invoer geeft zelfde hash). Zelfde hash bij verschillende invoer heet "collision" en daar gaat dit artikel over. Dus SHA1 is klaarblijkelijk niet collision-free, SHA2 (hopelijk) wel. Nitpickje : zodra de invoer groter is dan de hashlengte is het gegarandeerd _dat_ er collisions moeten zijn. (wiskundige term 'pigeon hole principle' - 11 duiven voor 10 hokken betekent dat er gegarandeerd minimaal 1 hok meer dan 1 duif bevat) De eis voor security gebruik is alleen dat het vinden daarvan 'onmogelijk moeilijk' moet zijn, en er geen betere manier dan brute force (cq birthday attack voor collisions) zou moeten zijn. Voor sha-1 is het vinden van een collision 2^17 makkelijker dan "zou moeten", en daardoor binnen bereik gekomen van een nog steeds heel stevige zoektocht.

Beschrijf je klacht (Optioneel):

captcha