Kalkulačka hash kódu MD4

MD4 (Message Digest 4) je kryptografická hašovacia funkcia navrhnutá Ronaldom Rivestom v roku 1990. Vytvára pevnú 128-bitovú (16-bajtovú) hašovaciu hodnotu zo vstupu ľubovoľnej dĺžky. MD4 sa teraz považuje za kryptograficky nefunkčné kvôli zraniteľnostiam, ktoré umožňujú kolízne útoky (nájdenie dvoch rôznych vstupov, ktoré produkujú rovnaký hash), takže by sa nemal používať pri navrhovaní nových systémov. Je tu zahrnutý v prípade, že potrebujete vygenerovať spätne kompatibilný hash 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 hashovom algoritme MD4

Nie som matematik, takže sa pokúsim vysvetliť túto hašovaciu funkciu tak, aby jej moji kolegovia nematematici rozumeli ;-) Ak dávate prednosť matematickému vysvetleniu, nájdete ho na mnohých iných webových stránkach.

Dobre, predstavte si MD4 ako špeciálny skartovač papiera. Ale namiesto skartovania papiera „skartuje“ akúkoľvek správu (napríklad list, heslo alebo knihu) na malú účtenku pevnej veľkosti. Bez ohľadu na to, aká veľká alebo malá je vaša správa, táto skartovačka vám vždy poskytne malú účtenku, ktorá má presne 16 bajtov (128 bitov) alebo 32 znakov v hexadecimálnom tvare.

Aby bola správa správne skartovaná, musíte prejsť štyrmi krokmi:

Krok 1: Príprava správy

• Pred skartovaním musíte papier upraviť tak, aby dokonale zapadol do skartovačky.
• Ak je vaša správa príliš krátka, pridajte nejaké ďalšie prázdne miesto (napríklad čmáranice alebo výplň), aby sa papier zmestil presne.
• 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á hovorí, aká dlhá bola pôvodná správa.
• To pomáha skartovačovi sledovať pôvodnú veľkosť správy bez ohľadu na to, koľko plniva ste pridali.

Krok 3: Proces skartovania (3 kolá mágie)

• Teraz sa správa dostane do skartovačky.
• Skartovačka má 4 prevody (A, B, C a D), ktoré sa otáčajú spolu v špeciálnom vzore.
• Ozubené kolesá prechádzajú 3 kolami točenia, kde:
  • Zmiešajte slová
  • Otočte niektoré časti hore nohami
  • Otočte ich ako Rubikovu kocku
  • Rozdrvte rôzne kúsky dohromady
• Každé kolo spôsobuje, že správa vyzerá viac a viac ako neporiadok, ktorý nie je možné rozpoznať.

Krok 4: Konečný príjem

• Po tom všetkom točení, prevracaní a rozbíjaní skartovačka vypľuje účtenku – krátky reťazec čísel a písmen (hash).
• Toto potvrdenie má vždy rovnakú dĺžku, bez ohľadu na to, či ste skartovali jediné 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čku, aby dala rovnakú účtenku za dve rôzne správy (toto sa nazýva kolízia ) a predpovedať, ako sa budú kolesá otáčať, a potom to použiť na vytvorenie falošných účteniek. Z tohto dôvodu sa MD4 už nepovažuje za bezpečný pre dôležité veci.