MD2 Hash Code Laskin

MD2 (Message Digest 2) -tiivistefunktio on Ronald Rivestin vuonna 1989 suunnittelema kryptografinen tiivistefunktio. Se on erityisesti optimoitu 8-bittisille tietokoneille. Vaikka sitä pidetään nykyään vanhentuneena ja turvattomana kryptografisiin tarkoituksiin, se sisällytetään tähän siltä varalta, että on laskettava taaksepäin yhteensopiva tiivistekoodi. Sitä ei tule käyttää uusia järjestelmiä suunniteltaessa.

Täydellinen paljastus: en ole kirjoittanut tällä sivulla käytetyn hash-funktion toteutusta. Se on PHP-ohjelmointikielen mukana tuleva vakiofunktio. Tein vain web-käyttöliittymän, jotta se olisi julkisesti saatavilla täällä.

Tietoja MD2-hajautusalgoritmista

Olen ihan ok yksinkertaisessa matematiikassa, mutten kovin hyvä enkä missään nimessä pidä itseäni matemaatikkona, joten yritän selittää tämän hajautusfunktion toiminnan tavalla, jonka muutkin kuin matemaatikot ymmärtävät. Jos pidät enemmän täydellisestä matemaattisesta versiosta, sen löytää helposti monista muista paikoista verkosta ;-)

Kuvittele nyt, että sinulla on resepti, jossa mistä tahansa ainesosasta (viestistäsi) tulee aina täsmälleen yksi pieni, 16-osainen suklaapatukka (hash). Ainesosista tai niiden koosta riippumatta lopputulos on aina saman kokoinen.

Tämän reseptin tavoitteena on, että:

1. Suklaan ainesosia ei voi päätellä pelkästään katsomalla.
2. Jopa pieni muutos aineksissa tekee suklaan mausta täysin erilaisen, joten tiedät, onko joku sotkenut aineksia vai reseptiä.

Suklaapatukan valmistus on kolmivaiheinen prosessi:

Vaihe 1: Viestin täydentäminen (ainesosien sopivuuden varmistaminen)

Oletetaan, että sinulla on kori, jossa on täsmälleen 16 omenaa (tai ainesosaa). Mutta entä jos sinulla on vain 14 omenaa? Sinun pitäisi lisätä kaksi lisää täyttääksesi korin. Jos sinulla on vähän, lisäät vain ylimääräisiä omenoita. Esimerkiksi:

• Jos tarvitset kaksi lisää, lisää kaksi omenaa.
• Jos sinulla on yli 16, sinun on täytettävä seuraava kori. Esimerkiksi jos sinulla on 28, lisäät neljä saadaksesi tulokseksi 32 (kaksi kertaa 16).

Näin varmistamme, että jokainen kori on täynnä ennen kuin siirrymme seuraavaan vaiheeseen.

Vaihe 2: Tarkistussumman lisääminen (salainen ainesosaluettelo)

Nyt luomme salaisen ainesosaluettelon korin sisällön perusteella.

• Käyt läpi jokaisen korin, katsot omenat ja kirjoitat jokaiselle salaisen koodin.
• Tämä ei ole vain kopio – se on kuin numeroiden yhteenlaskua oudolla tavalla niin, että vaikka joku hiipisi sisään ja vaihtaisi omenan, lista näyttää väärältä.

Tämän listan avulla voit myöhemmin tarkistaa, ettei aineksia ole sotkettu.

Vaihe 3: Sekoita kaikki yhteen (Magic Blender)

Nyt tulee hauska osuus - miksaus!

• Sinulla on 48-paikkainen tehosekoitin.
• Heität mukaan: Omenat (viestisi). Jonkin verran vanhaa seosta edelliseltä ajalta (ensimmäinen erä alkaa tyhjänä). Sekoituksen kahdesta ensimmäisestä.

Sitten sekoitat sen. Mutta et vain kerran. Sekoitat sitä 18 kertaa, vaihtaen nopeutta ja suuntaa joka kierroksella. Tämä ei ole normaalia sekoittamista – jokainen kierros sekoittaa seosta erityisellä tavalla, jotta yksikin eri omena tekisi koko suklaasta erilaisen maun.

Viimeinen suklaapatukka (The Hash)

Kaiken tuon sekoittamisen jälkeen kaadat seokseen vain 16 päällimmäistä palaa. Se on lopullinen suklaapatukkasi – MD2-hash. Se ei näytä lainkaan alkuperäisiltä omenilta, ja jos yrittäisit arvata alkuperäisiä ainesosia pelkästään suklaan perusteella, et ikinä pystyisi siihen.

Muistaa:

• Samat ainekset = sama suklaa.
• Vaihda jopa yksi omena = täysin erilainen suklaa.
• Et voi palata taaksepäin - et voi selvittää alkuperäisiä omenoita pelkästään suklaasta.

Lisälukemista

Jos pidit tästä postauksesta, saatat pitää myös näistä ehdotuksista:

• GOST Hash Code Laskin
• Tiger-160/4 hash-koodilaskin
• SHA-256 Hash-koodilaskin