JOAAT Hashcodecalculator

De JOAAT (Jenkins One At A Time) hashfunctie is een niet-cryptografische hashfunctie, ontworpen door Bob Jenkins, een bekende computerwetenschapper op het gebied van hashalgoritmen. Deze functie wordt veel gebruikt vanwege zijn eenvoud, snelheid en goede distributie-eigenschappen, waardoor hij effectief is voor het opzoeken in hashtabellen, het berekenen van checksums en het indexeren van gegevens. De functie genereert een 32-bits (4-byte) hashcode, die doorgaans wordt weergegeven als een hexadecimaal getal van 8 cijfers.

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 JOAAT-hashalgoritme

Ik ben geen wiskundige, maar ik zal proberen deze hashfunctie uit te leggen met een analogie die mijn niet-wiskundige medemensen kunnen begrijpen. Als je liever een wetenschappelijk correcte, volledig wiskundige uitleg wilt, kun je die vast wel elders vinden ;-)

Zie JOAAT als het maken van een speciale soep. Je hebt een lijst met ingrediënten (dit zijn je invoergegevens, zoals een woord of een bestand) en je wilt ze zo mengen dat zelfs als je maar één klein dingetje verandert – zoals een extra snufje zout toevoegen – de smaak van de soep volledig verandert. Deze "smaak" is je hashwaarde, een uniek getal dat je invoer vertegenwoordigt.

De JOAAT-functie doet dit in vier stappen:

Stap 1: Beginnen met een lege pot (initialisatie)

Je begint met een lege soeppan. In JOAAT begint deze "pan" met het getal 0.

Stap 2: Ingrediënten één voor één toevoegen (elke byte verwerken)

Voeg nu je ingrediënten één voor één toe. Stel je voor dat elke letter of elk cijfer in je gegevens een ander kruid in de pan is.

• Voeg de kruiden toe (voeg de hoeveelheid die bij de letter hoort toe aan je pan).
• Roer krachtig (versterk de smaak door een speciale roerbeweging te maken - dit is als een wiskundige "verschuiving").
• Voeg een verrassend element toe (gooi er een snufje willekeurigheid in - dit is de XOR-bewerking, die helpt om de mix door elkaar te gooien).

Stap 3: De laatste geheime kruiden (laatste menging)

Nadat je alle ingrediënten hebt toegevoegd, roer je nog een paar keer in het geheim en voeg je wat kruiden toe om ervoor te zorgen dat de smaak onvoorspelbaar is. Dit is waar JOAAT nog een paar laatste mix- en roerstappen uitvoert om een uniek resultaat te garanderen.

Stap 4: Smaaktest (Uitkomst)

Tot slot proef je de soep - of in het geval van JOAAT krijg je een getal (de hashwaarde) dat de unieke smaak van je soep vertegenwoordigt. Zelfs de kleinste verandering in ingrediënten (zoals het veranderen van één letter in je invoer) levert een compleet andere smaak op (een totaal ander getal).

Verder lezen

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

• HAVAL-192/5 Hashcode-calculator
• Tiger-160/3 Hashcodecalculator
• SHA-1 Hash-codecalculator