Teskari bog'lanishli gammalash algoritm i gam m alash algoritm idan faqat
shifrlash ja ra y o n in in g birinchi qadam idagi harakatlar bilan farqlanadi.
Imitovstavka no to ‘g ‘ri axborotni z o 'rla b kiritilishidan him oyalashda ishlatiladi.
Im itovstavka dastlabki axborot va m axfiy kalitni o ‘zgartirish funksiyasi hisoblanadi.
U
к bit uzunlikdagi ikkili ketm a-ketlikdan iborat boMib,
к ning qiym ati no to ‘g ‘ri
axborotning z o ‘rlab kiritilishi ehtim olligi
R:k bilan quyidagi m unosabat bilan
bogMangan.
J _
Rzk= 2*
Im itostavkani shakllantirish algoritm i quyidagi x arakatlam ing ketm a-ketligidan
iborat. O chiq axborot 64 bitli
T\i) (i= l,2 ,3 ,....,m ) bloklarga ajratiladi, bu erda m-
shifrlanuvchi axborot xajm i orqali aniqlanadi. Birinchi blok Д 1 ) oddiy alm ashtirish
algoritm ining birinchi 16 iterasiyalariga binoan o ‘zgartiri!adi. K alit sifatida dastlabki
axborot shifrlanishda ishlatiladigan kalit olinadi. O lingan 64 bitli ikkili so ‘z ikkinchi
blok
T( 2) bilan m od2 b o ‘yicha jam lan ad i.
T( 1) blok ustida qanday iterasiya
o 'zg artirish lari bajarilgan b o ‘lsa jam lash natijasi ustida ham shunday o 'zg artirish lar
am alga oshiriladi va oxirida 7(3) blok bilan m od2 b o ‘yicha jam lan ad i. B unday
xarakatlar dastlabki ax borotning
m - 1 bloki b o ‘yicha takrorlanadi. A g ar oxirgi
T(m) blok to ‘liq b o ‘lm asa, u 64 xonagacha nollar bilan toMdiradi. Bu blok
T(m- 1) blok
ishlanish natijasi bilan m od2 b o ‘yicha jam lan ad i va oddiy alm ashtirish algoritm ining
birinchi 16 iterasiyalari b o 'y ic h a o 'zg artirilad i. H osil bo‘lgan 64 xonali blokdan к bit
uzunlikdagi s o ‘z ajratib olinadi va bu so ‘z im itovstavka hisoblanadi.
Im itovstavka shifrlangan axborotning oxiriga joylashtiriladi. Bu axborot
olingandan s o ‘ng, u rasshifrovka qilinadi. R asshifrovka qilingan axborot b o ‘yicha
im itovstavka aniqlanadi va olingani bilan solishtiriladi. A gar im itovstavkalar m os
kelm asa, rasshifrovka qilingan axborot noto‘g ‘ri deb hisoblanadi.