MD4 Hash Code Laskin

MD4 (Message Digest 4) on Ronald Rivestin vuonna 1990 suunnittelema kryptografinen hash-funktio. Se tuottaa kiinteän 128-bittisen (16-tavun) hajautusarvon mielivaltaisen pituisesta syötteestä. MD4:ää pidetään nyt kryptografisesti rikkinäisenä haavoittuvuuksien vuoksi, jotka mahdollistavat törmäyshyökkäykset (kahden eri tulon löytäminen, jotka tuottavat saman tiivisteen), joten sitä ei tule käyttää uusia järjestelmiä suunniteltaessa. Se sisältyy tähän, jos on tarpeen luoda taaksepäin yhteensopiva hash-koodi.

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 MD4 Hash-algoritmista

En ole matemaatikko, joten yritän selittää tämän hash-funktion tavalla, jonka kollegani ei-matemaatikot ymmärtävät ;-) Jos pidät enemmän matematiikasta, voit löytää sen monilta muilta verkkosivustoilta.

Okei, joten ajattele MD4:ää erityisenä paperisilppurina. Paperin silppuamisen sijaan se "revittää" minkä tahansa viestin (kuten kirjeen, salasanan tai kirjan) pieneksi kiinteän kokoiseksi kuitiksi. Riippumatta siitä, kuinka suuri tai pieni viestisi on, tämä silppuri antaa sinulle aina pienen kuitin, joka on tasan 16 tavua (128 bittiä) pitkä tai 32 merkkiä heksadesimaalimuodossa.

Saadaksesi viestin silputtua oikein, sinun on suoritettava neljä vaihetta:

Vaihe 1: Viestin valmistelu

• Ennen silppuamista sinun on säädettävä paperi sopimaan täydellisesti silppuriin.
• Jos viestisi on liian lyhyt, lisää ylimääräistä tyhjää tilaa (kuten piirroksia tai täyteainetta), jotta paperi sopii juuri oikeaan.
• Jos se on liian pitkä, jaat sen useille samankokoisille sivuille.

Vaihe 2: Salaisen leiman lisääminen

• Kun olet säätänyt viestin, lisäät salaisen leiman loppuun, joka kertoo kuinka pitkä alkuperäinen viesti oli.
• Tämä auttaa silppuria seuraamaan viestin alkuperäistä kokoa riippumatta siitä, kuinka paljon täyteainetta olet lisännyt.

Vaihe 3: Silppuamisprosessi (3 kierrosta taikuutta)

• Nyt viesti menee silppuriin.
• Silppurissa on 4 vaihdetta (A, B, C ja D), jotka pyörivät yhdessä erityisellä kuviolla.
• Vaihteet käyvät läpi 3 kierrosta, joissa ne:
  • Sekoita sanat
  • Käännä jotkin osat ylösalaisin
  • Kierrä ne ympäriinsä kuin Rubikin kuutio
  • Murskaa eri palasia yhteen
• Jokainen kierros saa viestin näyttämään yhä enemmän sekavalta sotkulta, jota on mahdoton tunnistaa.

Vaihe 4: Lopullinen kuitti

• Kaiken pyörityksen, kääntämisen ja murskauksen jälkeen silppuri sylkee kuitin - lyhyen numero- ja kirjainjonon (hash).
• Tämä kuitti on aina samanpituinen riippumatta siitä, silputitko yhden sanan vai kokonaisen kirjan!

Valitettavasti ajan mittaan ihmiset huomasivat, että tämä maaginen silppuri ei ole täydellinen. Jotkut fiksut ihmiset keksivät, kuinka huijata silppuri antamaan sama kuitti kahdelle eri viestille (tätä kutsutaan törmäykseksi ) ja ennustaa, kuinka vaihteet pyörivät, ja sitten käyttää sitä väärennettyjen kuittien luomiseen. Tämän vuoksi MD4:ää ei enää pidetä turvallisena tärkeille asioille.