Kalkulačka hash kódu MD2

Hašovacia funkcia MD2 (Message Digest 2) je kryptografická hašovacia funkcia, ktorú v roku 1989 navrhol Ronald Rivest. Bola špeciálne optimalizovaná pre 8-bitové počítače. Hoci sa v súčasnosti považuje za zastaranú a neistú na kryptografické účely, je tu zahrnutá pre prípad, že by bolo potrebné vypočítať spätne kompatibilný hašovací kód. Nemala by sa používať pri navrhovaní nových systémov.

Ú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 MD2

Jednoduchej matematike som síce fajn, ale nie som extrémne dobrý a v žiadnom prípade sa nepovažujem za matematika, takže sa pokúsim vysvetliť, ako táto hašovacia funkcia funguje, v terminológii, ktorej rozumejú aj nematematici. Ak uprednostňujete plnohodnotnú matematickú verziu, ľahko ju nájdete na mnohých iných miestach na webe ;-)

Teraz si predstavte, že máte recept, ktorý z akýchkoľvek ingrediencií (vašeho odkazu) vždy vytvorí presne jednu malú 16-dielnu čokoládovú tyčinku (hash). Bez ohľadu na to, aké máte ingrediencie alebo aké sú veľké alebo malé, vždy skončíte s čokoládovou tyčinkou rovnakej veľkosti.

Cieľom tohto receptu je:

1. Zloženie neuhádnete len pohľadom na čokoládu.
2. Aj malá zmena v ingredienciách spôsobí, že čokoláda chutí úplne inak, takže viete, či si niekto pohral s ingredienciami alebo receptom.

Výroba čokoládovej tyčinky pozostáva z troch krokov:

Krok 1: Doplnenie správy (prispôsobenie ingrediencií)

Povedzme, že máte košík, do ktorého sa zmestí presne 16 jabĺk (alebo ingrediencií). Čo ak však máte iba 14 jabĺk? Na naplnenie košíka budete musieť pridať ďalšie 2. Ak vám ich nie je dosť, jednoducho pridáte ďalšie jablká. Napríklad:

• Ak potrebujete ďalšie dve, pridáte dve jablká.
• Ak ich máte viac ako 16, musíte vyplniť ďalší košík. Napríklad, ak máte 28, pripočítate štyri, aby ste dostali 32 (dvakrát 16).

Vďaka tomu je každý košík plný predtým, ako prejdeme k ďalšiemu kroku.

Krok 2: Pridanie kontrolného súčtu (tajný zoznam zložiek)

Teraz si na základe všetkého v košíku vytvoríme tajný zoznam ingrediencií.

• Prejdeš cez každý košík, pozrieš sa na jablká a ku každému z nich si zapíšeš tajný kód.
• Toto nie je len kópia – je to ako sčítavanie čísel zvláštnym spôsobom, takže aj keď sa niekto vkradne a zmení jablko, zoznam bude vyzerať nesprávne.

Tento zoznam vám pomôže neskôr skontrolovať, či sa s ingredienciami nepomýlili.

Krok 3: Zmiešanie všetkého dohromady (Magický mixér)

A teraz prichádza tá zábavná časť – mixovanie!

• Máte mixér so 48 priehradkami.
• Pridáte: Jablká (vaša správa). Nejakú starú zmes z minulosti (prvá várka začína s prázdnou nádobou). Zmes prvých dvoch vecí.

Potom to rozmixujete. Ale nie len raz. Mixujete to 18-krát, pričom v každom kole meníte rýchlosť a smer. Toto nie je bežné mixovanie – každé kolo mieša zmes špeciálnym spôsobom, takže aj jedno iné jablko spôsobí, že celá čokoláda bude chutiť inak.

Posledná čokoládová tyčinka (The Hash)

Po všetkom tom mixovaní vylejete iba vrchných 16 kúskov zmesi. To je vaša finálna čokoládová tyčinka – MD2 hash. Vôbec sa nepodobá na pôvodné jablká a keby ste sa pokúsili uhádnuť pôvodné ingrediencie len z čokolády, nikdy by ste to nedokázali.

Pamätajte:

• Rovnaké ingrediencie = rovnaká čokoláda.
• Zmena čo i len jedného jablka = úplne iná čokoláda.
• Nemôžete sa vrátiť späť - pôvodné jablká sa nedajú rozoznať len podľa čokolády.

Ďalšie čítanie

Ak sa vám tento príspevok páčil, možno sa vám budú páčiť aj tieto návrhy:

• Kalkulačka hash kódu XXH-128
• Kalkulačka hash kódu Tiger-160/3
• Kalkulačka hash kódu XXH-64