MD4 Hashkodräknare

MD4 (Message Digest 4) är en kryptografisk hashfunktion designad av Ronald Rivest 1990. Den producerar ett fast 128-bitars (16-byte) hashvärde från en ingång av godtycklig längd. MD4 anses nu vara kryptografiskt trasig på grund av sårbarheter som tillåter kollisionsattacker (att hitta två olika ingångar som producerar samma hash), så det bör inte användas när man designar nya system. Den ingår här ifall man behöver generera en bakåtkompatibel hashkod.

Fullständig information: Jag har inte skrivit den specifika implementeringen av hashfunktionen som används på den här sidan. Det är en standardfunktion som ingår i programmeringsspråket PHP. Jag har bara gjort webbgränssnittet för att göra den allmänt tillgänglig här för enkelhetens skull.

Om MD4 Hash Algorithm

Jag är ingen matematiker, så jag ska försöka förklara denna hash-funktion på ett sätt som mina andra icke-matematiker kan förstå ;-) Om du föredrar den matematiktunga förklaringen kan du hitta den på många andra webbplatser.

Okej, så tänk på MD4 som en speciell pappersförstörare. Men istället för att strimla papper, "strilar" det alla meddelanden (som ett brev, ett lösenord eller en bok) till ett litet kvitto av fast storlek. Oavsett hur stort eller litet ditt meddelande är, ger denna dokumentförstörare dig alltid ett litet kvitto som är exakt 16 byte (128 bitar) långt, eller 32 tecken i hexadecimal form.

För att få meddelandet strimlat korrekt måste du gå igenom fyra steg:

Steg 1: Förbered meddelandet

• Innan du strimlar måste du justera ditt papper så att det passar perfekt i dokumentförstöraren.
• Om ditt meddelande är för kort lägger du till lite extra tomt utrymme (som klotter eller filler) så att papperet passar precis.
• Om den är för lång delar du upp den i flera sidor av samma storlek.

Steg 2: Lägga till en hemlig stämpel

• Efter att ha justerat meddelandet lägger du till en hemlig stämpel i slutet som säger hur långt det ursprungliga meddelandet var.
• Detta hjälper dokumentförstöraren att hålla reda på meddelandets ursprungliga storlek, oavsett hur mycket fyllmedel du har lagt till.

Steg 3: Strimlingsprocessen (3 omgångar av magi)

• Nu går meddelandet in i dokumentförstöraren.
• Förstöraren har 4 växlar (A, B, C och D) som snurrar ihop i ett speciellt mönster.
• Kugghjulen går igenom 3 varv av spinning, där de:
  • Blanda orden
  • Vänd några delar upp och ner
  • Vrid runt dem som en Rubiks kub
  • Slå ihop olika bitar
• Varje runda får budskapet att se mer och mer ut som en rörig röra som är omöjlig att känna igen.

Steg 4: Det sista kvittot

• Efter allt snurrande, vändande och krossande spottar dokumentförstöraren ut ett kvitto - en kort sträng med siffror och bokstäver (hash).
• Detta kvitto har alltid samma längd, oavsett om du strimlat ett enda ord eller en hel bok!

Tyvärr upptäckte folk med tiden att denna magiska dokumentförstörare inte är perfekt. Några smarta människor kom på hur man kan lura dokumentförstöraren att ge samma kvitto för två olika meddelanden (detta kallas en kollision ) och förutsäga hur kugghjulen kommer att snurra och sedan använda det för att skapa falska kvitton. På grund av detta anses MD4 inte längre vara säker för viktiga saker.