MD2 Hash Code Laskin

MD2 (Message Digest 2) hash-funktio on Ronald Rivestin vuonna 1989 suunnittelema salaustoiminto. Se on erityisesti optimoitu 8-bittisille tietokoneille. Vaikka sitä pidetään nyt vanhentuneena ja epävarmana salaustarkoituksiin, se on sisällytetty tähän siltä varalta, että on laskettava taaksepäin yhteensopiva hash-koodi. 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 kunnossa yksinkertaisessa matematiikassa, mutta en äärimmäisen hyvä, enkä missään tapauksessa pidä itseäni matemaatikkona, joten yritän selittää, kuinka tämä hash-funktio toimii termeillä, joita muut kuin matemaatikot voivat ymmärtää. Jos pidät täysmatematiikan versiosta, se on tarpeeksi helppo löytää monista muista paikoista verkossa ;-)

Kuvittele nyt, että sinulla on resepti, joka ottaa kaikki ainekset (viestisi) ja muuttaa ne aina täsmälleen yhdeksi pieneksi, 16-osaiseksi suklaapatukkaksi (hash). Riippumatta siitä, mitkä ainesosat ovat tai kuinka suuria tai pieniä ne ovat, saat aina saman kokoisen suklaapatukan.

Tämän reseptin tarkoitus on:

1. Ainesosia ei voi arvata pelkästään suklaata katsomalla.
2. Pienikin muutos ainesosissa tekee suklaasta täysin erilaisen maun, joten tiedät, jos joku on sotkenut aineksia tai reseptiä.

Suklaapatukka on kolmivaiheinen prosessi:

Vaihe 1: Viestin täyttäminen (ainesosien sovittaminen)

Oletetaan, että sinulla on kori, johon mahtuu tasan 16 omenaa (tai ainesosia). Mutta entä jos sinulla on vain 14 omenaa? Sinun on lisättävä 2 lisää täyttääksesi kori. Jos olet lyhyt, lisää vain ylimääräisiä omenoita. Esimerkiksi:

• Jos tarvitset kaksi lisää, lisää kaksi omenaa.
• Jos sinulla on enemmän kuin 16, sinun on täytettävä seuraava basked. Jos sinulla on esimerkiksi 28, lisäät neljä saadaksesi 32:een (kaksi kertaa 16).

Tämä varmistaa, että jokainen kori on täynnä ennen kuin siirrymme seuraavaan vaiheeseen.

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

Nyt luomme salaisen ainesosaluettelon kaiken ostoskorissa olevan perusteella.

• Käyt jokaisen korin läpi, katsot omenoita ja kirjoitat jokaiselle salaisen koodin.
• Tämä ei ole vain kopio - se on kuin numeroiden summaamista oudolla tavalla niin, että vaikka joku livahtaa sisään ja vaihtaa omenaa, luettelo näyttää väärältä.

Tämä luettelo auttaa sinua tarkistamaan, että ainesosia ei ole sotkettu myöhemmin.

Vaihe 3: Sekoita kaikki yhteen (Magic Blender)

Nyt tulee hauska osa - miksaus!

• Sinulla on 48-paikkainen tehosekoitin.
• Heität sisään:
  1. Omenat (viestisi).
  2. Jotain vanhaa seosta aikaisemmasta (alkaa tyhjänä ensimmäisellä erällä).
  3. Kahden ensimmäisen asian sekoitus.

Sitten sekoitat sen. Mutta ei vain kerran. Sekoitat sitä 18 kertaa vaihtaen nopeutta ja suuntaa jokaisella kierroksella. Tämä ei ole normaalia sekoittamista - jokainen kierros sekoittaa seosta erityisellä tavalla, jotta yksikin erilainen omena tekisi koko suklaan maun erilaiseksi.

Viimeinen suklaapatukka (The Hash)

Kaiken tämän sekoittamisen jälkeen kaada vain seoksen 16 ylintä palaa. Se on viimeinen suklaapatukkasi - MD2-hash. Se ei näytä yhtään alkuperäisiltä omenilta, ja jos yrittäisit arvata alkuperäiset ainesosat vain suklaasta, et koskaan pystyisi siihen.

Muistaa:

• Samat ainekset = sama suklaa.
• Vaihda edes yksi omena = täysin erilainen suklaa.
• Et voi mennä taaksepäin - et voi selvittää alkuperäisiä omenoita vain suklaasta.