MD5 maišos kodo skaičiuoklė

MD5 (pranešimų santraukos algoritmas 5) yra plačiai naudojama kriptografinė maišos funkcija, kuri sukuria 128 bitų (16 baitų) maišos reikšmę, paprastai pateikiamą kaip 32 simbolių šešioliktainis skaičius. Ją 1991 m. sukūrė Ronaldas Rivestas ir ji dažniausiai naudojama duomenų vientisumui tikrinti. Nors rašymo metu ji jau keletą metų nebuvo laikoma tinkama saugumo tikslais, atrodo, kad ji vis dar plačiai naudojama kaip failų vientisumo tikrintuvas. Vis dėlto, kuriant naujas sistemas, siūlyčiau naudoti vieną iš daugelio geresnių alternatyvų.

Visiškai atskleidžiu informaciją: šiame puslapyje naudojamos hash funkcijos konkrečios realizacijos nerašiau. Tai standartinė PHP programavimo kalbos funkcija. Aš tik sukūriau žiniatinklio sąsają, kad patogumo dėlei ji būtų viešai prieinama.

Apie MD5 maišos algoritmą

Norint iš tikrųjų suprasti maišos funkcijos vidinius mechanizmus, reikia būti labai geru matematiku, o aš nesu, bent jau ne šiame lygyje. Todėl pabandysiu paaiškinti šią maišos funkciją taip, kad ją suprastų mano kolegos ne matematikai. Jei norite tikslesnio, matematika paremto paaiškinimo, jį galite rasti daugybėje kitų svetainių ;-)

Šiaip ar taip, įsivaizduokite, kad MD5 yra kažkoks superišmanus trintuvas. Į jį įdedate bet kokį maistą (savo duomenis) – vaisius, daržoves ar net picą – ir paspaudus mygtuką, jis visada pateikia tokį patį kokteilį: 32 simbolių „kokteilio kodą“ (MD5 heštigmatinę formą).

• Jei kiekvieną kartą įdėsite tuos pačius ingredientus, gausite tą patį kokteilio kodą.
• Bet jei pakeisite net vieną mažytį dalyką (pavyzdžiui, vieną papildomą druskos žiupsnelį), kokteilio kodas bus visiškai kitoks.

Kaip veikia „trintuvas“ viduje?

Nors atrodo magiška, trintuvo viduje MD5 atlieka daugybę kapojimo, maišymo ir sukamųjų procesų:

• Kapoti: Tai suskaido jūsų duomenis į mažus gabalėlius (pvz., pjausto vaisius).
• Maišymas: Jis sumaišo gabalus naudodamas slaptą receptą (matematikos taisykles), kuris viską sujaukia.
• Blend: Jis viską suka labai greitai, sumaišydamas į keistą kodą, kuris visiškai nepanašus į originalą.

Nesvarbu, ar įvedate vieną žodį, ar visą knygą, MD5 visada pateikia 32 simbolių kodą.

MD5 anksčiau buvo labai saugus, bet protingi žmonės sugalvojo, kaip apgauti trintuvą. Jie rado būdų, kaip sukurti du skirtingus receptus (du skirtingus failus), kurie kažkaip gautųsi su tuo pačiu kokteilio kodu. Tai vadinama susidūrimu.

Įsivaizduokite, kad kažkas jums duoda kokteilio kodą, kuriame parašyta „tai sveikas vaisių kokteilis“, bet kai jį išgeriate, tai iš tikrųjų yra kažkas visiškai kitokio. Štai kodėl MD5 nebėra saugus tokiems dalykams kaip slaptažodžiai ar saugumas.

Kai kurie žmonės nuolat tvirtina, kad tai tinka failų vientisumo patikrinimams ir panašiems tikslams, tačiau vieno dalyko tikrai nenorite atlikti failų vientisumo patikrinimo – susidūrimo, nes dėl to maišos funkcija atrodytų taip, lyg du failai būtų vienodi, net jei jie iš tikrųjų tokie nėra. Taigi, net ir su saugumu nesusijusiais atvejais labai rekomenduoju naudoti saugesnę maišos funkciją. Rašymo metu mano numatytoji maišos funkcija daugumai tikslų yra SHA-256.

Žinoma, tam turiu ir skaičiuotuvą: Nuoroda.

Papildoma literatūra

Jei jums patiko šis įrašas, jums taip pat gali patikti šie pasiūlymai:

• HAVAL-192/5 maišos kodo skaičiuoklė
• Fowler-Noll-Vo FNV1a-32 maišos kodo skaičiuoklė
• HAVAL-256/3 maišos kodo skaičiuoklė