Kalkulator hash koda MD4

MD4 (Message Digest 4) je kriptografska hash funkcija koju je dizajnirao Ronald Rivest 1990. Ona proizvodi fiksnu 128-bitnu (16-bajtnu) hash vrijednost iz unosa proizvoljne duljine. MD4 se sada smatra kriptografski pokvarenim zbog ranjivosti koje dopuštaju napade kolizije (pronalaženje dva različita ulaza koji proizvode isti hash), pa se ne bi trebao koristiti pri dizajniranju novih sustava. Ovdje je uključen u slučaju da treba 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 ne-matematičari mogu razumjeti ;-) Ako više volite matematičko objašnjenje, možete ga pronaći na mnogim drugim web stranicama.

U redu, zamislite MD4 kao poseban uništavač papira. Ali umjesto komadanja papira, on "cijepa" svaku poruku (poput pisma, lozinke ili knjige) u malu potvrdu fiksne veličine. Bez obzira koliko velika ili mala bila vaša poruka, ovaj uništavač uvijek vam daje sićušnu potvrdu koja ima točno 16 bajtova (128 bita) ili 32 znaka u heksadecimalnom obliku.

Da bi se poruka ispravno uništila, morate proći kroz četiri koraka:

Korak 1: Priprema poruke

• Prije sjeckanja papir morate prilagoditi tako da savršeno stane u uništavač.
• Ako je vaša poruka prekratka, dodajte dodatni prazan prostor (poput crteža ili ispune) tako da papir stane kako treba.
• Ako je predug, podijelite ga na više stranica iste veličine.

Korak 2: Dodavanje tajnog pečata

• Nakon podešavanja poruke, na kraj dodajete tajni pečat koji govori koliko je originalna poruka bila duga.
• To pomaže shredderu da prati izvornu veličinu poruke, bez obzira na to koliko ste dodali.

Korak 3: Proces uništavanja (3 kruga magije)

• Sada poruka ide u uništavač.
• Sjeckalica ima 4 zupčanika (A, B, C i D) koji se vrte zajedno u posebnom obrascu.
• Zupčanici prolaze kroz 3 kruga okretanja, gdje:
  • Pomiješajte riječi
  • Okrenite neke dijelove naopako
  • Uvrti ih poput Rubikove kocke
  • Razbijte različite dijelove zajedno
• Svaki krug čini da poruka sve više izgleda kao zbrkani nered koji je nemoguće prepoznati.

Korak 4: Konačna potvrda

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

Nažalost, s vremenom su ljudi otkrili da ovaj čarobni sjeckalica nije savršen. Neki su pametni ljudi smislili kako prevariti uništavač da izda istu potvrdu za dvije različite poruke (ovo se zove sudar ) i predvidjeti kako će se zupčanici okretati, a zatim to upotrijebiti za stvaranje lažnih potvrda. Zbog toga se MD4 više ne smatra sigurnim za važne stvari.