Mustaqil ishi mavzu: Ma’lumotlarni xeshlash argoritmlari


Xesh nima? Xesh-funksiya ma'lumotni ma'lum uzunlikdagi qisqa qatorga matematik tarzda o'zgartirishdir. Bu nima uchun kerak?


Download 123.48 Kb.
bet2/6
Sana02.06.2024
Hajmi123.48 Kb.
#1835934
1   2   3   4   5   6
Bog'liq
Mustaqil ishi mavzu Ma’lumotlarni xeshlash argoritmlari

Xesh nima? Xesh-funksiya ma'lumotni ma'lum uzunlikdagi qisqa qatorga matematik tarzda o'zgartirishdir.
Bu nima uchun kerak? Xesh funksiyalaridan foydalangan holda tahlil qilish ko'pincha muhim operatsion tizim fayllari, muhim dasturlar va muhim ma'lumotlarning yaxlitligini nazorat qilish uchun ishlatiladi. Monitoring zaruratga qarab ham, muntazam ravishda ham amalga oshirilishi mumkin.
Bu qanday amalga oshirildi? Birinchidan, qaysi fayllarning butunligini nazorat qilish kerakligini aniqlang. Har bir fayl uchun uning xesh qiymati maxsus algoritm bo'yicha hisoblanadi va natija saqlanadi. Kerakli vaqtdan keyin shunga o'xshash hisob-kitob qilinadi va natijalar solishtiriladi. Agar qiymatlar boshqacha bo'lsa, fayldagi ma'lumotlar o'zgartirilgan.
Xesh funktsiyasi qanday xususiyatlarga ega bo'lishi kerak?
ixtiyoriy uzunlikdagi ma'lumotlarni qat'iy belgilanganga o'zgartirishni amalga oshirish qobiliyatiga ega bo'lishi kerak;
uning kriptografik kuchini tekshirish uchun ochiq algoritmga ega bo‘lishi kerak;
bir tomonlama bo'lishi kerak, ya'ni natijadan dastlabki ma'lumotlarni aniqlashning matematik imkoniyati bo'lmasligi kerak;
to'qnashuvlarga "qarshilik ko'rsatishi" kerak, ya'ni turli xil kirish ma'lumotlari uchun bir xil qiymatlarni keltirmasligi kerak;
katta hisoblash resurslarini talab qilmasligi kerak;
kiritilgan ma'lumotlarning eng kichik o'zgarishi bilan natija sezilarli darajada o'zgarishi kerak.
Mashhur xesh algoritmlari qanday?
 Hozirda quyidagi xesh-funksiyalardan foydalanilmoqda:
CRC tsiklik ortiqcha kod yoki nazorat summasini anglatadi. Algoritm juda oddiy, kerakli chiqish uzunligiga qarab ko'p sonli o'zgarishlarga ega. Kriptografik emas!
MD 5 - juda mashhur algoritm. Oldingi versiyasi kabi, MD 4 kriptografik funktsiyadir. Xesh hajmi 128 bit.
SHA -1 ham juda mashhur kriptografik funktsiyadir. Xesh hajmi 160 bit.
GOST R 34.11-94 - xesh-funktsiyani hisoblash uchun rus kriptografik standarti. Xesh hajmi 256 bit.

Download 123.48 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling