Kalkulačka hash kódu MD2

Hašovací funkce MD2 (Message Digest 2) je kryptografická hašovací funkce navržená Ronaldem Rivestem v roce 1989. Byla speciálně optimalizována pro 8bitové počítače. Ačkoli je nyní považován za zastaralý a nezabezpečený pro kryptografické účely, je zde zahrnut pro případ, že by bylo potřeba vypočítat zpětně kompatibilní hash kód. Nemělo by se používat při navrhování nových systémů.

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 MD2 Hash Algorithm

Jsem v pořádku v jednoduché matematice, ale ne extrémně dobrý a v žádném případě se nepovažuji za matematika, takže se pokusím vysvětlit, jak tato hašovací funkce funguje v pojmech, které mohou pochopit i nematematici. Pokud dáváte přednost úplné matematické verzi, můžete ji snadno najít na mnoha jiných místech na webu ;-)

Nyní si představte, že máte recept, který vezme libovolné ingredience (vaše sdělení) a vždy z nich udělá přesně jednu malou, 16dílnou čokoládovou tyčinku (haš). Bez ohledu na to, jaké jsou vaše ingredience nebo jak jsou velké nebo malé, vždy skončíte se stejně velkou čokoládovou tyčinkou.

Cílem tohoto receptu je:

1. Suroviny neodhadnete pouhým pohledem na čokoládu.
2. I drobná změna ingrediencí způsobí, že čokoláda chutná úplně jinak, takže víte, jestli se někdo s ingrediencemi nebo receptem nemazlil.

Vytvoření čokoládové tyčinky se skládá ze tří kroků:

Krok 1: Vyplnění zprávy (přizpůsobení ingrediencí)

Řekněme, že máte košík, do kterého se vejde přesně 16 jablek (nebo přísad). Ale co když máte jen 14 jablek? K naplnění košíku budete muset přidat 2 další. Pokud jste málo, stačí přidat jablka navíc. Například:

• Pokud potřebujete další dvě, přidejte dvě jablka.
• Pokud máte více než 16, musíte vyplnit další vyhřívaný. Pokud máte například 28, přidáte čtyři a dostanete se na 32 (dvakrát 16).

Tím zajistíte, že každý košík bude plný, než přejdeme k dalšímu kroku.

Krok 2: Přidání kontrolního součtu (seznam tajných přísad)

Nyní vytvoříme tajný seznam ingrediencí na základě všeho v košíku.

• Projdete každý košík, prohlédnete si jablka a ke každému si zapíšete tajný kód.
• Toto není jen kopie – je to jako sčítat čísla zvláštním způsobem, takže i když se někdo vplíží a změní jablko, seznam bude vypadat špatně.

Tento seznam vám pomůže znovu zkontrolovat, zda se s ingrediencemi později nic nepokazilo.

Krok 3: Smíchejte vše dohromady (The Magic Blender)

Nyní přichází ta zábavná část – míchání!

• Máte 48-ti slotový mixér.
• Vhodíš:
  1. Jablka (vaše zpráva).
  2. Nějaká stará směs z dřívějška (u první várky začíná prázdná).
  3. Mix prvních dvou věcí.

Pak to rozmixujete. Ale ne jen jednou. Promícháte to 18krát a každé kolo změníte rychlost a směr. Nejedná se o běžné mixování – každé kolo směs zvláštním způsobem promíchá, takže i jedno jiné jablko udělá celou čokoládu jinou chutí.

The Final Chocolate Bar (The Hash)

Po tom všem rozmixování vylijete jen vrchních 16 kousků směsi. To je vaše poslední čokoládová tyčinka – hash MD2. Nevypadá nijak jako originální jablka a kdybyste se snažili uhodnout původní ingredience jen z čokolády, nikdy by se vám to nepodařilo.

Pamatujte:

• Stejné ingredience = stejná čokoláda.
• Změnit i jedno jablko = úplně jiná čokoláda.
• Nemůžete jít zpět - nemůžete přijít na původní jablka jen z čokolády.