Mirzo ulug’bek nomidagi

t  0,...,19,
t  20,...,39, 60,...,79,

t ^


^X  Y  X  Z  Y  Z,


t  40,...,59.

W_tlar kengaytirilgan ma’lumotning 512 bitlik blokining 32 bitlik qism bloklaridan quyidagi qoida bo‘yicha hosil qilinadi:



t
_{W } ^{Mt , t  0,...,15,}

^(Wt3 ^{ W}t8 ^{ W}t14 ^{ W}t16 ^{)  1,}
t  16,...,79.

Asosiyssikl 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’lumot keyingi 512 bitlik blokini qayta ishlashga o‘tiladi.

5. bosqich. Natija.

Ma’lumotning xesh qiymati A, B, C, D va E registrlardagi qiymatlarni birlashtirish natijasida hosil qilinadi.

Keltirilgan ma’lumot 512 bitlik bloklarga ^{ajratiladi va bu bloklar М=M}1^M2^…MN ^deb belgilanadi.


А=0х67452301 B=0хEFCDAB89 C=0х98BADCFE D=0х10325476 Е=0xC3D2E1F0


I:=1


^M:=MI



Quyida SHA-1 xesh funksiyaci algoritmining blok sxemasi keltirilgan:

Xeshlashfunksiyasiningmatnlar to‘qnashuvini topishga nisbatan

bardoshliligi 2^{n / 2} ga teng. AQSHda kalit uzunligi 128, 192 va 256 bit bo‘lgan yangi
shifrlash standarti ishlab chiqilganligi munosabati bilan shu darajadagi bardoshlilikka ega bo‘lgan yangi xesh funksiyalar algoritmlarini yaratishga ehtiyoj paydo bo‘ldi. SHu sababli 2002 yilda AQSHning yangi xesh funksiya standarti RUB FIPS 180-2 qabul qilindi. Bu standartda to‘rtta xesh funksiya – SHA-1, SHA- 256, SHA-384 va SHA-512 algoritmlari keltirilgan.
Quyida SHA-256 xesh funksiyasi algoritmi ko‘rib o‘tiladi. Bu algoritmda kiruvchi ma’lumot uzunligi 2⁶⁴ bitdan kichik, xesh qiymat uzunligi 256 bit bo‘ladi. Ushbu algoritmni ikki qismga – siqish funksiyasi va ma’lumotni qayta ishlash algoritmiga bo‘lish mumkin. Siqish funksiyasi uzunligi 256 bit bo‘ladigan oraliq xesh qiymatni matnning navbatdagi blokini kalit sifatida olib shifrlash algoritmidan iborat. Siqish funksiyasida oldingi belgilashlardan tashqari quyidagi

belgilashlar ham ishlatiladi:
R ⁿ – so‘zni n bit o‘ngga surish,
S ^{n – so‘zni n bit}

o‘nggassiklik surish. So‘zning o‘lchami 32 bitga teng deb, qo‘shish esa mod 2³²

bo‘yicha olinadi. Boshlang‘ich xeshlash vektori
_H (0)
8 ta 32 razryadlik so‘zlardan

iborat bo‘lib, u quyidagi tub sonlardan olingan kvadrat ildizlarning kasr qismlariga teng qilib olinadi:
H ⁽⁰⁾ ={6a09e667, bb67ae85, 3c6ef372, a54ff53a, 510e527f, 9b05688c, 1f83d9ab, 5be0cd19}.
Keyingi hisoblashlar quyidagi sxema bo‘yicha olib boriladi:

1.