Kalkulačka hash kódu MD4
Publikované: 16. februára 2025 o 22:53:13 UTC
Posledná aktualizácia: 12. januára 2026 o 9:07:43 UTC
MD4 Hash Code Calculator
MD4 (Message Digest 4) je kryptografická hašovacia funkcia, ktorú v roku 1990 navrhol Ronald Rivest. Z ľubovoľne dlhého vstupu vytvára fixnú 128-bitovú (16-bajtovú) hašovaciu hodnotu. MD4 sa v súčasnosti považuje za kryptograficky prelomenú kvôli zraniteľnostiam, ktoré umožňujú kolízne útoky (nájdenie dvoch rôznych vstupov, ktoré vytvárajú rovnaký haš), takže by sa nemala používať pri navrhovaní nových systémov. Je tu zahrnutá pre prípad, že je potrebné vygenerovať spätne kompatibilný hašovací kód.
Úplné odhalenie: konkrétnu implementáciu hashovacej funkcie použitej na tejto stránke som nenapísal. Ide o štandardnú funkciu, ktorá je súčasťou programovacieho jazyka PHP. Vytvoril som len webové rozhranie, aby som ju tu pre pohodlie sprístupnil verejnosti.
O hašovacom algoritme MD4
Nie som matematik, takže sa pokúsim vysvetliť túto hašovaciu funkciu spôsobom, ktorému rozumejú aj moji kolegovia nematematici ;-) Ak uprednostňujete matematicky náročnejšie vysvetlenie, nájdete ho na mnohých iných webových stránkach.
Dobre, predstavte si MD4 ako špeciálny skartovač papiera. Namiesto skartovania papiera však „skartuje“ akúkoľvek správu (napríklad list, heslo alebo knihu) na malý doklad s pevnou veľkosťou. Bez ohľadu na to, aká veľká alebo malá je vaša správa, tento skartovač vám vždy vydá malý doklad, ktorý má presne 16 bajtov (128 bitov) dĺžku, čiže 32 znakov v hexadecimálnom tvare.
Ak chcete správu správne skartovať, musíte prejsť štyrmi krokmi:
Krok 1: Príprava správy
- Pred skartovaním musíte papier upraviť tak, aby sa dokonale zmestil do skartovača.
- Ak je vaša správa príliš krátka, pridáte trochu prázdneho miesta (napríklad čmáranice alebo výplň), aby sa papier zmestil tak akurát.
- Ak je príliš dlhý, rozdelíte ho na viacero strán rovnakej veľkosti.
Krok 2: Pridanie tajnej pečiatky
- Po úprave správy pridáte na koniec tajnú pečiatku, ktorá uvádza, aká dlhá bola pôvodná správa.
- To pomáha skartovačke sledovať pôvodnú veľkosť správy bez ohľadu na to, koľko výplne ste pridali.
Krok 3: Proces drvenia (3 kolá mágie)
- Teraz sa správa dostane do skartovača.
- Drvič má 4 prevody (A, B, C a D), ktoré sa spoločne otáčajú v špeciálnom vzore.
- Ozubené kolesá prechádzajú 3 kolami otáčania, kde:Miešajú slováOtáčajú niektoré časti hore nohamiOtáčajú ich ako Rubikovu kockuRozbíjajú rôzne dieliky o seba
- Každé kolo spôsobuje, že správa vyzerá viac a viac ako neusporiadaný chaos, ktorý je nemožné rozpoznať.
Krok 4: Konečný doklad
- Po všetkom tom točení, obracaní a drvení skartovač vydá potvrdenie – krátky reťazec čísel a písmen (hash).
- Tento doklad má vždy rovnakú dĺžku, bez ohľadu na to, či ste skartovali jedno slovo alebo celú knihu!
Bohužiaľ, časom ľudia zistili, že tento magický skartovač nie je dokonalý. Niektorí šikovní ľudia prišli na to, ako oklamať skartovač, aby vydal rovnaký doklad pre dve rôzne správy (toto sa nazýva kolízia), a ako predpovedať, ako sa budú ozubené kolesá otáčať, a potom to použiť na vytvorenie falošných dokladov. Z tohto dôvodu sa MD4 už nepovažuje za bezpečný pre dôležité veci.
Ďalšie čítanie
Ak sa vám tento príspevok páčil, možno sa vám budú páčiť aj tieto návrhy:
