BOSHLANISHI
5.18-rasm. SHA1 algoritmi ishlash blok sxemasi.
GOST R 34.11-94 xesh funksiya standartida chiqish uzunligi
belgilangan qadamli xeshlash fimksiyasidan
foydalanuvchi ketma-
ket xeshlash usulidan foydalaniladi. Xesh-fimksiya argumentining
110
uzunligi 256 bit bo‘lgan funksiya bo‘lib, xesh qiymat uzunligi 256
bit bo‘ladi.
Xeshlanadigan ma’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 ma’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
protsedvira MD kuchaytirish deyiladi) hosil qilinadi. Nazorat yig‘in-
disining kodini bildiruvchi blok esa, oxirgi to‘liqmas blok nol bilan
to‘ldirilgandan 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 bo‘lgan ma’lumot;
h - M ma’lumotni fc(M)ev2SS(
2
)ga akslantimvchi xesh-funksiya,
bu yerda ^ ( г ) - uzunligi 256 bit boigan barcha ikkilik so‘zlar
to‘plami,
