Kalkulator hash koda MD4

MD4 (Message Digest 4) je kriptografska hash funkcija koju je dizajnirao Ronald Rivest 1990. godine. Ona proizvodi fiksnu 128-bitnu (16-bajtnu) hash vrijednost iz ulaza proizvoljne duljine. MD4 se sada smatra kriptografski provaljenim zbog ranjivosti koje omogućuju napade kolizijom (pronalaženje dva različita ulaza koji proizvode isti hash), stoga se ne bi trebao koristiti pri dizajniranju novih sustava. Ovdje je uključen u slučaju da je potrebno generirati unatrag kompatibilan hash kod.

Potpuno otkrivanje: nisam napisao konkretnu implementaciju hash funkcije koja se koristi na ovoj stranici. To je standardna funkcija uključena u PHP programski jezik. Napravio sam samo web sučelje da bude javno dostupno ovdje radi praktičnosti.

O MD4 Hash algoritmu

Nisam matematičar, pa ću pokušati objasniti ovu hash funkciju na način koji moji kolege nematematičari mogu razumjeti ;-) Ako više volite matematičko objašnjenje, to možete pronaći na mnogim drugim web stranicama.

Redu, zamislite MD4 kao poseban usitnjivač papira. Ali umjesto da usitnjava papir, on "usitnjava" bilo koju poruku (poput pisma, lozinke ili knjige) u malu potvrdu fiksne veličine. Bez obzira koliko je vaša poruka velika ili mala, ovaj usitnjivač vam uvijek daje malu potvrdu koja je dugačka točno 16 bajtova (128 bitova) ili 32 znaka u heksadecimalnom obliku.

Da biste ispravno uništili poruku, morate proći kroz četiri koraka:

Korak 1: Priprema poruke

• Prije usitnjavanja, morate namjestiti papir tako da savršeno stane u usitnjivač.
• Ako je vaša poruka prekratka, dodate malo dodatnog praznog prostora (poput crteža ili punila) kako bi papir savršeno stao.
• Ako je predugačko, podijelite ga na više stranica iste veličine.

Korak 2: Dodavanje tajnog pečata

• Nakon što prilagodite poruku, na kraj dodate tajni pečat koji govori koliko je duga bila izvorna poruka.
• To pomaže usitnjivaču da prati izvornu veličinu poruke, bez obzira na to koliko ste punila dodali.

Korak 3: Proces usitnjavanja (3 runde magije)

• Sada poruka ide u shredder.
• Usitnjivač ima 4 zupčanika (A, B, C i D) koji se okreću zajedno u posebnom obrascu.
• Zupčanici se vrte u 3 kruga, gdje: Miješaju riječi Okreću neke dijelove naopako Uvrću ih poput Rubikove kocke Razbijaju različite dijelove zajedno
• Svaki krug čini da poruka sve više izgleda kao zbrka koju je nemoguće prepoznati.

Korak 4: Konačni račun

• Nakon sveg okretanja, prevrtanja i drobljenja, shreder izbacuje potvrdu - kratki niz brojeva i slova (hash).
• Ovaj račun je uvijek iste duljine, bez obzira jeste li uništili jednu riječ ili cijelu knjigu!

Nažalost, s vremenom su ljudi otkrili da ovaj čarobni shredder nije savršen. Neki pametni ljudi shvatili su kako prevariti shredder da da istu potvrdu za dvije različite poruke (to se naziva sudar) i da predvidi kako će se zupčanici okretati, a zatim to koristiti za stvaranje lažnih potvrda. Zbog toga se MD4 više ne smatra sigurnim za važne stvari.

Dodatno čitanje

Ako vam se svidio ovaj post, možda će vam se svidjeti i ovi prijedlozi:

• SHA-512/256 Kalkulator hash koda
• Kalkulator hash koda SHA-224
• HAVAL-128/3 Kalkulator hash kodova