MD4 jaucējkoda kalkulators

MD4 (Message Digest 4) ir kriptogrāfiska jaucējfunkcija, kuru 1990. gadā izstrādāja Ronalds Rivests. Tā rada fiksētu 128 bitu (16 baitu) jaucējvērtību no patvaļīga garuma ievades. MD4 tagad tiek uzskatīts par kriptogrāfiski bojātu ievainojamību dēļ, kas pieļauj sadursmju uzbrukumus (atrodot divas dažādas ievades, kas rada vienu un to pašu jaucēju), tāpēc to nevajadzētu izmantot, izstrādājot jaunas sistēmas. Tas ir iekļauts šeit, ja nepieciešams ģenerēt atpakaļsaderīgu jaucējkodu.

Pilnīga informācijas izpaušana: es neesmu rakstījis šajā lapā izmantotās hash funkcijas konkrēto implementāciju. Tā ir standarta funkcija, kas iekļauta PHP programmēšanas valodā. Es tikai izveidoju tīmekļa saskarni, lai padarītu to publiski pieejamu šeit ērtības labad.

Par MD4 hash algoritmu

Es neesmu matemātiķis, tāpēc mēģināšu izskaidrot šo jaucējfunkciju tā, lai mani kolēģi, kas nav matemātiķi, saprastu ;-) Ja vēlaties matemātikas skaidrojumu, varat to atrast daudzās citās vietnēs.

Labi, tāpēc domājiet par MD4 kā īpašu papīra smalcinātāju. Bet tā vietā, lai sasmalcinātu papīru, tas "sasmalcina" jebkuru ziņojumu (piemēram, vēstuli, paroli vai grāmatu) nelielā, fiksēta izmēra kvītī. Neatkarīgi no tā, cik liels vai mazs ir jūsu ziņojums, šis smalcinātājs vienmēr sniedz jums nelielu kvīti, kas ir tieši 16 baitus (128 biti) garš vai 32 rakstzīmes heksadecimālā formā.

Lai ziņojums tiktu pareizi sasmalcināts, jums jāveic četras darbības:

1. darbība: ziņojuma sagatavošana

• Pirms smalcināšanas jums ir jāpielāgo papīrs, lai tas lieliski ietilptu smalcinātājā.
• Ja jūsu ziņojums ir pārāk īss, pievienojiet papildu tukšu vietu (piemēram, svētku logotipus vai pildvielu), lai papīrs būtu piemērots.
• Ja tas ir pārāk garš, sadaliet to vairākās vienāda izmēra lapās.

2. darbība. Slepenā zīmoga pievienošana

• Pēc ziņojuma pielāgošanas jūs pievienojat slepeno zīmogu beigās, kas norāda, cik ilgs bija sākotnējais ziņojums.
• Tas palīdz smalcinātājam sekot līdzi ziņojuma sākotnējam izmēram neatkarīgi no tā, cik daudz pildvielas esat pievienojis.

3. darbība: sasmalcināšanas process (3 burvju kārtas)

• Tagad ziņojums nonāk smalcinātājā.
• Smalcinātājam ir 4 pārnesumi (A, B, C un D), kas griežas kopā īpašā veidā.
• Zobrati iziet 3 vērpšanas apļus, kur:
  • Sajauciet vārdus
  • Apgrieziet dažas daļas otrādi
  • Pagrieziet tos kā Rubika kubu
  • Sadaliet dažādus gabalus kopā
• Katra kārta liek ziņai arvien vairāk izskatīties pēc sajaukta haosa, kuru nav iespējams atpazīt.

4. darbība: galīgā kvīts

• Pēc visas vērpšanas, apgriešanas un dauzīšanas smalcinātājs izspļauj kvīti - īsu ciparu un burtu virkni (jaucēju).
• Šī kvīts vienmēr ir vienāda garuma neatkarīgi no tā, vai esat sasmalcinājis vienu vārdu vai visu grāmatu!

Diemžēl laika gaitā cilvēki atklāja, ka šis maģiskais smalcinātājs nav ideāls. Daži gudri ļaudis izdomāja, kā piemānīt smalcinātāju, lai tā izsniegtu vienu un to pašu kvīti diviem dažādiem ziņojumiem (to sauc par sadursmi ) un paredzēt, kā zobrati griezīsies, un pēc tam izmantot to, lai izveidotu viltotus kvītis. Tādēļ MD4 vairs netiek uzskatīts par drošu svarīgām lietām.