Mavzu: Xesh funksiyalar va ulardan axborot xavfsizligini ta’minlashda foydalanish

Mavzu: Xesh funksiyalar va ulardan axborot xavfsizligini ta’minlashda foydalanish

Reja:

1. 
   Kirish.
   
2. 
   Xesh funksiya.
   
3. 
   Xesh funksiyalar turlari.
   
4. 
   Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni.
   
5. 
   Xulosa.
   
6. 
   Foydalanilgan adabiyotlar.
   

Kirish

O’zbekiston Respublikasida axborot texnologiyasining milliy infrastrukturasi jadallik bilan rivojlanmoqda.Bu respublikamizning mustaqillikka erishganidan beri jamiyatimiz hayotida tubdan o’zgarishlar sodir bo’lganidan darak beradiki, hozirda iqtisodiyot, telekommunikasiya sohasi axborot industriyasi oldidagi maqsad va masalalar o’zgardi. Hajmi muttasil oshuvchi axborotni saqlash va uzatish jarayonlarini avtomatlashtirish masalasini yechishga imkon beruvchi kompyuter tarmoqlari ma’lumotlarini avtomatlashtirilgan ishlash vositalarining paydo bo’lishi va tarqalishi ushbu jarayonlarni tajovuzkor axborot ta’siriga nisbatan zaif qilib qo’ydi.

Natijada fayllarni va kompyuterda saqlanuvchi boshqa axborotni himoyalash
vositalariga ehtiyoj tug’ildi. Ayniqsa ko’pchilik foydalanuvchi tizimlarda, vaqti
bo’linishli tizimlarda hamda ochiq tarmoqlar orqali foydalanuvchi tizimlarda
himoyalash vositalariga ehtiyoj kuchli sezildi. Axborot-kommunikasiya
tarmoqlarida ma’lumotlarni uzatish va saqlash masalalari, ma’lumotlarning
yaxlitligini ta’minlashning ahamiyati juda muhimdir. Axborot butunligini nazorat qilishning ko’proq maqbul bo’lgan metodlaridan biri xesh-funksiyadan foydalanish hisoblanadi. Xesh-funksiyaning qiymatini uning kalitini bilmasdan turib qalbakilashtirib bo’lmaydi, shu sababli xeshlash kalitini shifrlangan ko’rinishda yoki jinoyatchining «qo’li yetmaydigan» joydagi xotirada saqlash kerak.

Kriptografik uslublardan (shifrmatnga va dastlabki matnga oʻgirish, elektron raqamli imzoni shakllantirish va tekshirish, xesh-funksiya shakllantirish va tekshirish) foydalanishga asoslangan axborotni oʻzgartirish jarayoni. Axborotni shifrlash uni begonalar tomonidan oʻrganish yoki oʻzgartirish imkoniyatini yoʻqqa chiqaradi. Shuningdek, maʼlumotlarga va dasturlarga, ulardan noqonuniy foydalanish maqsadida, ruxsatsiz raqamli imzo tizimiga kirishning oldini olishni taʼminlaydi. Shifrlashning ikki usuli mavjud: simmetrik va asimmetrik. Simmetrik shifrlashda, kodlash va kodni ochish uchun birgina kalitning oʻzidan foydalaniladi. Asimmetrik shifrlashda ikkita kalitdan foydalaniladi. Ulardan biri (ochiq kalit) dastlabki matnni shifrmatnga oʻgirishni, ikkinchisi esa (yopiq kalit) dastlabki matnga oʻgirishni taʼminlaydi.

Xesh funksiya

Xesh funksiyalar – ixtiyoriy uzunlikdagi kirish ma’lumotini chiqishda belgilangan uzunlikdagi xesh qiymatga aylantirib beruvchi bir tomonlama funksiyalarga aytiladi. Xesh funksiyalar kriptografiya va zamonaviy

axborot xavfsizligi sohasida ma’lumotlarni to’laligini tekshirishda foydalaniladi.
Elektron to’lov tizimlari protokollarida ham istemolchi kartasi ma’lumotlarini
bank-emitentga to’liq yetkazish uchun foydalaniladi.

Xesh funksiya- ixtiyoriy uzunlikdagi M-ma’lumotni fiksirlangan uzunlikga siqish yoki ikkilik sanoq sistemasi ifodalangan ma’lumotlarni fiksirlangan uzunlikdagi bitlar ko‘rinishidagi qandaydir konbinatsiyasi (svertkasi) deb ataluvchi funksiya.

Ta’rif. Xesh-funksiya deb, har qanday

h: XY

