Oʻzbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xozazmiy nomidagi toshkent axborot texnologiyalari universiteti mustaqil ish mavzu: Ma’lumotlarni xeshlash algoritmlari

1-jadval. Xesh funksiyalar tahlili

CRC32 (Cyclic redundancy check – Davriy kamchilikni tekshiruvchi kod) kompyuter qurilmalarida, ya’ni tarmoq qurilmalari va doimiy xotiradagi ma’lumotlarni xavfsizligini ta’minlashda ya’ni o’zgartirilmaganligini doimiy ravishda tekshirib boradigan oddiy xesh funksiya hisoblanadi. CRC32 xalqaro standarti CRC32-IEEE 802. Bu algoritm juda tez ishlagani bilan, kriptoxavfsizlikni to’liq ta’minlay olmaydi. Shunga qaramasdan keng qo’llaniladi chunki, ishlatilishi juda oddiy va tez. 32-bit xesh-kod odatda 8 ta simvoldan iborat 16 lik sanoq sistemasida ifodalanadi. Bu algoritm kriptografik hisoblanmaydi.

MD4 xeshlash algoritmi RSA Data Security, Inc. Ronald L. Rivest tomonidan ishlab chiqilgan. MD4 aralashgan algoritm hisoblanadi, Endi ishonchsiz hisoblanadi. Bu algoritm (32-bit protsessorlari uchun) tez va peer-to-peer tarmog'i edonkey 2000 Qo'shma Algoritm hash kodi 32 ta simvoldan iborat bo'lgan belgilar bilan o'n oltilik soni RFC 1320. tasvirlangan hisoblash ishlatiladi.

MD5 xesh funksiyasi algoritmi Massachusets texnologiya instituti professori Ronald Rivest tomonidan 1992 yilda ishlab chiqilgan. Bu algoritmda kiruvchi ma’lumot uzunligi ixtiyoriy bo‘lib, xesh qiymat uzunligi 128 bit bo‘ladi. MD 5 xesh funksiyasi algoritmida kiruvchi ma’lumot 512 bitlik bloklarga ajratilib, ular 16 ta 32 bitlik qism bloklarga ajratiladi va bular ustida amallar bajariladi.
Faraz qilaylik, bizga uzunligi b bit bo‘lgan, bu yerda b – ixtiyoriy
nomanfiy butun son, ma’lumot berilgan bo‘lsin va bu ma’lumotning bitlari quyidagicha: m0m1…m(b-1)

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. 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’lumotning uzunligi 264 bitdan kichik bo‘lib, xesh qiymat uzunligi 160 bit bo‘ladi. Kiritilayotgan ma’lumot 512 bitlik bloklarga ajratilib qayta ishlanadi.
Xesh qiymatni hisoblash jarayoni quyidagi bosqichlardan iborat: