Kikokotoo Msimbo wa Hash cha MD4

MD4 (Message Digest 4) ni kazi ya hash ya kriptografia iliyoundwa na Ronald Rivest mnamo 1990. Inatoa thamani ya hash ya 128-bit (16-byte) kutoka kwa pembejeo ya urefu wa kiholela. MD4 sasa inachukuliwa kuwa imevunjika kwa sababu ya udhaifu unaoruhusu mashambulizi ya mgongano (kutafuta pembejeo mbili tofauti ambazo hutoa hash sawa), kwa hivyo haipaswi kutumika wakati wa kubuni mifumo mpya. Imejumuishwa hapa ikiwa mtu anahitaji kuzalisha nambari ya hash inayoendana na nyuma.

Ufichuzi kamili: Sikuandika utekelezaji mahususi wa chaguo za kukokotoa za heshi zinazotumiwa kwenye ukurasa huu. Ni kazi ya kawaida iliyojumuishwa na lugha ya programu ya PHP. Nilitengeneza kiolesura cha wavuti ili kuifanya ipatikane hadharani hapa kwa urahisi.

Kuhusu algorithm ya MD4 Hash

Mimi si mtaalamu wa hisabati, kwa hivyo nitajaribu kuelezea kazi hii ya hash kwa njia ambayo wasio wa hisabati wenzangu wanaweza kuelewa ;-) Ikiwa unapendelea maelezo ya hesabu-nzito, unaweza kupata hiyo kwenye tovuti zingine nyingi.

Sawa, kwa hivyo fikiria MD4 kama karatasi maalum ya karatasi. Lakini badala ya karatasi ya shredding, "hupiga" ujumbe wowote (kama barua, nenosiri, au kitabu) katika risiti ndogo, ya ukubwa wa kudumu. Haijalishi ujumbe wako ni mkubwa au mdogo kiasi gani, shredder hii inakupa risiti ndogo ambayo ni baiti 16 (128 bits) kwa muda mrefu, au herufi 32 katika fomu ya hexadecimal.

Ili kupata ujumbe uliopunguzwa kwa usahihi, unahitaji kupitia hatua nne:

Hatua ya 1: Kuandaa Ujumbe

• Kabla ya kuyeyuka, lazima urekebishe karatasi yako ili kutoshea kwenye shredder kikamilifu.
• Ikiwa ujumbe wako ni mfupi sana, unaongeza nafasi tupu ya ziada (kama tambi au filler) kwa hivyo karatasi inafaa sawa.
• Ikiwa ni ndefu sana, umeigawanya katika kurasa nyingi za saizi sawa.

Hatua ya 2: Kuongeza Stamp ya Siri

• Baada ya kurekebisha ujumbe, unaongeza stempu ya siri mwishoni ambayo inasema ujumbe wa awali ulikuwa wa muda gani.
• Hii husaidia shredder kuweka wimbo wa ukubwa wa awali wa ujumbe, bila kujali ni kiasi gani cha kujaza umeongeza.

Hatua ya 3: Mchakato wa Shredding (Mzunguko wa 3 wa Magic)

• Sasa ujumbe unaingia kwenye shredder.
• Shredder ina gia 4 (A, B, C, na D) ambazo huzunguka pamoja katika muundo maalum.
• Gia zinapitia raundi 3 za kuzunguka, ambapo:
  • Changanya maneno
  • Geuza baadhi ya sehemu juu chini
  • Kuzizunguka kama mche wa Rubik
  • Smash vipande tofauti pamoja
• Kila pande zote hufanya ujumbe uonekane zaidi na zaidi kama fujo iliyochanganywa ambayo haiwezekani kutambua.

Hatua ya 4: Kupokea Mwisho

• Baada ya kuzungusha yote, kupindua, na kuvunja, shredder hutema risiti - kamba fupi ya nambari na herufi (hash).
• Risiti hii daima ni urefu sawa, haijalishi ikiwa umepiga neno moja au kitabu kizima!

Kwa bahati mbaya, baada ya muda, watu waligundua kuwa hii shredder kichawi si kamili. Baadhi ya watu wajanja waligundua jinsi ya kudanganya shredder katika kutoa risiti sawa kwa ujumbe mbili tofauti (hii inaitwa mgongano) na kutabiri jinsi gia zitazunguka na kisha kuitumia kuunda risiti bandia. Kwa sababu hii, MD4 haizingatiwi tena kuwa salama kwa vitu muhimu.