Circular bog'liq ro'yxat

2.4. Elektron hújjet almasıwında hújim túrleri
Qálegen xesh-funktsiyaǵa kullash múmkin bolǵan xalbaki xabar tayarlaw maksadida uyımlastırılǵan hújim? Úyidagilardan tash? Il tapqan bolıwı múmkin:
Jignoyatchi qandayda bir (g/) mikdordagi xabar generatsiya? Qıstırıp qoyıwı, xesh-funktsiya? Iymatini xisolashi jáne onı ilgeri jiberilgen xabarlar xesh-funktsiyalar? Iymati tuplami menen salıstırıp chikishit múmkin. Eger xesh bulmaganda bita uyqaslıqqa dus kelinse, ol? Olda hújim muvaffakiyatli esaplanadi. R itimallıq? Úyindegi formula boyınsha esaplanadi:
DA2
R = 1-e2”,
bul erda p – xesh? Iymat O’zunligi, e – natural logarifm hasası. Eger ggg2=2” ~ bolsa, itimallıq? Iymati asadı. Bul? Olda onıń? Iymati shama menen 0, 63 ke teń. Yukorida aytılǵanı sıyaqlı, kup qallarda xesh-funktsiyalar bir kadamli si? Uvchi funktsiyalar tiykarında kuriladi. Shuning ushın xesh-funktsiyaǵa hújim menen oǵan uyqas keliwshi bir kadamli si? Uvchi funktsiya urtasida bekkem bo? Li? Lik bar. Atap aytqanda, xesh-funktsiyanıń barlıq xarakteristikası bir kadamli si? Uvchi funktsiyaǵa sáykes keliwi? Am múmkin. Bul sxemadan paydalanǵan múmkin bolǵan hújimlerdiń kúshli yamasa kúshsizligi xesh-funktsiya kurilgan bazaǵa tiykarlanadı. Mısalı, bloklı shifrlawǵa tiykarlanǵan xesh-funktsiya kolliziyasini kurishda kúshsiz giltlerden paydalanǵanlik, giltler kolliziyasi (yaǵnıy sonday xar qıylı giltler barki, Eki (x) = Ekg (x) teńlik atqarıladı ).
II bap boyınsha juwmaqlar
Usı bapta xesh funktsiyalar, onıń túrleri hám matematikalıq hasası úyrenilgen bolıp, xesh funktsiyalar hám maǵlıwmatlar pútkilligi analizi, onıń túrleri, maǵlıwmatlardıń pútkilligi hám xabar autentifikatsiyasini támiyinlew, xesh-funktsiyaǵa múmkin bolǵan hújim túrleri karab chikilgan.
III Bap. Elektron hújjet almasıwında xesh-funktsiyalar járdeminde informaciya qawipsizligin támiyinlew
3.1. Hújjet almasıwında informaciyalardı qorǵaw.
MD5 hám SHA xesh-funktsiyalar algoritmında islew sxeması SHA xesh-funktsiyası. SHA (Secure Hash Algorithm) xesh-funktsiyası algoritmı 1992 jılda AKSH standarta retinde uffe kilingan hám DSS ufferr rakamli qol standartı menen birgelikte paydalanıwǵa mólsherlengen. Algoritmǵa kiretuǵın baslan? Ish ufferri retinde M xabar jiberilse, nátiyjelik xabar 760 –bitli xabar boladı, bul xabardan ufferr rakamli imzoda paydalanıladı hám svertka (Message Digest) sıyaqlı ataladı.
Eger baslan? Ish xabar –parametrdiń uzınlıǵı 512 ge márteli bolmasa, ol? Olda bul xabar 512 ge márteli? Ilib alınadı, toltırıw? Úyidagicha ámelge asıriladı : bir ko’shiladi, keyininen 448-pozitsiyaga qayǵı-uwayım nollar hám kolgan? Ismga baslan? Ish xabar uzınlıǵınıń 64-bitli kórinisi? O’shiladi.
16-lıq konstantalardan ibarat 32-bitli ózgeriwshiler tash? Illashtirib alınadı :
A=67452301 B=EFCDAB89 C=98 BADCFE D=10325476 E=C3 D2 E1 F0
Keyinirek bul bes ózgeriwshiler uyqas? Olda a, ‘, s, d hám e jańa ózgeriwshilerge kóshiriledi.
Tiykarǵı cikl? Úyidagicha bolıwı múmkin:
for (t=0; t<80; t++) {
temp= (a<” 5) +f, (b, s, d) +e+Wt+Kt; e=d; d=c; c=b” <30 ; b=a; a=temp;
},
bul erda “ < - ciklik ońǵa jıljıtıw ámeli;
K,-? Úyindegi formulalar járdeminde ani? Lanadigan on altılıq konstantalar:
5 L827999, f = 0..19
6 ED9 EBA, t = 20..39 SFXBBCDC, t = 40..59’ CA62 C1 D6, t = 60..79
f (x, ol, z) funktsiyalar? Úyindegi ańlatpalar járdeminde beriledi
f (x, y, z), =?
Ff, kiymat kenaytirilgan xabardıń 512-bitli blokınıń 32-bitli? Atıy bloklarınan? Úyindegi koida boyınsha payda kilinadi:
Mt, / = 0..19
W, =
e wt_s e w, _l6 ) “ < I, t = 19..79’”
Tiykarǵı cikl tawsılǵannan keyin, a, ‘, s, d hám e kiymatlar uyqas túrde A, v, S, D hám E larga? O’yiladi hám toldıririb alınǵan xabardıń uffer 512 biti menen islewge ótiledi. Usı xesh-funktsiyanıń nátiyjelik? Iymati A, v, S, D hám Elar? Iymatining atlar tartıp júretuǵın tramvaytenatsiyasi esaplanadi.
SHA-256, SHA-512 hám SHA-384 xesh-funktsiyaları. SHA-256 xesh- funktsiyasınıń sabırlıǵı shama menen 2” 2 ge teń, bul erda p – 128, 192 hám 256 bıyt giltli funktsiyanıń nátiyjelik? Iymati uzınlıǵı. Jańa shifrlaw standartın jaratıw menen bo? Li? Bolǵan yukori sabırlılıqtı
K, =
XaYv^XAZ, / = 0..19 XF7 F Z, t = 20..39, 60..79 XaFvXaZvFaZ, t – 40..59
támiyinlewleytuǵın algoritmlar jaratılıwma talaplar tu? Ildi. Shuning ushın kuyida nátiyjelik? Iymati 256, 512 hám 384 bitli uzınlıqqa iye bolǵan xesh- funktsiyası algoritmları xarakteristikalanǵan.
SHA-256 algoritmı xarakteristikaın eki? Ismga bolıw múmkin: si? Jumıs funktsiyası xarakteristikası hám xabarlardı? Ayta islew algoritmı. Si? Jumıs funktsiyası ózinde moxiyati boyınsha náwbettegi tekstli bloktı gilt retinde paydalanatuǵın 25-bitli orali? Xesh-funktsiya? Iymatini alatuǵın bloklı shifrlaw algoritmın sáwlelengenlestiredi. Usı funktsiyadan paydalanıwdan aldın? Úyindegi xarakteristikalardı keltirip ótiw maksadga muvofik: Rn – sózdi p pozitsiyaga jıljıtıw, S” – sózdi l pozitsiyaga ciklik jıljıtıw. Sóz uzınlıǵı 32-bitga o 9 teń. Ko’shish 2” modul boyınsha ámelge asıriladı. Xeshlashning baslan? Ish vektorı túbir astından payda? Ilingan dáslepki 8 túpkilikli sanlardıń 32- razryadlı sózlerin ózinde sáwlelengenlestirgen.
Ya (0) = {6 a09 e667, ‘’67 ae85, 3 s6 e/372, a54 ff53 a, 510 e527/, 9605688 s, \fS3 d9 ab, 5 be0 cd\9}
Esaplaw sxeması? Úyidagicha ámelge asıriladı :
1. Dáslepki? Ayta islew. Aldın xeshlanadigan xabarǵa onıń uzınlıǵın 512 ge márteli? Ilib alınadı. Toltırıw SHA-1 algoritmidagidek atqarıladı : 1? O’shiladi, keyininen 448-pozitsiyaga qayǵı-uwayım 0 lar, kolgan? Atına bolsa baslan? Ish xabar uzınlıǵınıń 64 bitli kórinisi ko’shiladi.
2. Xabar 512 bitli bloklarǵa bólinedi:
3. Tiykarǵı cikl :
for i=l tap N {
//N -? O’shimcha xabar daǵı bloklar sanı a = N\’A)-‘ = Ya<’-]);s = tff’v = #G”;
//SHA-256 si? Jumıs funktsiyasın a, ‘,.. ., h registrlarga qollaw for j=0 tap 63 {
Ch (e, /, g), Majia, b, s), v 0 (a), v, I, larni? Isoblash
Tl=h + YJ, I + Ch (e, f, g) + KJ+JvJ T2 = ^T, (a) + Maj (a, b, s) h = g;g = f, f = e-, e = d + Tx d = s; s – b; b = a; a = 7 J + T2}}
H[N) ={H[N\mN\H^\H\N\H[N\H^\H (1 N\H[N))- M xabardıń xesh- funktsiyası? Iymati esaplanadi.
SHA-256 da argumentlari hám kiymatlari 32-bitli sÓz bolǵan altı keri funktsiyalardan paydalanıladı :
Ch (e, f, g) = (x l. ol) ® (-* l z) Maj (x, ol, z) = (xA_y) © (xAz) ® (yAz) J0 (x) = S2 (x) ®S13 (x) ©S22 (x) ^, (x) = S6 (x) ®Su (x) eS25 (x) <7 g (x) = S7 (x) © 518 (x) ® R’{X) <=” “ p=” “ >
Keńeytirilgen xabardıń W0,.. ., W6 I blokları? Úyidagicha esaplanadi-.
Wj=Mf, j = 0,.. ., 15; for 7 =16 tap 63 {I}
K0,.. ., K6 z konstanta-sózler kub túbirdiń kasrli? Atınan alınatuǵın dáslepki 64 túpkilikli sannıń birinshi 32 bıytları alınadı hám 16-lıq kóriniste? Úyidagicha boladı :
3.7. Keste
SHA-512 xesh-funktsiyası strukturası boyınsha SHA-256 ǵa uxshash, biraq 64 bitli sózler menen isleydi. Daslep tekst uzınlıǵı 1024 ke márteli? Ilib toldırıladı, Toltırıw procedurası? Am birdey: daslep 1? O’yiladi, keyininen 896 pozitsiyaga qayǵı-uwayım 0 lar jaylastırıladı, kolgan kismlarga baslan? Ish teksttiń 128-bitli kórinisi jaylastırıladı.
Xeshlashning baslan? Ish vektorı? Am birdey kóriniste beriledi:
Ya (0) = {6 a09 e667 f3 bcc908, bb67 ae&584 caa73 b, 3 c6 ef372 fe94/S2 b, a54 ff53 a5 f\d36 f\, 5\0 e527 fade682 dl9 b05688 c2 b3 e6 c\f, \f83 d9 abfb4\bd6 b, 5 be0 cd\9\37 e2\79}
Keyininen baslan? Ish tekst 1024 bitdan bloklarǵa bólinedi: L/CH Shundan keyin bloklar izbe-iz? Ayta islenedi.
Tiykarǵı? isoblash cikl SHA-256 ǵa uqsas fakat esaplanatuǵın funktsiyalar hám ámeller 64-bitli sózler ústinde atqarıladı, atap aytqanda ko’shish 264 modul’ boyınsha atqarıladı ). Sikish funktsiyası cikl daǵı iteratsiyalar sanı menen farklanadi:
for j=0 tap 63 { Ch (e, f, g), Maj\a, b, c). y^0 (a), ^, I, W} larni? Isoblash 428 a2 f98 71374491 b5 c0 fbcf e9 b5 dba5 3956 c25 b 59 ft lift 23 f82 a4 blc5 ed5 d807 aa98 12835 b01 243185 be 550 c7 dc3 72 be5 d74 80 deblfe 9 bdc06 a7 cl9 bfl74 e49 b69 cl efbe4786 0 fcl9 dc6 240 calcc 2 de92 c6 f 4 a7484 aa 5 cb0 a9 dc 76 f988 de 983 e5152 a831 c66 d ‘00327 s8 bf597 fc7 c6 e00 bf3 d5 a79147 06 ca6351 14292967 27 b70 a85 2 elb2138 4 d2 c6 dfc 53380 dl3 650 a7354 766 a0 abb 81 c2 c92 e 92722 c85 a2 bfe8 al a81 a664 b s24’8’70 c76 c51 a3 dl92 e819 d6990624 f40 e3585 106 aa070 19 a4 cl16 Ie3 76 c 08 2748774 c 34 b0 bcb5 391 c0 cb3 4 ed8 aa4 a 5 b9 cca4 f 682 e6 ff3 748 f82 ee 78 a5636 f 84 c87814 8 cc70208 90 befffa a4506 ceb bef9 a3 f7 c67178 f2 I Tx = h + X, I + Ch (e, f.g) + KJ+ WJ T2 = ^ 0 (a) + Maj{a, b, s) h = g\g = f;f = e;e = d + f d = s; s = b~, b = a\ a – 7] +T2} xesh-funktsiyanıń M xabar ızlenip atırǵan? Iymati? Úyidagicha:
ya w = (h[N), tf f1, H\N), H\N), Hf’1, H™, Ya™, Ya<) Mani? Iy funktsiyalarda ózgerisler ámeldegi bulib, olar kuyida berilgen:
X1 (x) =s, 4 (x) ©518 (x) es41 (x) sg0 (x) = S](x) ®S* (x) ®R7 (x) a fx) = Si9{x) ® S6, (x) © R6 (x)
Keńeytirilgen xabardıń W0,.. ., W63 blokları SHA-256 algoritmındaǵı sıyaqlı esaplanadi:
WJ=M (p, j = O,.. ., 15; for 7 =16 tap 79 {
Wj = sg,) + + cr0 ) + JF, _16 }
K0,.. ., K7 g konstanta-sÓz kub túbirdiń kasrli? Atınan alınatuǵın dáslepki 80 túpkilikli sannıń birinshi 64 bıytları alınadı hám 16 –psh kóriniste? Úyidagicha boladı :
3.2. Keste
428 a2 f98 d728 ae22 e%5 dba58189 dbbc 923 f82 a4 afl94 f9 b 12835 b0145706 fbe 72 be5 d74 f2 7 b896 f Cl9 bfl74 cf692694 0 fcl9 dc68 b8 cd5 b5 4 a7484 aa6 ea6 e483 983 e5152 ee66 dfab bf59 7 fc 7 beef0 ee4 06 ca6351 e003826 f 2 elb21385 c26 c926 650 a 73548 baf63 de 92722 c851482353 b S2 4 b 8 b 70 d0 f89791 d69906245565 a910 I9 a4 cll6 b8 d2 d0 c8 34 b0 bcb5 el9 b48 a8 5 b9 cca4 f7763 e373 78 a5636 f43172 f60 90 befffa23631 e28 c67178 f2 e3 72532 b eada 7 dd6 cde0 eble 0 a637 dc5 a2 c898 a6 28 db77 f523047 d84 431 d67 c49 cl00 d4 c 5 fcb6 fab3 ad6 faec 7137449123 ef65 cd 3956 c25 bf348 b538 ablc5 ed5 da6 d8118 243185 be4 ee4 b28 c 80 deblfe3 bl696 bl e49 b69 cl9 efl4 ad2 240 calcc77 ac9 c65 5 cb0 a9 dcbd41 fbd4 a831 c66 d2 db43210 c6 e00 bf33 da88 fc2 142929670 a0 e6 e70 4 d2 c6 dfc5 ac42 aed 766 a0 abb3 c77 b2 a8 a2 bfe8 aJ4 cf! 0364 c76 c5 Ia30654 be30 f40 e35855771202 a Ie376 c08514 erin 53 391 c0 cb3 c5 c95 a63 682 e6 ff3 d6 b2 b8 a3 84 c87814 alf0 ab72 a4506 cebde82 bde9 ca2 73 eceea2 6619 c f5 7 d4 f7 fee6 edJ 78 113 f9804 bef90 dae 32 caab7 b40 c72493 4 cc5 d4 becb3 e42 b6 6 c44198 c4 a475817 b5 c0 fbcfec4 d3 b2 f 59 flllflb605 d019 d807 aa98 a3030242 550 c 7 dc3 d5 ffb4 e2 9 bdc06 a725 c71235 efbe4 786384 f25 e3 2 de92 c6 f592 b0275 76 f988 da831 l53 b5 b00327 c898 fb213 f d5 a 7914 793 Oaa 725 27 b70 a8546 d22 ffc 53380 dl39 d95 b3 df 81 c2 c92 e47 edaee6 a81 a664 bbc423001 dl92 e819 d6 ef5218 106 aa07032 bbdlb8 2 748 774 cdf8 eeb 99 4 ed8 aa4 ae3418 acb 743 f82 ee5 defb2 fc 8 cc702081 a6439 ec bef9 a3 f7 ‘2 s67915 d! 86 b8 c721 c0 c207 06 f067 aa 72 1 76 fb a lb 71 Ob 35131 c47 lb 3 c9 ebe0 al5 c9 bebc 9 7 f299 cfc65 7 e2 a
SHA-384 funktsiyası xdm SHA-512 ge uqsas, biraq baslanǵısh uffer retinde tómendegi uffer alınadı :# (0) = {cbbb9 d5 dc\059 ed&, 629292 a367 cd507, 9\590\5 a3070 dd\7, \52 fecd&/’70^5939, 67332667 Jfc00 b31, 8 eM4 a8768581511, db0 c2 e0 d64/98 fal, 476548 XdbefaA faA)
Keyininen funktsiya nátiyjesinden shep tárepten 384 bıyt ajıratıp alınadı hám sol SHA-384 xesh-funktsiyasınıń ma`nisi retinde alınadı.
GOST 3 34. 11-94 xesh-funktsiyası. Usı xesh-funktsiya algoritmın
kórsetip beriwde? Úyindegi belgilewler kiritip alınadı.
M- ekilik belgiler izbe-izligi.
I – M izbe-izlikti h (M) ev256 (2)
Ek (A) – A sózdi K gilt menen GOST 28147 shifrlaw algoritmındaǵı odtsiy almastırıw rejimi nátiyjesi. N – xeshlashning baslan? Ish vektorı
Ulıwma xolat. H xesh-funktsiyası dep? Úyindegi akslantirishga aytıladı
Ya: v* v256 (2). Xesh-funktsiyanı ani? Lash ushın? Úyindegiler zárúr:
* k kadamli funktsiyanı? Isoblash algoritmı, bul erda k: v256 (2) xv256 (2) ~> v256 (2);
* h funktsiya? Iymatini? Isoblashning ufferri procedurası xarakteristikası
Kadamli xesh-funktsiyanı? Isoblash algoritmı úsh kismdan ibarat :
* 25<5-bitli tórtew gilt jaratıp alıw ;
* shifrlaytuǵın akslantirish – Ya sózdi K, (i=l, 2, 3, 4) giltler járdeminde GOST28147 algoritmınıń ápiwayı almastırıw rejiminen paydalanıp shifrlaw ;
* shifrlaw nátiyjesiniń aralastırıwshı akslantirishlari.
Giltler generatsiyasi. X = (b25 b, b255,.. ., b{) ev256 ( 2) ni karaymiz.
X = x4 II xZ II x2 II xl = 7716 II 77, 5 II – II L ol = ‘g II II – II bi, bul erda x, ev64 (2); rlj e vl6 (2), 7 = 1..16 ; e vs (2), k = 1..32.? úyidagicha belgilew kiritemiz: A (X) = (x, F x2)|| x41| x31| x2.
^ (32) II<=” “ p=” “ >
Gilt generatsiya? Ilish ushın? Úyindegi baslan? Ish maǵlıwmatlardan paydalanıw zárúr:
* Hmev256 ( 2) sÓz;
* konstantalar: S, (/ = 2, 3, 4), ol? Úyindegi kiymatlarni uffe? Qıstırıp qoyıwı múmkin, S2=S4= O256 hám S3 = 18081|6 0 24116 08 (0818 ) 2 18 08 ( 0818 ) 4 (18 08 ) 4.
Giltlerdi? Isoblashda? Úyindegi algoritm ámelge asıriladı :
** I = \shi = I, v = M bahalar támiyinlenedi.
** W =Ol ®v, K{= P (W) esaplaw atqarıladı.
** / = / + 1 támiyinlenedi.
** / = 5 shárt tekseriledi. Shart qaytarıp bermesteyilse 7 kadamga o’tilsin, hákis? Olda 5 kadamga o’tilsin.
** Ol = A (Ol) © Crv = A (A (v)), W = Ol ®v, K, = P (W);
** 3 kadamga ótiw
** Algoritm jumısı tamamlansin.
Shifrlovchi akslantirish. Bul kadamda N sóziniń 64-bitli? Atıy sózin Kj (i=l, 2, 3, 4) giltlerde shifrlaw ámelge asıriladı.
Shifrlovchi akslantirish ushın? Úyindegi baslanǵısh maǵlıwmatlardan paydalanıw kerek:
N = h^\\hi\\h1\\ h], hlevM (2). I = 1..4 hám K/, K2, K3, K4 giltler kompleksi. Shifrlash orınlanǵanınan keyin? Úyindegi sóz payda boladı :
s, = Eki (/?,), bul erda i=l, 2, 3, 4,
yaǵnıy nátiyjede? Úyindegi uffer? Osil boladı :
S=s4\\s3\\s2\\s,.
Aralastırıwshı akslantirish. Bul kadamda alınǵan ketma-kelikni registrni háreketlentiriw járdeminde aralastırıw ámelge asıriladı.
Baslan? Ish maǵlıwmatlar retindeH, Mev256 ( 2) hám SeU25 L (2) sózler alınadı.
I akslantirish
v\6 II o? o II v^vi / = 1–16 ft e 72 e? 73 ® /74 e 7 l3 ee ^ ts ;7 l II –‘ o
sózge akslantirsin.
Ol? Olda kadamli xesh-funktsiya retinde? Úyindegi sóz alınadı k (M, H) = i//6\H ®i// (M ®i//l2 (S))), bul erda u/’ – u/ akslantirishning i-dárejesi.
Xesh-funktsiyanı? Isoblash procedurası. H funktsiya? Iymatini? Isoblash procedurası ushın baslan? Ish maǵlıwmatlar retinde M e v’ xeshlash izbe-izligidegi elementler alınadı. Onıń ufferric I xeshlashning baslan? Ish vektorı – U256^2) den alınǵan qálegen fiksirlangan sóz esaplanadi. H funktsiya? Iymatini? Isoblash procedurası xar bir iteratsiyada? Úyindegi shamalardan paydalanadı :
M e v* - M izbe-izliktiń bir? Atı, ol ótken iteratsiyalarda xeshlash procedurasınan ótpeydi;
Ya e v256 (2) – xesh-funktsiyanıń ámeldegi? Iymati;
X g v256 (2) – qadaǵalaw summasınıń ámeldegi? Iymati;
Lev256 ( 2) – ótken iteratsiyalarda M izbe-izlik? Atınıń ámeldegi? Iymati;
h funktsiyanı? Isoblash algoritmı? Úyindegi kadamlarni óz ishine aladı :
* kadam. Ámeldegi ózgeriwshilerge baslan? Ish kiymat támiyinlew
M := M;Nya;X := O256 ; L := O256
* kadam. \M\>256 shártni tekseriw. Eger shárt atqarılsa, ol? Olda 3
kadamga ótiledi, hákis? Olda? Úyindegi? Isoblashlar izbe-izligi orınlansın :
L :=< L+1 M| >256 ;M’:= 0 256 NM|| M;Z := Z[+]M’ Ya := k (M\N)- Ya := k (L, Ya); Ya := k (Z, Ya);
Algoritm jumısı tamamlandi. Ya xesh-funktsiya? Iymatini tash? Il etedi.
3 kadam. M (M=Mr\\M$) den alınǵan Ms eG256 (2)? Atıy sózdi? Isoblash.
Keyininen? Úyindegi? Isoblashlar izbe-izligin? Isoblash:
Ya := k (Ms, Ya);L :=< L + 256 >256 ;I := D+]MS;, M = MR
2-kadamga ótiw.
MD5 xesh-funktsryasi. Boljaw? Ilamiz, bizge ‘ bıyt uzınlıǵında xabar berilgen bolsın, bul erda b – qálegen keri bolmaǵan pútkil san hám bıytlar? Úyindegi tártipte jazılǵan bolsın :
Xabar svertkasini? Isoblash ushın? Úyindegi 5? Joqlıq? Isoblanadi:
* kadam. Xabar uzınlıǵı 512 ge teńlestirip alınadı. Toltırıw, xabardıń uzınlıǵı 512 ge márteli bolsa? Am toltırıp alınıwı kerek. Toltırıw? Úyidagicha atqarıladı : daslep bir? O’yiladi,? Alǵan bıytlar nol kiymatli boladı. Shuning ushın ko’shilgan bıytlar mi? dári 1... 512 diapazonda jatıwı múmkin.
* kadam. Xabar uzınlıǵınıń 64 bitli kórinisi b (bıytlar ko’shilgunga qayǵı-uwayım ) 1 kadam nátiyjelerine ko’shib jiberiledi. Júdá kem qallarda xabar uzınlıǵı 264 ten asıp ketedi, uzınlıǵı fakat 64 bitli kórinisten kishi bolǵan qallar paydalanıladı.
Bul bıytlar 2 32-razryadlı sózler formasında? O’shiladi, bul? Olda kishi sóz aldın jazıladı. Bul ámelden keyin xabar uzınlıǵı 512 bitga márteli boladı. Alınǵan xabardı M[0... N-1] sıyaqlı belgileymiz.
* kadam. Tórtew sózden tash? Il tapqan uffer xabar sverkasini? Isoblashda paydalanıladı. Bul registrlar? Úyindegi 16 –shk sanlar menen tash? Illashtiriladi:
A=01234567, B=89 abcdef, C=fedcba98, D=76543210.
* kadam. Aldın argumenti hám nátiyjesi 32-bitli sóz bolǵan 4 járdemshi funktsiyalardı ani? Lashtirib alınadı.
F (X, Y, Z) = Xyv^ (X) Z G (X, Y, Z) = XyvX-I (Z) H (X, Y, Z) = X®Y®Z / (IJ, Z) = F® (IvN (Z))
Bul kadamda sinus funktsiyası tiykarında kurilgan T[1... 64] 64 sózler kesteinen paydalanıladı. T[i]- kesteniń /-elementi bolıp, ol 4294967296*sin ((i)) dıń pútkil? Atınan alınǵan bolsın.? Úyindegi kadamlar atqarıladı : //Xar bir 16 sózli blok? Ayta islensin for i=0 tap N/16 -1 do
//i-bloktı Xga kóshiriw for j=0 tap 15 do X[j] =M[i*16+jj. //A ni AA ga, v ni BB ga, S ni SS ga, DHU DD2 A sa? Lash AA=A vv=v SS=S DD=D /*1? Adam*/
/*[abcd k s i]? úyindegi ámelde qatnasıw etsin
a=b+ ((a+F (b, s, d) +X[k]+T[i]) “ s*/ /*? Úyindegi 16 ámeller izbe-izligi orınlansın*/ [ABCD 0 71][DABC 1 12 2][SDAB 2 17 3][BCDA 3 22 4][ABCD 4 7 5][DABC 5 12 6][CDAB 6 17 7][BCDA 7 22 8][ABCD 8 7 9][DABC 9 12 10][CDAB 10 17 11][BCDA 11 22 12][ABCD 12 713][DABC 13 12 14][CDAB 14 17 15][BCDA 15 22 16] /*2? Joqlıq */
/*[abcd k s i]? úyindegi ámelde qatnasıw etsin
a=b+ ((a+G (b, s, d) +X[k]+T[i]) “ s* /*? Úyindegi 16 ámeller izbe-izligi orınlansın*/ [ABCD 1 5 17]” [DABC 6 9 18][CDAB 11 14 19][BCDA 0 20 20]
[ABCD 5 5 21][DABC 10 9 22][CDAB 15 14 23][BCDA 4 20 24][ABCD 9 5 25][DABC 14 9 26][CDAB 3 14 27][BCDA 8 20 28][ABCD 13 5 29][DABC 2 9 30][CDAB 7 14 31][BCDA 12 20 32] /*3? Joqlıq */
/*[abcd k s i]? úyindegi ámelde qatnasıw etsin a=b+ ((a+H (b, s, d) +X[k]+T[i]) <” s) */ /*? Úyindegi 16 ámeller izbe-izligi orınlansın*/ [ABCD 5433][DABC 8 11 34][CDAB 11 1635][BCDA 14 23 36][ABCD 1 4 37][DABC 4 1138][CDAB 7 16 39][BCDA 10 23 40][ABCD 13 4 41][DABC 0 11 42][CDAB 3 16 43][BCDA 6 23 44][ABCD 9 4 45][DABC 12 11 46][CDAB 15 16 47][BCDA 2 23 48] /*4? Joqlıq */
/*[abcd k s i]? úyindegi ámelde qatnasıw etsin a=b+ ((a+I (b, s, d) +X[k]+T[i]) <” s) */ /*? Úyindegi 16 ámeller izbe-izligi orınlansın */ [ABCD 0 6 49][DABC 7 10 50][CDAB 14 15 51][BCDA 5 21 52][ABCD 12 6 53][DABC 3 10 54][CDAB 10 15 55][BCDA 1 21 56][ABCD 8 6 57][DABC 15 10 58][CDAB 6 15 59][BCDA 13 2160][ABCD 4 6 61][DABC 11 10 62][CDAB 2 15 63][BCDA 9 21 64] /*Keyininen? Úyindegi? O’shish ámelleri orınlansın */ A=A+AA v = v + v v
s = s + ss
D = D + DD end /* I cikl boyınsha*/ 5 kadam.
Xabar svertkasi A, v, S, D registrlarini tash? Il? Iladi, svertkani payda? Ilish A den baslanadı hám D de tawsıladı.
Shu processni ózine alǵan algoritm MD5 xarakteristikaın beredi.