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