Abuse Melding

Je hebt een klacht over de onderstaande posting:

23-02-2017, 17:15 door Anoniem

9.223.372.036.854.775.808 is exact 2^63 . Ik denk dat dat aantal niet tot op het laatste cijfer exact is. Voor een collision is de "brute force" bovengrens de helft van de hashlengte - voor sha-1, met een hashlengte van 160 bits is dat 80 bits "werk". De "brute force" aanval heet een "birthday attack", en dat is op basis van dezelfde statistiek voor het aantal mensen wat je nodig hebt om een 50% kans te hebben dat twee mensen in de groep op dezelfde dag jarig zijn. Die kans heb je al bij een groep van 23 mensen - een verbazingwekkend laag aantal . Die limiet voor grote getallen is 2^(n/2) , als n de lengte van het getal in bits is - dus 2^80 voor sha-1 Met slimme wiskunde zijn blijkbaar 17 bits aan werk (2^17 , ca 130.000 ) bespaard . Omdat de birthday attack ook een statistische grens is, denk ik dat dit getal ook gelezen moet worden als "Orde(2^63)" en niet het exacte aantal hashes.

Beschrijf je klacht (Optioneel):

captcha