Adler-32 Hash-codecalculator

De Adler-32 hashfunctie is een checksum-algoritme dat eenvoudig, snel en vaak gebruikt wordt voor het controleren van de integriteit van gegevens. Het is ontworpen door Mark Adler en wordt veel gebruikt in applicaties zoals zlib voor datacompressie. In tegenstelling tot cryptografische hashfuncties (zoals SHA-256) is Adler-32 niet ontworpen voor beveiliging, maar voor snelle foutcontrole. Het berekent een 32-bits (4 bytes) checksum, meestal weergegeven als 8 hexadecimale tekens.

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 Adler-32 hash-algoritme

Ik ben geen wiskundige, maar ik zal proberen deze hashfunctie uit te leggen met een alledaagse analogie die hopelijk ook mijn niet-wiskundige medelezers zullen begrijpen. In tegenstelling tot veel cryptografische hashfuncties is Adler32 een vrij eenvoudige checksumfunctie, dus dit zou niet al te moeilijk moeten zijn ;-)

Stel je voor dat je een zak hebt met kleine genummerde tegels, die elk een letter of een deel van je gegevens vertegenwoordigen. Het woord "Hi" heeft bijvoorbeeld twee tegels: één voor de "H" en één voor de "i".

Nu gaan we twee simpele dingen doen met deze tegels:

Stap 1: Tel ze bij elkaar op (Som A)

• Begin met het getal 1 (gewoon als vuistregel).
• Tel het getal van elke tegel bij dit totaal op.

Stap 2: Houd een doorlopend totaal bij van alle sommen (Som B)

• Telkens wanneer je het getal van een nieuwe tegel bij Som A optelt, tel je de nieuwe waarde van Som A ook bij Som B op.
• Het is net als het stapelen van munten: je legt er één munt bovenop (Som A), en vervolgens noteer je de nieuwe totale stapelhoogte (Som B).

Aan het eind plak je de twee totalen aan elkaar om één groot getal te vormen. Dat grote getal is de Adler-32 checksum.

Verder lezen

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

• SHA-512/256 Hashcodecalculator
• HAVAL-160/3 Hashcode-calculator
• SHA-1 Hash-codecalculator