Bajardi: Mamaroziqov Muzaffar Tekshirdi: Mardiyev Ulug’bek Toshkent 2022 Mundarija

Ommabop Xeshlash Algoritmlari:
MD5 – MD5 a deb nomlanuvchi xeshlash algoritmi xabarlarni hazm qilish algoritmi Ron Rivest tomonidan kiritilgan. Shu bilan birga, MDning bir nechta versiyalari mavjud bo'lib, ulardan birinchisi MD (xabarlarni hazm qilish algoritmi), so'ngra MD2, MD3, MD4 va nihoyat MD5. Ushbu MD versiyalari birin ketin takomillashib borar edi, yangisi eskisidan yaxshiroq. To'ldirish - MD5 ning birinchi bosqichi, unda asl xabarga to'ldiruvchi bitlar qo'shilib, asl xabarni 512 ga bo'linadigan qiymatga teng qilish mumkin.Qo'shish uzunligi - Bu 64-bitli qiymatda ifodalangan asl xabar uzunligini (ya'ni to'ldirish bitlarini hisobga olmaganda) hisoblash uchun ishlatiladi, so'ngra uni to'ldirish bitlari bilan birga asl xabarning oxiriga qo'shib qo'yadi. Ushbu Xash algoritmi ilgari keng qo'llanilgan va hanuzgacha eng taniqli xeshlash algoritmlaridan biri hisoblanadi. Ammo dastlab kriptografik algoritm funktsiyasi sifatida foydalanishga mo'ljallanganiga qaramay, endi kriptografik maqsadlarda foydalanish xavfsiz deb hisoblanmaydi, chunki u buzilgan. Jumladan, oddiy kompyuterlarda tez kolliziya hosil qilish mumkin. MD5 parollarni to'g'ridan-to'g'ri xeshlash uchun ishlatilganda, uni buzishning yanada oson usuli mavjud... Google. Qidiruv maydoniga xashni yozib, millisekundlarda oldingi holatini olish uchun yaxshi imkoniyat bor!Bitta MD5 operatsiyasi tenglama bilan ifodalanadi:
a = b + ((a + jarayon P (b, c, d) + M [i] + T [k])<>
Bu yerda,
a, b, c, d = zanjirli o'zgaruvchilar
Jarayon P = Lineer bo'lmagan operatsiya
M [i] = M [q x 16 + i], ya'ni q ning 32-bitli so'zi^th Xabarning 512-bitli bloki
t [k] = doimiy.
Bundan Tashqari SHA oilasidagi algoritmlar ham mavjud bo’lib uning bir qancha turlari mavjud.
5. MD5 Xeshlash algoritmi
MD5 a deb nomlanuvchi xeshlash algoritmi xabarlarni hazm qilish algoritmi Ron Rivest tomonidan kiritilgan. Shu bilan birga, MDning bir nechta versiyalari mavjud bo'lib, ulardan birinchisi MD (xabarlarni hazm qilish algoritmi), so'ngra MD2, MD3, MD4 va nihoyat MD5. Ushbu MD versiyalari birin ketin takomillashib borar edi, yangisi eskisidan yaxshiroq. To'ldirish - MD5 ning birinchi bosqichi, unda asl xabarga to'ldiruvchi bitlar qo'shilib, asl xabarni 512 ga bo'linadigan qiymatga teng qilish mumkin.Qo'shish uzunligi - Bu 64-bitli qiymatda ifodalangan asl xabar uzunligini (ya'ni to'ldirish bitlarini hisobga olmaganda) hisoblash uchun ishlatiladi, so'ngra uni to'ldirish bitlari bilan birga asl xabarning oxiriga qo'shib qo'yadi.
Kirish bo'limi - Ushbu bosqichda kirish xabari 512 bitli bloklarga bo'linadi.Zanjirli o'zgaruvchilarni ishga tushiring - Endi biz A, B, C va D deb nomlangan to'rtta 32-bitli zanjirli o'zgaruvchini ishga tushiramiz. Jarayon bloki - Ushbu bosqichda haqiqiy algoritm ishlay boshlaydi. Jarayon blokini ma'lum vaqt ichida tushuntirish oddiy emas, shuning uchun biz ushbu bosqichni pastki qismga ajratamiz.
a: To'rt zanjirli o'zgaruvchilar mos keladigan to'rtta o'zgaruvchiga a, b, c va d ga ko'chiriladi. Shuning uchun bizda a = A, b = B, c = C va d = D mavjud. A, b, c va d kombinatsiyasi oraliq va yakuniy natijalarni o'z ichiga olishi mumkin bo'lgan yagona registr sifatida qaraladi.
b: Ushbu qadam 512-bitli blokni har birini 32-bitli 16 ta kichik blokni yaratish uchun ajratishni amalga oshiradi.
v: Endi barcha 16 ta kichik bloklar to'rt bosqichda qayta ishlanadi. Har bir turda a, b, c, d o'zgaruvchilar va ba'zi bir doimiylar bilan birga 16 ta kichik blokli kirish mavjud. Har bir tur M [0], M [1],…., M [15] yoki odatda M [i] deb nomlangan 16 ta pastki bloklardan iborat bo'lib, bu erda i 0-15 gacha. Bundan tashqari, t, t [1], t [2],…, t [64] yoki umuman t [k] bilan belgilangan kirish sifatida berilgan doimiy massiv mavjud, bu erda k 1 dan 64 gacha o'zgaradi, lekin atigi 16 t ning 64 qiymatidan foydalaniladi.