Xesh funksiya. Xesh funksiyalar turlari


Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni


Download 14.44 Kb.
bet6/7
Sana10.11.2023
Hajmi14.44 Kb.
#1762254
1   2   3   4   5   6   7
Bog'liq
Ma’lumotlar tuzilmasi va algoritmlar 7-ma’ruza Qidiruv va heshl-kompy.info

Xesh 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.

Download 14.44 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling