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. Iedere hash-functie heeft collisions, en ook SHA2 is niet collision-free. Dat is het concept van een hash-functie: in plaats van het originele document gebruik je de veel kortere hash. Het grote probleem bij SHA1 is dat er een algoritme bedacht is om sneller zelf een collision te kunnen genereren. Nouja, snel: 100 jaar met speciale hardware. Maar snel genoeg voorals er echt geld me te verkrijgen is. De lengte van een SHA1 hash is 160 bits, en van SHA2 is 256 bits. Even uitgaan van de melding van Anoniem 17:15 zou de orde van grootte van het probleem rond de 2^128 liggen. Ofwel, zo lang er niet via een slim ...