MD4 Hash-kodekalkulator

MD4 (Message Digest 4) er en kryptografisk hash-funksjon designet av Ronald Rivest i 1990. Den produserer en fast 128-bits (16-byte) hash-verdi fra en inngang med vilkårlig lengde. MD4 regnes nå som kryptografisk ødelagt på grunn av sårbarheter som tillater kollisjonsangrep (finner to forskjellige innganger som produserer samme hash), så den bør ikke brukes når du designer nye systemer. Den er inkludert her i tilfelle man trenger å generere en bakoverkompatibel hash-kode.

Full åpenhet: Jeg har ikke skrevet den spesifikke implementasjonen av hash-funksjonen som brukes på denne siden. Det er en standardfunksjon som følger med programmeringsspråket PHP. Jeg har bare laget webgrensesnittet for å gjøre den offentlig tilgjengelig her for enkelhets skyld.

Om MD4 Hash Algorithm

Jeg er ikke matematiker, så jeg skal prøve å forklare denne hash-funksjonen på en måte som mine andre ikke-matematikere kan forstå ;-) Hvis du foretrekker den matematikk-tunge forklaringen, kan du finne den på mange andre nettsteder.

Ok, så tenk på MD4 som en spesiell papirmakulator. Men i stedet for å makulere papir, "makulerer" den enhver melding (som et brev, et passord eller en bok) til en liten kvittering i fast størrelse. Uansett hvor stor eller liten meldingen din er, gir denne makuleringsmaskinen deg alltid en liten kvittering som er nøyaktig 16 byte (128 biter) lang, eller 32 tegn i heksadesimal form.

For å få meldingen makulert riktig, må du gå gjennom fire trinn:

Trinn 1: Forberede meldingen

• Før makulering må du justere papiret slik at det passer perfekt inn i makuleringsmaskinen.
• Hvis meldingen din er for kort, legger du til litt ekstra blank plass (som kruseduller eller filler) slik at papiret passer akkurat.
• Hvis den er for lang, deler du den opp i flere sider av samme størrelse.

Trinn 2: Legge til et hemmelig stempel

• Etter å ha justert meldingen legger du til et hemmelig stempel på slutten som sier hvor lang den opprinnelige meldingen var.
• Dette hjelper makuleringsmaskinen med å holde oversikt over meldingens opprinnelige størrelse, uansett hvor mye fyllstoff du har lagt til.

Trinn 3: Makuleringsprosessen (3 runder med magi)

• Nå går meldingen inn i makuleringsmaskinen.
• Makuleringsmaskinen har 4 gir (A, B, C og D) som spinner sammen i et spesielt mønster.
• Tannhjulene går gjennom 3 runder med spinning, hvor de:
  • Bland ordene
  • Snu noen deler opp ned
  • Vri dem rundt som en Rubiks kube
  • Knus forskjellige biter sammen
• Hver runde får meldingen til å se mer og mer ut som et rotete rot som er umulig å gjenkjenne.

Trinn 4: Den endelige kvitteringen

• Etter all spinning, vending og knusing, spytter makuleringsmaskinen ut en kvittering - en kort rekke med tall og bokstaver (hash).
• Denne kvitteringen er alltid like lang, uansett om du har makulert et enkelt ord eller en hel bok!

Dessverre, over tid, oppdaget folk at denne magiske makuleringsmaskinen ikke er perfekt. Noen smarte folk fant ut hvordan de kunne lure makuleringsmaskinen til å gi samme kvittering for to forskjellige meldinger (dette kalles en kollisjon ) og forutsi hvordan girene vil spinne og deretter bruke den til å lage falske kvitteringer. På grunn av dette anses MD4 ikke lenger som sikker for viktige ting.