MD4 Hash Code Lommeregner

MD4 (Message Digest 4) er en kryptografisk hashfunktion 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 (finding of two different inputs, der producerer den samme hash), så den bør ikke bruges ved design af nye systemer. Den er inkluderet her, i tilfælde af at man har brug for at generere en bagudkompatibel hashkode.

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-algoritmen

Jeg er ikke matematiker, så jeg vil forsøge at forklare denne hashfunktion på en måde, som mine ikke-matematikerkolleger 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, en adgangskode eller en bog) til en lille kvittering i fast størrelse. Uanset hvor stor eller lille din besked er, giver denne makulator 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 du makulerer papiret, skal du justere det, så det passer perfekt i makulatoren.
• Hvis din besked er for kort, tilføjer du noget ekstra blank plads (f.eks. kruseduller eller fyld), så papiret passer helt rigtigt.
• Hvis den er for lang, kan du opdele den i flere sider af samme størrelse.

Trin 2: Tilføjelse af et hemmeligt stempel

• Efter du har justeret beskeden, tilføjer du et hemmeligt stempel til sidst, der angiver, hvor lang den oprindelige besked var.
• Dette hjælper makulatoren med at holde styr på beskedens originale størrelse, uanset hvor meget fyld du har tilføjet.

Trin 3: Makuleringsprocessen (3 runder med magi)

• Nu går beskeden i makulatoren.
• Kompostkværnen har 4 gear (A, B, C og D), der drejer sammen i et særligt mønster.
• Tandhjulene gennemgår 3 runder med rotation, hvor de: Blander ordene Vender nogle dele på hovedet Drejer dem rundt som en Rubiks terning Smadrer 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 al den spinning, vending og smadring, spytter makulatoren en kvittering ud - en kort række af tal og bogstaver (hashen).
• Denne kvittering er altid den samme længde, uanset om du har makuleret et enkelt ord eller en hel bog!

Desværre opdagede folk med tiden, at denne magiske makulator ikke er perfekt. Nogle kloge folk fandt ud af, hvordan man kunne narre makulatoren til at give den samme kvittering for to forskellige beskeder (dette kaldes en kollision) og forudsige, hvordan tandhjulene ville dreje rundt, og derefter bruge det til at lave falske kvitteringer. På grund af dette betragtes MD4 ikke længere som sikker til vigtige ting.

Yderligere læsning

Hvis du kunne lide dette indlæg, kan du måske også lide disse forslag:

• SHA-512/256 Hash-kodeberegner
• SHA-384 Hash-kodeberegner
• Fowler-Noll-Vo FNV1-64 Hash-kodeberegner