MD4 Hash-kodekalkulator

MD4 (Message Digest 4) er en kryptografisk hash-funksjon designet av Ronald Rivest i 1990. Den produserer en fast 128-biters (16-byte) hash-verdi fra en inngang med vilkårlig lengde. MD4 anses nå som kryptografisk ødelagt på grunn av sårbarheter som tillater kollisjonsangrep (finne 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-algoritmen

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

Ok, så tenk på MD4 som en spesiell makuleringsmaskin. 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 du makulerer, må du justere papiret slik at det passer perfekt inn i makuleringsmaskinen.
• Hvis meldingen din er for kort, legger du til litt ekstra tom plass (som kruseduller eller fyllstoff) slik at papiret passer helt riktig.
• Hvis den er for lang, deler du den opp i flere sider av samme størrelse.

Trinn 2: Legge til et hemmelig stempel

• Når du har justert meldingen, legger du til et hemmelig stempel på slutten som sier hvor lang den opprinnelige meldingen varte.
• Dette hjelper makuleringsmaskinen med å holde styr på 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 snurrer 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 brikker 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 snurringen, vendingen og knusingen, spytter makuleringsmaskinen ut en kvittering - en kort rekke tall og bokstaver (hasjen).
• Denne kvitteringen er alltid like lang, uansett om du makulerte 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 tannhjulene vil snurre og deretter bruke den til å lage falske kvitteringer. På grunn av dette anses ikke MD4 lenger som sikker for viktige ting.

Videre lesing

Hvis du likte dette innlegget, kan du også like disse forslagene:

• RIPEMD-128 Hash-kodekalkulator
• HAVAL-224/5 Hash-kodekalkulator
• MD5 Hash-kodekalkulator