• Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni
  • Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni




    Download 14,44 Kb.
    bet6/7
    Sana14.05.2024
    Hajmi14,44 Kb.
    #233771
    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.
    1   2   3   4   5   6   7




    Download 14,44 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni

    Download 14,44 Kb.