MD2 Hash-codecalculator

De MD2-hashfunctie (Message Digest 2) is een cryptografische hashfunctie die in 1989 is ontworpen door Ronald Rivest. Deze was specifiek geoptimaliseerd voor 8-bits computers. Hoewel de functie nu als verouderd en onveilig wordt beschouwd voor cryptografische doeleinden, is deze hier opgenomen voor het geval men een achterwaarts compatibele hashcode moet berekenen. De functie mag niet worden gebruikt bij het ontwerpen van nieuwe systemen.

Full disclosure: Ik heb de specifieke implementatie van de hashfunctie die op deze pagina wordt gebruikt niet geschreven. Het is een standaardfunctie die wordt meegeleverd met de programmeertaal PHP. Ik heb alleen de webinterface gemaakt om hem hier voor het gemak publiekelijk beschikbaar te maken.

Over het MD2-hashalgoritme

Ik ben redelijk goed in eenvoudige wiskunde, maar niet uitzonderlijk goed, en ik beschouw mezelf absoluut niet als wiskundige. Daarom zal ik proberen uit te leggen hoe deze hashfunctie werkt in termen die ook voor niet-wiskundigen te begrijpen zijn. Als je de uitgebreide wiskundige uitleg wilt, is die makkelijk te vinden op tal van andere plekken op het internet ;-)

Stel je nu voor dat je een recept hebt dat alle ingrediënten (jouw boodschap) gebruikt en er altijd precies één kleine chocoladereep van 16 stukjes (de hash) van maakt. Het maakt niet uit wat je ingrediënten zijn of hoe groot of klein ze zijn, je krijgt altijd een chocoladereep van dezelfde grootte.

Het doel van dit recept is:

1. Je kunt de ingrediënten niet raden door alleen naar de chocolade te kijken.
2. Zelfs een kleine verandering in de ingrediënten zorgt ervoor dat de chocolade totaal anders smaakt, dus je weet meteen of er met de ingrediënten of het recept is geknoeid.

Het maken van een chocoladereep is een proces in drie stappen:

Stap 1: Het bericht opvullen (de ingrediënten laten passen)

Stel, je hebt een mand waar precies 16 appels (of ingrediënten) in passen. Maar wat als je maar 14 appels hebt? Dan moet je er nog 2 bij doen om de mand te vullen. Als je te weinig hebt, voeg je gewoon extra appels toe. Bijvoorbeeld:

• Als je er nog twee nodig hebt, voeg je twee appels toe.
• Als je er meer dan 16 hebt, moet je het volgende mandje vullen. Als je er bijvoorbeeld 28 hebt, tel je er vier bij om op 32 te komen (twee keer 16).

Dit zorgt ervoor dat alle mandjes gevuld zijn voordat we naar de volgende stap gaan.

Stap 2: Een controlesom toevoegen (lijst met geheime ingrediënten)

Nu maken we een geheime ingrediëntenlijst op basis van alles wat er in het mandje zit.

• Je loopt alle manden af, bekijkt de appels en schrijft voor elke appel een geheime code op.
• Dit is niet zomaar een kopie; het is alsof je getallen op een vreemde manier bij elkaar optelt, zodat zelfs als iemand stiekem een appel verandert, de lijst er niet meer klopt.

Met deze lijst kun je controleren of de ingrediënten later niet zijn gewijzigd.

Stap 3: Alles door elkaar mengen (De magische blender)

Nu komt het leuke gedeelte: het mixen!

• Je hebt een blender met 48 gleuven.
• Je voegt toe: De appels (jouw boodschap). Wat oud mengsel van eerder (begint leeg voor de eerste batch). Een mix van de eerste twee dingen.

Dan mix je het. Maar niet zomaar één keer. Je mixt het achttien keer, waarbij je elke keer de snelheid en de richting verandert. Dit is geen normale mixmethode - elke keer wordt het mengsel op een speciale manier geroerd, zodat zelfs één andere appel de hele chocoladesmaak zou veranderen.

De laatste chocoladereep (de hash)

Na al dat mixen giet je alleen de bovenste 16 stukjes van het mengsel eruit. Dat is je uiteindelijke chocoladereep - de MD2-hash. Hij lijkt in niets op de originele appels, en als je zou proberen de originele ingrediënten te raden aan de hand van de chocolade alleen, zou je dat nooit kunnen.

Herinneren:

• Dezelfde ingrediënten = dezelfde chocolade.
• Verander maar één appel en je krijgt een compleet andere chocolade.
• Je kunt niet teruggaan in de tijd - je kunt de originele appels niet herkennen aan de hand van de chocolade.

Verder lezen

Als je dit bericht leuk vond, vind je deze suggesties misschien ook interessant:

• Tiger-160/3 Hashcodecalculator
• Whirlpool Hashcodecalculator
• MD5 Hash-codecalculator