oson hisoblanuvchi va M –ma’lumot uchun h(M) = H fiksirlangan uzunlikga ega bo‘lgan funksiyaga aytiladi.

Berilgan M-ma’lumotning h(M) –xesh qiymatini topish uchun avvalo ma’lumot biror «m» -uzunlikdagi bloklarga ajratilib chiqiladi. Agar M-ma’lumot uzunligi «m» -ga karrali bo‘lmasa, u holda oxirgi to‘lmay qolgan blok «m»- uzunlikga olindan kelishib olingan maxsus usulda biror simvol yoki belgi (masalan “0” yoki “1”) bilan to‘ldirilib chiqiladi. Natijada hosil qilingan M-ma’lumot bloklariga:

M= { M₁, M₂ ,.......M_n)

quyidagicha siqishni (svertkani) hisoblash protsedurasi qo‘llaniladi:

H₀ = ,

H_i = f ( M_i , H_i-1) , i =1,2,......n

h(M)= H_n ;

bu yerda -qandaydir fiksirlangan boshlang‘ich vektor.

Misol sifatida quyidagi keng tarqalgan:

f ( M_i , H_i-1) = E _k( M_i H_i-1) i =1,2,......n

xesh-funksiyani keltirib o‘tish mumkin.

Bu yerda E-simmetrik shifrlash algoritmi (masalan DES, GOST 28147-87, AES –FIPS 197 va hakoza), k- esa shifrlash algoritmi maxfiy kaliti, H₀ = 0, - XOR (mod 2 bo‘yicha mos bitlarni qo‘shish) amali.

Xesh funksiyalar turlari

Oddiy xesh funksiyalar: Adler-32, CRC, FNV, Murmur2, PJW-32, TTH, Jenkins hash.

Kriptografik xesh funksiyalar: CubeHash, BLAKE, BMW, ECHO, FSB, Fugue, Grøstl, JH, Hamsi, HAVAL, Keccak (SHA-3), Kupyna, LM-хеш, Luffa, MD2, MD4, MD5, MD6, N-Hash, RIPEMD-128, RIPEMD-160, RIPEMD-256, RIPEMD-320, SHA-1, SHA-2, SHABAL, SHAvite-3, SIMD, Skein, Snefru, SWIFFT, Tiger, Whirlpool, ГОСТ Р 34.11-94, ГОСТ Р 34.11-2012.

Kalit hosil qiluvchi xesh funksiyalar: bcrypt, PBKDF2, scrypt.

Kriptografik xesh funksiyalarning esa quyidagi turlari mavjud:

1. 
   kalitli xesh funksiya; 2) kalitsiz xesh funksiya.
   

Kalitli xesh funksiyalar simmetrik shifrlash algoritmi tizimlarida qo‘llaniladi. Kalitli xesh funksiyalar berilgan ma’lumot autentifikatsiyasi kodi (message authentication code(MAC)) deb ham yuritiladi. Ushbu kod bir-biriga ishonchi mavjud foydalanuvchilarga berilgan ma’lumotining haqiqiyligi va to‘laligini kafolatini qo‘shimcha vositalarsiz ta’minlash imkoniyatini tug‘diradi.

1-rasm. MAC tizimlari

Kalitsiz xesh funksiyalar xatolarni topish kodi (modification detection code(MDC) yoki manipulation detection code, massage integrrity code(MIC) deb ataladi. Ushbu kod qo‘shimcha vositalar (masalan: himoyalangan aloqa tarmog‘i, shifrlash yoki ERI algoritmlari) yordamida berilgan ma’lumot to‘laligini kafolatlaydi. Bu turdagi xesh funksiyalardan bir-biriga ishonch bildiruvchi va ishonchi bo‘lmagan tomonlar foydalanishlari mumkin.

Odatda kalitsiz xesh funksiyalardan quyidagi xossalarni qanoatlantirishi talab qilinadi:

1) bir tomonlilik;

2) kolliziyaga bardoshlilik;
3) xesh qiymatlari teng bo‘lgan ikkita ma’lumotni topishga bardoshlilik.

Birinchi shart bajarilganda, berilgan xesh qiymatga ega bo‘lgan

ma’lumotni topishning murakkab ekanligini, ikkinchi shart bajarilganda
bir xil xesh qiymatga ega bo‘lgan ma’lumotlar juftini topishning
murakkab ekanligini, uchinchi shart xesh qiymati ma’lum bo‘lgan berilgan
ma’lumot uchun xesh qiymati shunga teng bo‘lgan ikkinchi ma’lumotni
topishning murakkab ekanligini bildiradi.

