Kalkulačka hash kódu MD4
Vydáno: 16. února 2025 v 22:51:50 UTC
Poslední aktualizace: 12. ledna 2026 v 9:07:29 UTC
MD4 Hash Code Calculator
MD4 (Message Digest 4) je kryptografická hašovací funkce navržená Ronaldem Rivestem v roce 1990. Z libovolně dlouhého vstupu vytváří pevnou 128bitovou (16bajtovou) hašovací hodnotu. MD4 je nyní považována za kryptograficky nefunkční kvůli zranitelnostem, které umožňují kolizní útoky (nalezení dvou různých vstupů, které produkují stejnou hašovací hodnotu), takže by se neměla používat při návrhu nových systémů. Je zde zahrnuta pro případ, že je potřeba vygenerovat zpětně kompatibilní hašovací 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 hašovacím algoritmu MD4
Nejsem matematik, takže se pokusím vysvětlit tuto hašovací funkci způsobem, kterému porozumí i moji kolegové nematematici ;-) Pokud dáváte přednost matematicky náročnému vysvětlení, najdete ho na spoustě dalších webových stránek.
Dobře, představte si MD4 jako speciální skartovač papíru. Místo skartování papíru ale „skartuje“ jakoukoli zprávu (například dopis, heslo nebo knihu) do malého potvrzení o pevné velikosti. Bez ohledu na to, jak velká nebo malá je vaše zpráva, tento skartovač vám vždy vydá malé potvrzení o délce přesně 16 bajtů (128 bitů), neboli 32 znaků v hexadecimálním tvaru.
Abyste zprávu správně skartovali, musíte projít čtyřmi kroky:
Krok 1: Příprava zprávy
- Před skartací je nutné papír upravit tak, aby se do skartovačky perfektně vešel.
- Pokud je vaše zpráva příliš krátká, přidáte trochu prázdného místa (například čmáranice nebo výplň), aby se papír vešel tak akorát.
- Pokud je příliš dlouhý, rozdělíte ho 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é uvádí, jak dlouhá byla původní zpráva.
- Díky tomu si skartovač uchovává původní velikost zprávy bez ohledu na to, kolik výplně jste přidali.
Krok 3: Proces drcení (3 kola magie)
- Nyní se zpráva dostane do skartovačky.
- Drtič má 4 převodová kola (A, B, C a D), která se otáčejí společně ve speciálním vzoru.
- Ozubená kola procházejí 3 koly otáčení, ve kterých:Míchají slovaOtočí některé části vzhůru nohamaOtočí je jako Rubikovu kostkuRoztříští různé dílky o sebe
- S každým kolem zpráva vypadá čím dál víc jako zmatek, který je nemožné rozpoznat.
Krok 4: Konečný doklad
- Po všem tom točení, obracení a drcení skartovačka vyplivne účtenku – krátký řetězec čísel a písmen (hash).
- Tato účtenka má vždy stejnou délku, bez ohledu na to, zda jste skartovali jedno slovo nebo celou knihu!
Bohužel postupem času lidé zjistili, že tento kouzelný skartovač není dokonalý. Někteří chytří lidé přišli na to, jak skartovač obelstít, aby vydal stejný doklad pro dvě různé zprávy (tomu se říká kolize), a jak předpovědět, jak se budou ozubená kola otáčet, a poté to použít k vytváření falešných dokladů. Z tohoto důvodu se MD4 již nepovažuje za bezpečný pro důležité věci.
Další čtení
Pokud se vám tento příspěvek líbil, mohly by se vám líbit i tyto návrhy:
