MD4 kalkulator hash koda

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 dužine. MD4 se sada smatra kriptografski neispravnim zbog ranjivosti koje omogućavaju napade kolizijom (pronalaženje dva različita ulaza koji proizvode isti hash), tako da se ne bi trebao koristiti pri dizajniranju novih sistema. 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 programski jezik PHP. Napravio sam samo web sučelje da ga ovdje učinim javno dostupnim radi praktičnosti.

O MD4 Hash algoritmu

Nisam matematičar, pa ću pokušati objasniti ovu heš funkciju na način koji moje kolege nematematičari mogu razumjeti ;-) Ako više volite objašnjenje koje je detaljnije iz matematike, možete ga pronaći na mnogim drugim web stranicama.

Redu, zamislite MD4 kao poseban usitnjivač papira. Ali umjesto usitnjavanja papira, on "usitnjava" bilo koju poruku (poput pisma, lozinke ili knjige) u malu potvrdu fiksne veličine. Bez obzira na veličinu vaše poruke, ovaj usitnjivač vam uvijek daje malu potvrdu koja je dugačka tačno 16 bajtova (128 bitova) ili 32 znaka u heksadecimalnom obliku.

Da biste ispravno uništili poruku, potrebno je da prođete kroz četiri koraka:

Korak 1: Priprema poruke

• Prije usitnjavanja, morate podesiti papir tako da savršeno stane u šreder.
• Ako je vaša poruka prekratka, dodajte malo dodatnog praznog prostora (poput crteža ili materijala za popunjavanje) 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 pokazuje koliko je dugačka bila originalna poruka.
• Ovo pomaže šredderu da prati originalnu veličinu poruke, bez obzira na to koliko ste punila dodali.

Korak 3: Proces usitnjavanja (3 runde magije)

• Sada poruka ide u šreder.
• Sjeckalica ima 4 zupčanika (A, B, C i D) koji se okreću zajedno po posebnom obrascu.
• Zupčanici prolaze kroz 3 kruga okretanja, gdje oni: 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 svog okretanja, prevrtanja i drobljenja, shreder izbacuje potvrdu - kratki niz brojeva i slova (hash).
• Ovaj račun je uvijek iste dužine, bez obzira da li ste isjeckali jednu riječ ili cijelu knjigu!

Nažalost, vremenom su ljudi otkrili da ovaj magični shredder nije savršen. Neki pametni ljudi su shvatili kako prevariti shredder da da istu potvrdu za dvije različite poruke (ovo se naziva kolizija) i da predvidi kako će se zupčanici okretati, a zatim to koristiti za kreiranje 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:

• Kalkulator Hash kodova Tiger-160/3
• Kalkulator hash koda JOOAT
• HAVAL-192/5 Kalkulator hash kodova