Kikokotoo cha Msimbo wa Hash wa SHA-1

SHA-1 (Secure Hash Algorithm 1) ni chaguo la kukokotoa la heshi kriptografia iliyoundwa na NSA na kuchapishwa na NIST mwaka wa 1995. Hutoa thamani ya heshi ya biti 160 (baiti 20), ambayo kwa kawaida huwakilishwa kama mfuatano wa heksadesimali wenye herufi 40. SHA-1 ilitumika sana kupata uadilifu wa data, sahihi za dijitali na vyeti, lakini sasa inachukuliwa kuwa si salama kwa sababu ya athari za mashambulizi ya mgongano. Imejumuishwa hapa ikiwa mtu atahitaji kukokotoa msimbo wa hashi ambao lazima ulingane na mfumo wa zamani, lakini haupaswi kutumiwa wakati wa kuunda mifumo mipya.

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 SHA-1 Hash

Mimi si mtaalamu wa hesabu, kwa hivyo nitajaribu kuelezea kazi hii ya heshi kwa njia ambayo wanahisabati wengine wanaweza kuelewa - ikiwa unataka toleo kamili la maelezo ya kisayansi la hesabu, unaweza kupata hiyo kwenye tovuti zingine nyingi ;-)

Fikiria SHA-1 kama mashine maalum ya kupasua karatasi ambayo huchukua ujumbe wowote - iwe ni neno moja, sentensi, au kitabu kizima - na kuikata kwa njia mahususi. Lakini badala ya kupasua tu, inatema kichawi "msimbo wa kupasua" ambao huwa na urefu wa herufi 40 za heksadesimali.

• Kwa mfano, umeweka "Halo"
• Unapata tarakimu 40 za heksadesimali kama f7ff9e8b7bb2e09b70935a5d785e0cc5d9d0abf0

Haijalishi unalisha nini - fupi au ndefu - pato huwa na urefu sawa kila wakati .

"Shredder ya kichawi" inafanya kazi katika hatua nne:

Hatua ya 1: Andaa Karatasi (Padding)

• Kabla ya kupasua, unahitaji kuandaa karatasi yako. Hebu fikiria kuongeza nafasi tupu hadi mwisho wa ujumbe wako ili utoshee kikamilifu kwenye trei ya mpasuaji.
• Ni kama unapooka biskuti, na unahakikisha kuwa unga unajaza ukungu sawasawa.

Hatua ya 2: Kata ndani ya Vipande Sawa (Kugawanyika)

• Shredder haipendi vipande vikubwa. Kwa hivyo, hukata ujumbe wako uliotayarishwa katika vipande vidogo, vya ukubwa sawa - kama kukata keki kubwa katika vipande vyema.

Hatua ya 3: Kichocheo cha Siri (Kuchanganya na Kusaga)

• Sasa inakuja sehemu nzuri! Ndani ya shredder, kila kipande cha ujumbe wako hupitia safu ya vichanganyaji na roller:
  • Kuchanganya: Huchochea ujumbe wako kwa viungo vya siri (sheria na nambari zilizojengewa ndani).
  • Kusaga: Huteleza, kugeuza, na kusogeza sehemu kuzunguka kwa njia maalum.
  • Kusokota: Baadhi ya sehemu zimepindishwa au kugeuzwa kinyume, kama karatasi ya kukunja kuwa ya origami.

Kila hatua hufanya ujumbe kuchanganyikiwa zaidi, lakini kwa njia maalum ambayo mashine hufuata kila wakati.

Hatua ya 4: Msimbo wa Mwisho (Hash)

• Baada ya kuchanganya na kusaga, msimbo nadhifu, uliochambuliwa hutoka - kama alama ya kipekee ya kidole kwa ujumbe wako.
• Hata ukibadilika herufi moja tu katika ujumbe wako asilia, matokeo yatakuwa tofauti kabisa. Hiyo ndiyo inafanya kuwa maalum.

Sababu SHA-1 isitumike tena ni kwamba watu wengine werevu sana waligundua jinsi ya kudanganya shredder kutengeneza msimbo sawa wa ujumbe mbili tofauti (hii inaitwa collision ).

Badala ya SHA-1, sasa tuna "vipasua" imara zaidi na zaidi. Wakati wa kuandika, algorithm yangu ya msingi ya kwenda kwa hashi kwa madhumuni mengi ni SHA-256 - na ndio, nina kihesabu cha hiyo pia: Kikokotoo Cha Msimbo wa Hash cha SHA-256