|
Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni
|
bet | 6/7 | Sana | 14.05.2024 | Hajmi | 14,44 Kb. | | #233771 |
Bog'liq Ma’lumotlar tuzilmasi va algoritmlar 7-ma’ruza Qidiruv va heshl-kompy.infoXesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni
2- bosqich. Ma’lumotning uzunligini qo‘shish.
1-bosqichning natijasiga berilgan ma’lumot uzunligining 64 bitlik qiymati qo‘shiladi.
3- bosqich. Xesh qiymat uchun bufer initsializatsiya qilish.
Xesh funksiyaning oraliq va oxirgi natijalarini saqlash uchun 160 bitlik buferdan foydalaniladi. Bu buferni beshta 32 bitlik A, B, C, D, E registrlar ko‘rinishida tasvirlash mumkin.
Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni
Bu registrlarga 16 lik sanoq sistemasida quyidagi boshlang‘ich qiymatlar beriladi:
A=0x67452301, B=0xEFCDAB89, C=0x98BADCFE, D=0x10325476, E=0xC3D2E1F0.
Keyinchalik bu o‘zgaruvchilar mos ravishda yangi a, b, c, d va e o‘zgaruvchilarga yozib olinadi.
Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni
4- bosqich. Ma’lumotni 512 bitlik bloklarga ajratib qayta ishlash.
Bu xesh funksiyaning asosiy sikli quyidagicha bo‘ladi: for (t = 0; t < 80; t++){ temp = (a <<< 5) + ft(b, c, d) + e + Wt + Kt ; e = d; d = c; c = b <<< 30; b = a; a = temp; },
Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni
Bu yerda <<< - chapga siklik surish amali. Kt lar 16 lik sanoq sistemasida yozilgan quyidagi sonlardan iborat:
ft(x, y, z) funksiyalar esa quyidagi ifodalar bilan aniqlanadi:
Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni
Wt lar kengaytirilgan ma’lumotning 512 bitlik blokining 32 bitlik qism bloklaridan quyidagi qoida bo‘yicha hosil qilinadi:
Asosiy sikl tugagandan keyin a, b, c, d va e larning qiymatlari mos ravishda A, B, C, D va E registrlardagi qiymatlarga qo‘shiladi hamda shu registrlarga yozib qo‘yiladi va kengaytirilgan ma’lumotning keyingi 512 bitlik blokini qayta ishlashga o‘tiladi.
|
| |