MD4 Hash Code Lommeregner

MD4 (Message Digest 4) er en kryptografisk hash-funktion designet af Ronald Rivest i 1990. Den producerer en fast 128-bit (16-byte) hashværdi fra et input af vilkårlig længde. MD4 betragtes nu som kryptografisk brudt på grund af sårbarheder, der tillader kollisionsangreb (finder to forskellige input, der producerer den samme hash), så det bør ikke bruges, når man designer nye systemer. Det er inkluderet her, hvis man skal generere en bagudkompatibel hash-kode.

Fuld åbenhed: Jeg har ikke skrevet den specifikke implementering af den hash-funktion, der bruges på denne side. Det er en standardfunktion, der følger med programmeringssproget PHP. Jeg har kun lavet webgrænsefladen for at gøre den offentligt tilgængelig her for nemheds skyld.

Om MD4 Hash Algorithm

Jeg er ikke matematiker, så jeg vil prøve at forklare denne hash-funktion på en måde, som mine andre ikke-matematikere kan forstå ;-) Hvis du foretrækker den matematiktunge forklaring, kan du finde den på masser af andre hjemmesider.

Okay, så tænk på MD4 som en speciel papirmakulator. Men i stedet for at makulere papir, "makulerer" den enhver besked (som et brev, et kodeord eller en bog) til en lille kvittering i fast størrelse. Uanset hvor stor eller lille din besked er, giver denne makuleringsmaskine dig altid en lille kvittering, der er præcis 16 bytes (128 bit) lang eller 32 tegn i hexadecimal form.

For at få beskeden makuleret korrekt skal du gennemgå fire trin:

Trin 1: Forberedelse af beskeden

• Før makulering skal du justere dit papir, så det passer perfekt ind i makuleringsmaskinen.
• Hvis din besked er for kort, tilføjer du noget ekstra tomt rum (som kruseduller eller fyldstof), så papiret passer helt rigtigt.
• Hvis den er for lang, opdeler du den i flere sider af samme størrelse.

Trin 2: Tilføjelse af et hemmeligt stempel

• Når du har justeret beskeden, tilføjer du et hemmeligt stempel i slutningen, der siger, hvor lang den oprindelige besked var.
• Dette hjælper makulatoren med at holde styr på beskedens originale størrelse, uanset hvor meget fyldstof du tilføjede.

Trin 3: Makuleringsprocessen (3 runder magi)

• Nu går beskeden i makuleringsmaskinen.
• Makuleringsmaskinen har 4 gear (A, B, C og D), der spinder sammen i et specielt mønster.
• Gearene gennemgår 3 omgange med spinning, hvor de:
  • Bland ordene
  • Vend nogle dele på hovedet
  • Vrid dem rundt som en Rubiks terning
  • Slå forskellige stykker sammen
• Hver runde får beskeden til at ligne mere og mere et rodet rod, der er umuligt at genkende.

Trin 4: Den endelige kvittering

• Efter alt det snurrende, vende og smadre, spytter makulatoren en kvittering ud - en kort række af tal og bogstaver (hash).
• Denne kvittering har altid samme længde, uanset om du har makuleret et enkelt ord eller en hel bog!

Desværre opdagede folk med tiden, at denne magiske makuleringsmaskine ikke er perfekt. Nogle kloge folk fandt ud af, hvordan man narre makuleringsmaskinen til at give den samme kvittering for to forskellige beskeder (dette kaldes en kollision ) og forudsige, hvordan gearene vil dreje og derefter bruge den til at oprette falske kvitteringer. På grund af dette anses MD4 ikke længere for at være sikker for vigtige ting.