MD4 kalkulator hash koda

MD4 (Message Digest 4) je kriptografska hash funkcija koju je dizajnirao Ronald Rivest 1990. godine. On proizvodi fiksnu 128-bitnu (16-bajtnu) hash vrijednost iz ulaza proizvoljne dužine. MD4 se sada smatra kriptografski pokvarenim zbog ranjivosti koje omogućavaju napade sudara (pronalaženje dva različita ulaza koji proizvode isti hash), tako da se ne bi trebao koristiti prilikom dizajniranja novih sistema. Uključen je ovdje 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

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

U redu, zamisli MD4 kao specijalni uništavač papira. Ali umjesto usitnjavanja papira, on "uništava" bilo koju poruku (poput pisma, lozinke ili knjige) u mali račun fiksne veličine. Bez obzira koliko je velika ili mala vaša poruka, ovaj uništavač vam uvijek daje maleni račun koji je tačno 16 bajtova (128 bita) dugačak, ili 32 znaka u heksadecimalnom obliku.

Da biste ispravno isjeckali poruku, morate proći kroz četiri koraka:

Korak 1: Priprema poruke

• Prije usitnjavanja, morate podesiti papir kako bi se savršeno uklopio u sjeckalicu.
• Ako je vaša poruka prekratka, dodate dodatni prazan prostor (kao što su crteži ili punilo) tako da papir stane baš kako treba.
• Ako je predugačak, podijelite ga na više stranica iste veličine.

Korak 2: Dodavanje tajnog pečata

• Nakon podešavanja poruke, na kraju dodate tajni pečat koji kaže koliko je dugačka bila originalna poruka.
• Ovo pomaže shredderu da prati originalnu veličinu poruke, bez obzira koliko punila ste dodali.

Korak 3: Proces usitnjavanja (3 runde magije)

• Sada poruka ide u sjeckalicu.
• Drobilica ima 4 zupčanika (A, B, C i D) koji se okreću zajedno u posebnom obrascu.
• Zupčanici prolaze kroz 3 kruga okretanja, gdje su:
  • Pomiješaj riječi
  • Okrenite neke dijelove naopako
  • Uvrni ih kao Rubikovu kocku
  • Razbijte različite komade zajedno
• Svaka runda čini da poruka sve više i više liči na zbrkanu zbrku koju je nemoguće prepoznati.

Korak 4: Konačni prijem

• Nakon svih okretanja, okretanja i razbijanja, sjeckalica ispljune račun - kratki niz brojeva i slova (hash).
• Ova potvrda je uvijek iste dužine, bez obzira jeste li isjeckali jednu riječ ili cijelu knjigu!

Nažalost, s vremenom, ljudi su otkrili da ova čarobna sjeckalica nije savršena. Neki pametni ljudi su smislili kako prevariti drobilicu da daje isti račun za dvije različite poruke (ovo se zove sudar) i da predvidi kako će se zupčanici vrtjeti, a zatim ga koristiti za stvaranje lažnih potvrda. Zbog toga, MD4 se više ne smatra sigurnim za važne stvari.