MD2 Hash kóða reiknivél

MD2 (Message Digest 2) kjötkássaaðgerðin er dulmáls kjötkássaaðgerð sem Ronald Rivest hannaði árið 1989. Hún var sérstaklega fínstillt fyrir 8-bita tölvur. Þó að það sé nú talið úrelt og óöruggt í dulritunarskyni, er það innifalið hér ef þú þarft að reikna afturábak-samhæfan kjötkássakóða. Það ætti ekki að nota þegar ný kerfi eru hönnuð.

Full upplýsingagjöf: Ég skrifaði ekki sérstaka útfærslu kjötkássaaðgerðarinnar sem notuð er á þessari síðu. Það er staðlað aðgerð sem fylgir PHP forritunarmálinu. Ég gerði vefviðmótið aðeins til að gera það almennt aðgengilegt hér til hægðarauka.

Um MD2 Hashalgoritma

Ég er ágætur í einfaldri stærðfræði, en ekki sérstaklega góður og tel mig alls ekki vera stærðfræðing, þannig að ég mun reyna að útskýra hvernig þessi hash-funktion virkar með þeim orðum sem óstærðfræðingar geta skilið. Ef þú vilt stærðfræðilega útgáfu, þá er auðvelt að finna hana á mörgum öðrum stöðum á vefnum ;-)

Ímyndaðu þér nú að þú hafir uppskrift sem tekur hvaða hráefni sem er (skilaboðin þín) og breytir þeim alltaf í nákvæmlega eina litla súkkulaðiplötu (hashið). Sama hvaða hráefni þú notar eða hversu stór eða lítil þau eru, þá endarðu alltaf með sama stærð súkkulaðiplötu.

Markmið þessarar uppskriftar er að:

1. Þú getur ekki giskað á hráefnin bara með því að líta á súkkulaðið.
2. Þótt þú breytir einum litlum hlut í hráefnunum, þá mun súkkulaðið smakka alveg öðruvísi, þannig að þú veist ef einhver hefur fiktað við hráefnin eða uppskriftina.

Sköpun súkkulaðiplötunnar er þriggja stiga ferli:

Skref 1: Bæta við skyndiminnis (Fá Hráefnin til að Passa)

Við skulum segja að þú hafir körfu sem rúmar nákvæmlega 16 epli (eða hráefni). En hvað ef þú hefur aðeins 14 epli? Þá þarftu að bæta við 2 eplum til að fylla körfuna. Ef þú vantar, bættu bara við fleiri eplum. Til dæmis:

• Ef þú vantar tvö, þá bætir þú við tveimur eplum.
• Ef þú hefur meira en 16, þá þarftu að fylla næstu körfu. Til dæmis, ef þú hefur 28, bætir þú við fjórum til að ná 32 (tveir tímar 16).

Þetta tryggir að hver kassi er fullur áður en við ferum á næsta skref.

Skref 2: Bæta við Áritun (Leiðarljós Hráefnaskrá)

Nú býrðum við til leynda hráefnaskrá byggða á öllu sem er í körfunni.

• Þú fer í gegnum hverja körfu, skoðar eplin og skrifar niður leynikóða fyrir hvert og eitt.
• Þetta er ekki bara afrit - þetta er eins og að leggja saman tölur á undarlegan hátt þannig að jafnvel þótt einhver komist inn og breyti epli, þá mun skráin líta út fyrir að vera röng.

Þessi skrá hjálpar þér að tvöfalda athuga hvort hráefnin hafi ekki verið breytt síðar.

Skref 3: Blanda Öllu Sameiginlega (Töfrablenderinn)

Nú kemur skemmtilegi hlutinn - blandan!

• Þú hefur 48 rýma blenda.
• Þú setur í:
• Eplin (skilaboðin þín).
• Sumt gamalt blöndu frá áður (byrjar tóm fyrir fyrstu lotuna).
• Bland af fyrstu tveimur hlutunum.

Síðan blandar þú það. En ekki bara einu sinni. Þú blandar það 18 sinnum og breytir hraðanum og áttinni hverja umferð. Þetta er ekki venjuleg blanding - hver umferð hrærir blönduna á sérstakan hátt þannig að jafnvel eitt breytt epli myndi gera allt súkkulaðið smakkað öðruvísi.

Lokasúkkulaðiplatan (Hashið)

Eftir alla þessa blandun, hellir þú aðeins úr efri 16 bitunum af blöndunni. Þetta er lokasúkkulaðiplatan þín - MD2 hash. Það lítur ekkert út eins og upprunaleg epli, og ef þú reynir að giska á upprunalegu hráefnin bara út frá súkkulaðinu, þá gætir þú aldrei gert það.

Manstu eftir:

• Sama hráefni = sama súkkulaði.
• Breyta jafnvel einu epli = alveg öðruvísi súkkulaði.
• Þú getur ekki farið aftur - þú getur ekki fundið út um upprunalegu eplin bara út frá súkkulaðinu.