Mirzo ulug’bek nomidagi

bosqich.

Joriy miqdorlarga boshlang‘ich qiymatlar beriladi:
1.1 M:=M;
1.2. H:=H; 1.3. Sum:=0²⁵⁶; 1.4. L:=0²⁵⁶.

2. bosqich.

   1. 
      |M|>256 shart tekshiriladi;
      

Agar bu shart bajarilsa 3-bosqichga o‘tiladi, aks holda quyidagi hisoblashlar ketma-ketligi bajariladi:
2.2. L=(L + |M|) mod 2²⁵⁶;
2.3. T=0^256-|M|||M;
2.4. Sum=(Sum + T) mod 2²⁵⁶; ^2.5.H= (T, H) ^;
2.6.H= (L, H) ^;
2.7.H= (Sum, H)^;
2.8. Algoritm o‘z ishini tugallaydi.

3. bosqich.

   1. 
      Berilgan M ma’lumotning
      

М ^ V
(2)

qismi ajratib olinadi

S 256
(M=M_P||M_S); keyin quyidagi hisoblashlar ketma-ketligi bajariladi:
^{3.2. H=}  (M _S , H ) ^;
3.3. L=(L+256) mod 2²⁵⁶;

4. 
   Sum=(Sum + M_S) mod 2²⁵⁶;
   
5. 
   M= M_P;
   
6. 
   Ikkinchi bosqichga o‘tiladi.
   

2.7 - qadamda olingan N ning qiymati 3.2- qadamda M ma’lumotning xesh qiymati bo‘ladi.
Quyida GOST 34.11-94 xesh funksiya algoritmining blok-sxemasi keltirilgan:

_T:=0256-|M|_||M




Sum:=(Sum + T) mod 2<sup>256




H:=</sup> (T, H)
Қадамли хэшлаш функцияси процедурасидан фойдаланиб H ни ҳисобланади




^H:= (L, H)
Qadamli xeshlash funksiyasi pratseduradan foydalanib H ni hisoblaymiz

6. SHA-1 xesh funksiyasi algoritmi

Kafolatlangan bardoshlilikka ega bo‘lgan xeshlash algoritmi SHA (Secure Hash Algorithm) AQSHning standartlar va texnologiyalar Milliy instituti (NIST) tomonidan ishlab chiqilgan bo‘lib, 1992 yilda axborotni qayta ishlash federal standarti (RUB FIPS 180) ko‘rinishida nashr qilindi [36]. 1995 yilda bu standart qaytadan ko‘rib chiqildi va SHA-1 deb nomlandi (RUB FIPS 180-1). SHA algoritmi MD4 algoritmiga asoslanadi va uning tuzilishi MD4 algoritmining tuzilishiga juda yaqin. Bu algoritm DSS standarti asosidagi elektron raqamli imzo algoritmlarida ishlatish uchun mo‘ljallangan.
Bu algoritmda kiruvchi ma’lumot uzunligi 2⁶⁴ bitdan kichik, xesh qiymat uzunligi 160 bit bo‘ladi. Kiritilayotgan ma’lumot 512 bitlik bloklarga ajratilib qayta ishlanadi.
Xesh qiymatni hisoblash jarayoni quyidagi bosqichlardan iborat:

1. bosqich.To‘ldirish bitlarini qo‘shish.

Berilgan ma’lumot uzunligi 512 modulь bo‘yicha 448 bilan taqqoslanadigan (ma’lumot uzunligi  448 mod 512) qilib to‘ldiriladi. To‘ldirish hamma vaqt, hattoki ma’lumot uzunligi 512 modulь bo‘yicha 448 bilan taqqoslanadigan bo‘lsa ham bajariladi.
To‘ldirish quyidagi tartibda amalga oshiriladi: ma’lumotga 1 ga teng bo‘lgan bitta bit qo‘shiladi, qolgan bitlar esa nolь bilan to‘ldiriladi. SHuning uchun qo‘shilgan bitlar soni 1 dan 512 tagacha bo‘ladi.

2.