Masalan, nazorat yig‘indini topuvchi SRC xesh funksiyasi chiziqli

akslantirish bo‘ladi va shuning uchun ham bu uchta shartdan birontasini ham qanoatlantirmaydi.

Ma’lumotlarni uzatishda yoki saqlashda ularning to‘laligini

nazoratlashda har bir ma’lumotning xesh qiymati (bu xesh qiymat
ma’lumotni autentifikatsiya qilish kodi yoki “imitoqo‘yish”-ma’lumot
bloklari bilan bog‘liq bo‘lgan qo‘shimcha kiritilgan belgi deyiladi)
hisoblaniladi va bu qiymat ma’lumot bilan birga saqlaniladi yoki
uzatiladi. Ma’lumotni qabul qilgan foydalanuvchi ma’lumotning xesh
qiymatini hisoblaydi va uning xesh qiymati bilan solishtiradi. Agar
taqqoslashda bu qiymatlar mos kelmasa, ma’lumot butunligi buzilganligini
anglatadi.
“Imitoqo‘yish”lar hosil qilish uchun foydalaniladigan xesh
funksiyalar nazorat yig‘indisidan farqli ravishda ma’lumotni saqlash va
uzatishda ro‘y beradigan tasodifiy xatolarni aniqlabgina qolmasdan, raqib
tomonidan qilingan aktiv hujumlar to‘g‘risida ham ogohlantiradi. Buzg‘unchi
xesh qiymatni osonlik bilan o‘zi hisoblab topa olmasligi va muvaffaqiyatli
imitatsiya qilishi yoki ma’lumotni o‘zgartira olmasligi uchun xesh funksiya 70
buzg‘unchiga ma’lum bo‘lmagan maxfiy kalitga ega bo‘lishi kerak. Bu maxfiy
kalit faqatgina ma’lumotni uzatuvchi va qabul qiluvchi tomonlarga ma’lum
bo‘lishi kerak. Bunday xususiyatga ega xesh funksiyalarga kalitli xesh
funksiyalar deyiladi. Kalitli xesh funksiyalar yordamida hosil qilinadigan
“imitoqo‘yish”lar imitatsiya (impersonation) turidagi hujumlarda qalbaki
ma’lumotlarni hosil qilishga (fabrication) va “o‘zgartirish” (substitution)
turidagi hujumlarda uzatiladigan ma’lumotni modifikatsiya (modification)
qilishga yo‘l qo‘ymaslikda foydalaniladi.

Ma’lumot manbaining autentifikatsiyalash masalasi axborot-

kommunikatsiya tizimlarining bir-biriga ishonmaydigan ikki tomoni
orasida ma’lumot almashinuvida yuzaga keladi. Bu masalani hal qilishda
ikkala tomon ham biladigan maxfiy kalitdan foydalanib bo‘lmaydi. Bu
holatda ma’lumotning manbaini autentifikatsiya qilishga imkon beradigan
elektron raqamli imzo sxemasi qo‘llaniladi. Bunda odatda
foydalanuvchining maxfiy kalitiga asoslangan imzo qo‘yishdan oldin
xatolik kodini aniqlovchi xesh funksiya yordamida ma’lumot siqiladi. Bu
holda xesh funksiya maxfiy kalitga ega bo‘lmaydi hamda u fiksirlangan
bo‘lishi va hammaga ma’lum bo‘lishi mumkin. Unga qo‘yilgan asosiy talab
imzolangan hujjatni o‘zgartirish hamda bir xil xesh qiymatga ega bo‘lgan ikkita har xil ma’lumotni tanlash imkoniyati yo‘qligining kafolatidir.
Agar bir xil xesh qiymatga ega bo‘lgan ikkita har xil ma’lumot mavjud
bo‘lsa, bu ma’lumotlar jufti kolliziya hosil qiladi deyiladi.

Xesh funksiyalarda kolliziya – ikkita har xil ma’lumotdan bir xil xesh qiymat hosil bo’lib qolishi. Kolliziyaning oldini olish yo’llaridan biri bu xesh jadval hisoblanadi. Xeshlash algoritmlarining bardoshliligi xa xavfsizliligi kolliziyaga chidamliligi bilan aniqlanadi.

Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni

Xeshlash algoritmlarining zamonaviy kriptografiyadagi tutgan o’rni juda muhimdir va undan hozirda keng ko’lamda foydalaniladi. Yangi xesh algoritmlar xam yaratilmoqda. Yangi xesh algoritmlar kolliziyaga bardoshli, xesh qiymatning tez hisob-kitob qila olishi va.h.k xususiyatlarga ega bo’ladi.