Rowan universiteti Rowan Digital Works

Sahifa 32

21
3-bob
Algoritm, amalga oshirish va natijalar
Fon
Hash funktsiyalari . Hash funktsiyalari - bu a hosil qiladigan matematik funktsiyalar
o'zboshimchalik kattaligiga kiritilgan noyob sobit o'lchovli mag'lubiyat [50]. 6-rasm [51] da tasvirlangan
aralashtirish jarayoni. Foydalanuvchida o'zboshimchalik bilan o'lchamdagi xabar ( M ) mavjud bo'lib, uni yuboradi
xeshlash algoritmi ( H ). Xashlash algoritmi xabarni a ga matematik ravishda qisqartiradi
noyob va belgilangan hajmli chiqish ( D ) xabarlarni hazm qilish yoki xash deb nomlanadi.
6-rasm . Xash funktsiyasini kiritish va chiqarish
Hash funktsiyalari turli xil vaziyatlarda qo'llaniladi. Ularning ko'pchiligidan ba'zilari
raqamli imzolarni, yaxlitlikni tekshirishni, xabarni tasdiqlashni va parolni o'z ichiga oladi
himoya qilish [51]. Xash funktsiyalarini ko'p qirrali bo'lishiga imkon beradigan xususiyatlar
oldindan aytib bo'lmaydiganlik, tasvirga qarshilik, ikkinchi rasmgacha qarshilik va to'qnashuv

Sahifa 33

22
qarshilik [51]. Kutilmaganlik - bu xashni bajaradigan xash funktsiyasining xususiyati
funktsiya har bir kirishni qabul qilganida tasodifiy noyob qatorni qaytaradi [51]. 1-jadval [51]
oldindan aytib bo'lmaydigan xususiyatning namunasini ko'rsatadi. Uch xil kirish (raqamlar 1, 2,
va 3) SHA-256 [52] xeshlash funktsiyasi bilan aralashtirilgan va ularning chiqishi ko'rsatilgan. Hatto
1, 2 va 3 faqat bitta yoki ikkita bit (0001, 0010, 0011) bilan o'chirilgan bo'lsa-da,
xash funktsiyasi har bir kirish uchun mutlaqo boshqacha [51]. Shuni ta'kidlash kerakki, bu xash
funktsiyalar har doim deterministik ma'noga ega bo'lib, ular uchun har doim bir xil natijani beradi
bir xil kirish.
1-jadval
Hash funktsiyasini kiritish va chiqarish misollari
Tasvirdan oldingi qarshilik tasodifiy xash qiymatini bergan kafolatni tavsiflaydi, an
tajovuzkor hech qachon ushbu xash qiymatining oldingi qismini topa olmaydi. Berilgan xash qiymatining oldingi qismi,
D , har qanday xabar, M , shunday () =. Hash funktsiyalari bir tomonlama deb ham ataladi
funktsiyalari, chunki foydalanuvchi xabardan xash hosil qilishi mumkin, ammo a xabarini emas
xash, ya'ni bir tomonlama. Rasmga qadar qarshilik deyarli mavjud bo'lgan holatlarni tavsiflaydi (lekin unday emas)
to'liq) berilgan xash qiymatiga xesh topadigan xabarni topish imkonsiz. Ikkinchi oldingi