Kalkulačka hash kódu MD4

MD4 (Message Digest 4) je kryptografická hašovací funkce navržená Ronaldem Rivestem v roce 1990. Vytváří pevnou 128bitovou (16bajtovou) hašovací hodnotu ze vstupu libovolné délky. MD4 je nyní považováno za kryptograficky nefunkční kvůli zranitelnostem, které umožňují kolizní útoky (nalezení dvou různých vstupů, které produkují stejný hash), takže by se neměl používat při navrhování nových systémů. Je zde zahrnut pro případ, že byste potřebovali vygenerovat zpětně kompatibilní hash kód.

Plné odhalení: konkrétní implementaci hashovací funkce použité na této stránce jsem nenapsal. Jedná se o standardní funkci, která je součástí programovacího jazyka PHP. Vytvořil jsem pouze webové rozhraní, abych ji zde pro pohodlí zpřístupnil veřejnosti.

O MD4 Hash Algorithm

Nejsem matematik, takže se pokusím vysvětlit tuto hašovací funkci tak, aby jí moji kolegové nematematici porozuměli ;-) Pokud dáváte přednost matematicky náročnému vysvětlení, najdete to na mnoha jiných webech.

Dobře, představte si MD4 jako speciální skartovačku papíru. Ale namísto skartování papíru „skartuje“ jakoukoli zprávu (jako dopis, heslo nebo knihu) na malou účtenku pevné velikosti. Bez ohledu na to, jak velká nebo malá je vaše zpráva, tento skartovač vám vždy poskytne malou účtenku, která je přesně 16 bajtů (128 bitů) dlouhá nebo 32 znaků v hexadecimálním tvaru.

Aby byla zpráva správně skartována, musíte projít čtyřmi kroky:

Krok 1: Příprava zprávy

• Před skartováním musíte papír upravit tak, aby se do skartovače perfektně vešel.
• Pokud je vaše zpráva příliš krátká, přidejte nějaké prázdné místo navíc (jako čmáranice nebo výplň), aby se papír vešel tak akorát.
• Pokud je příliš dlouhý, rozdělíte jej na více stránek stejné velikosti.

Krok 2: Přidání tajného razítka

• Po úpravě zprávy přidáte na konec tajné razítko, které říká, jak dlouhá byla původní zpráva.
• To pomáhá skartovači sledovat původní velikost zprávy bez ohledu na to, kolik výplně jste přidali.

Krok 3: Proces skartování (3 kola magie)

• Nyní jde zpráva do skartovače.
• Skartovačka má 4 převody (A, B, C a D), které se společně otáčejí ve speciálním vzoru.
• Ozubená kola procházejí 3 koly točení, kde:
  • Smíchejte slova
  • Otočte některé části vzhůru nohama
  • Otočte je jako Rubikovu kostku
  • Rozbijte různé kousky dohromady
• S každým kolem vypadá zpráva více a více jako nepořádek, který nelze rozpoznat.

Krok 4: Konečný příjem

• Po tom všem točení, překlápění a rozbíjení skartovačka vyplivne účtenku – krátký řetězec čísel a písmen (tzv. hash).
• Tato účtenka je vždy stejně dlouhá, bez ohledu na to, zda jste skartovali jediné slovo nebo celou knihu!

Bohužel postupem času lidé zjistili, že tento kouzelný drtič není dokonalý. Někteří chytří lidé přišli na to, jak obelstít skartovačku, aby dala stejnou účtenku pro dvě různé zprávy (to se nazývá kolize ) a předvídat, jak se ozubená kola budou točit, a pak to použít k vytvoření falešných účtenek. Z tohoto důvodu již není MD4 považováno za bezpečné pro důležité věci.