MD4 Hash kóða reiknivél

MD4 (Message Digest 4) er dulmáls kjötkássaaðgerð hannað af Ronald Rivest árið 1990. Það framleiðir fast 128-bita (16-bæta) kjötkássagildi frá inntak af handahófskenndri lengd. MD4 er nú talið dulmálslega bilað vegna veikleika sem leyfa árekstrarárásir (að finna tvö mismunandi inntak sem framleiða sama kjötkássa), svo það ætti ekki að nota þegar ný kerfi eru hönnuð. Það er innifalið hér ef þú þarft að búa til afturábak samhæfan kjötkássakóða.

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 MD4 Hash Algrímann

Ég er ekki stærðfræðingur, svo ég mun reyna að útskýra þessa hash aðferð á þann hátt sem samferðamenn mínir sem eru ekki stærðfræðingar geta skilið ;-) Ef þú vilt útskýringuna með meiri stærðfræði, getur þú fundið hana á mörgum öðrum vefsíðum.

Í lagi, hugsaðu um MD4 sem sérstakan pappírshreinsara. En í stað þess að rífa pappír, "rífur" það hvaða skilaboð sem er (eins og bréf, lykilorð eða bók) í litla, fösta stærð kvittun. Engu máli hvað stærð skilaboðanna eru, þá gefur þessi hreinsari alltaf litla kvittun sem er nákvæmlega 16 bæti (128 bita) löng, eða 32 stafi í hexadesimalt formi.

Til að fá skilaboðin rétt rífuð þarftu að fara í gegnum fjóra skref:

Skref 1: Undirbúningur Skilaboðanna

• Áður en þú rífur, þarftu að aðlaga pappírinn svo hann passi fullkomlega í hreinsarann.
• Ef skilaboðin þín eru of stutt, bætir þú við aukalegu tómu rými (eins og teikningum eða fyllingu) svo pappírinn passi rétt.
• Ef það er of langt, skiptir þú því í marga blaðsíður með sama stærð.

Skref 2: Bæta við leynilegum stimpla

• Eftir að hafa aðlagað skilaboðin, bætir þú við leynilegum stimpla á endann sem segir hversu lengi upprunalegu skilaboðin voru.
• Þetta hjálpar hreinsaranum að fylgjast með upprunalegri stærð skilaboðanna, óháð því hversu mikilli fyllingu þú bætti við.

Skref 3: Rífingarferlið (3 umferðir af töfrum)

• Nú fer skilaboðin inn í hreinsarann.
• Hreinsarinn hefur 4 tannhjól (A, B, C, og D) sem snúast saman í sérstökum mynstri.
• Tannhjólinn fara í 3 umferðir af snúningi, þar sem þau:
  • Blanda saman orðum
  • Snúa sumum hlutum upp á hvolf
  • Snúa þeim í kring eins og Rubik's kubb
  • Rífa saman mismunandi hluti
• Hver umferð gerir skilaboðin meira og meira að óreiðu sem er ómögulegt að þekkja.

Skref 4: Loka Kvittunin

• Eftir alla snúninginn, snúninginn og rífinguna spýtir hreinsarinn út kvittun - stuttan streng af tölum og stöfum (hash).
• Þessi kvittun er alltaf sömu lengd, sama hvort þú rífir eitt orð eða heila bók!

Óheppilega, með tímanum uppgötvuðu fólk að þessi töfrandi hreinsari er ekki fullkominn. Nokkrir klárir einstaklingar komust að því hvernig á að blekkja hreinsarann til að gefa sömu kvittun fyrir tvö mismunandi skilaboð (þetta kallast árekstur) og til að spá fyrir um hvernig tannhjólinn snúast og nota það til að búa til falsa kvittanir. Vegna þessa er MD4 ekki lengur talin örugg fyrir mikilvæg málefni.