• GOST R34.11-94 xeshlash funksiyasi algoritmi.
  • SHA-1 xeshlash funksiyasi algoritmi




    Download 10,28 Mb.
    Pdf ko'rish
    bet47/183
    Sana25.01.2024
    Hajmi10,28 Mb.
    #145814
    1   ...   43   44   45   46   47   48   49   50   ...   183
    Bog'liq
    Axborot xavfsizligi

    SHA-1 xeshlash funksiyasi algoritmi. Kafolatlangan bar- 
    doshlilikka ega bo‘lgan xeshlash algoritmi SHA (SecureHash- 
    Algorithm) AQShning standartlar va texnologiyalar Milliy instituti 
    (NIST) tomonidan ishlab chiqilgan bo‘lib, 1992-yilda axborotni 
    qayta ishlash federal standarti (PUBFIPS 180) ko'rinishida nashr 
    qilindi. 1995-yilda bu standart qaytadan ko‘rib chiqildi va SHA-1 
    deb nomlandi (PUB FIPS 180). SHA algoritmi MD4 algoritmiga 
    asoslanadi va uning tuzilishi MD4 algoritmining tuzilishiga juda 
    yaqin. Bu algoritm elektron raqamli imzoni shakllantirish bo‘yicha 
    DSS standartida q oilash uchun moijallangan. Bu algoritmda kiruv- 
    chi m a’lumot uzunligi 264 bitdan kichik, xesh qiymat uzunligi 160 
    bit boiadi. Kiritilayotgan m a’lumot 512 bitlik bloklarga ajratilib, 
    qayta ishlanadi.
    Xesh qiymatni hisoblash jarayoni quyidagicha bosqichlardan 
    iborat:
    1- bosqich: T oidirish bitlarini qo‘shish.
    2- bosqich: Ma’lumotning uzunligini qo'shish.
    3- bosqich: Xesh qiymat uchun bufer initsializatsiya qilish.
    4- 
    bosqich: M a’lumotni 512 bitlik bloklarga ajratib, qayta ish­
    lash.
    108


    5-bosqich: Natija.
    SHA-1 algoritmidagi bir iteratsiya sxemasi 5.17-rasmda kel- 
    tirilgan.
    5.17-rasm. SHA-1 algoritmida bir iteratsiyasining sxemasi.
    SHA1 xeshlash funksiyasi algoritmining ishlash blok sxemasi
    5.18-rasmda keltirilgan.
    GOST R34.11-94 xeshlash funksiyasi algoritmi. Rossiyaning 
    GOST R 34.11-94 xesh fimksiya standard axborotni kriptografik 
    usulda muhofaza qilish uchun, xususan, GOST R 34.11-94 va 
    GOST R 34.10-2001 elektron raqamli imzo algoritmlarida ishlatish 
    uchun moMjallangan. Xesh funksiyaning qiymatini hisoblash 
    jarayonida GOST 28147-89 shifrlash standartidan foydalaniladi.
    109


    BOSHLANISHI
    TAMOM
    5.18-rasm. SHA1 algoritmi ishlash blok sxemasi.
    GOST R 34.11-94 xesh funksiya standartida chiqish uzunligi 
    belgilangan qadamli xeshlash funksiyasidan foydalanuvchi ketma- 
    ket xeshlash usulidan foydalaniladi. Xesh-funksiya argumentining
    no


    uzunligi 256 bit bo‘lgan funksiya bo‘lib, xesh qiymat uzunligi 256 
    bit bo‘ladi.
    Xeshlanadigan m a’lumot uzunligi ixtiyoriy bo‘lib, ma’lumot 
    uzunligi 256 bit bo‘lgan bloklarga ajratiladi. Oxirgi blok uzunligi 
    256 bitdan kichik bo‘lsa, 256 bitgacha nol bilan to‘ldiriladi. Undan 
    tashqari, bu bloklaming oxiriga m a’lumot uzunligining kodini 
    bildiruvchi va nazorat yig'indisini bildiruvchi yana ikkita 256 bitlik 
    bloklarga qo‘shiladi. Ma’lumot uzunligining kodini blok xeshlana­
    digan ma’lumotning bit uzunligi mod2256 bo’yicha hisoblanib (bu 
    protsedura MD kuchaytirish deyiladi) hosil qilinadi. Nazorat yig‘in- 
    disining kodini bildiruvchi blok esa, oxirgi toiiqm as blok nol bilan 
    toidirilgandan keyin barcha bloklaming yig‘indisi mod2256 bo‘yi- 
    cha hisoblanib, hosil qilinadi.
    GOST R 34.11-94 xeshlash funksiyasini hisoblashda quyidagi 
    belgilashlardan foydalaniladi:
    M - xeshlanishi kerak b o ig an ma’lumot;
    h - M ma’lumotni *(M)ev25t(
    2
    )ga akslantiruvchi xesh-funksiya, 
    bu yerda >W2) uzunligi 256 bit boTgan barcha ikkilik so'zlar 
    to’plami,
    - A ni GOST 28147-89 shifrlash algoritmidan foydalanib, 
    К kalitda shifrlash natijasi,
    н e W 2 ) - berilgan boshlang’ich vektor.
    GOST R 34.11-94 xeshlash funksiyasini hisoblash uchun quyi­
    dagi lar zarur:
    - qadamli xeshlash funksiyasi 

    Download 10,28 Mb.
    1   ...   43   44   45   46   47   48   49   50   ...   183




    Download 10,28 Mb.
    Pdf ko'rish