MD4 maišos kodo skaičiuoklė

MD4 (Message Digest 4) yra kriptografinė maišos funkcija, kurią 1990 m. sukūrė Ronaldas Rivestas. Ji sukuria fiksuotą 128 bitų (16 baitų) maišos reikšmę iš savavališko ilgio įvesties. MD4 dabar laikomas kriptografiškai pažeistu dėl pažeidžiamumų, leidžiančių įvykdyti susidūrimo atakas (randant dvi skirtingas įvestis, kurios sukuria tą pačią maišą), todėl jis neturėtų būti naudojamas kuriant naujas sistemas. Jis įtrauktas čia, jei reikia sugeneruoti atgalinį suderinamą maišos kodą.

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 MD4 maišos algoritmą

Nesu matematikas, todėl pabandysiu paaiškinti šią maišos funkciją taip, kad ją suprastų mano kolegos ne matematikai ;-) Jei jums labiau patinka matematiškai sudėtingas paaiškinimas, tai galite rasti daugelyje kitų svetainių.

Gerai, pagalvokite apie MD4 kaip apie specialų popieriaus smulkintuvą. Tačiau užuot smulkinęs popierių, jis „susmulkina“ bet kokį pranešimą (pvz., laišką, slaptažodį ar knygą) į mažą fiksuoto dydžio kvitą. Nesvarbu, koks didelis ar mažas jūsų pranešimas, šis smulkintuvas visada pateikia nedidelį kvitą, kuris yra lygiai 16 baitų (128 bitų) arba 32 simbolių šešioliktaine forma.

Kad pranešimas būtų tinkamai susmulkintas, turite atlikti keturis veiksmus:

1 veiksmas: pranešimo paruošimas

• Prieš smulkindami, turite sureguliuoti popierių, kad jis puikiai tilptų į smulkintuvą.
• Jei pranešimas per trumpas, pridėkite papildomos laisvos vietos (pvz., papuoštų logotipų ar užpildų), kad popierius tiktų.
• Jei jis per ilgas, padalykite jį į kelis tokio paties dydžio puslapius.

2 veiksmas: pridėkite slaptą antspaudą

• Pakoregavę pranešimą, pabaigoje pridedate slaptą antspaudą, nurodantį, kiek laiko buvo pradinis pranešimas.
• Tai padeda smulkintuvui sekti pradinį pranešimo dydį, nesvarbu, kiek užpildo pridėjote.

3 veiksmas: smulkinimo procesas (3 magijos raundai)

• Dabar žinutė patenka į smulkintuvą.
• Smulkintuvas turi 4 pavaras (A, B, C ir D), kurios sukasi kartu pagal specialų modelį.
• Pavara pereina 3 sukimosi ratus, kur:
  • Sumaišykite žodžius
  • Apverskite kai kurias dalis aukštyn kojomis
  • Pasukite juos kaip Rubiko kubą
  • Sudaužykite skirtingas dalis
• Kiekvienas turas priverčia žinią vis labiau atrodyti kaip sumaišyta netvarka, kurios neįmanoma atpažinti.

4 veiksmas: galutinis kvitas

• Po viso sukimo, vartymo ir daužymo smulkintuvas išspjauna kvitą – trumpą skaičių ir raidžių eilutę (maišos).
• Šis kvitas visada yra vienodo ilgio, nesvarbu, ar susmulkinote vieną žodį, ar visą knygą!

Deja, laikui bėgant žmonės atrado, kad šis stebuklingas smulkintuvas nėra tobulas. Kai kurie sumanūs žmonės sugalvojo, kaip apgauti smulkintuvą, kad jis pateiktų tą patį kvitą už du skirtingus pranešimus (tai vadinama susidūrimu ) ir nuspėti, kaip suksis krumpliaračiai, ir panaudoti jį netikriems kvitams sukurti. Dėl šios priežasties MD4 nebelaikomas saugiu svarbiems dalykams.