Xeshing-ma'lum bir xususiyatga EGA bo'lmagan pastki to'plamlarda (elementlarning to'plamlari) bir nechta kalitlarni (odatda saqlash elementlarini va odatda matn satrlari yoki raqamlar shaklida taqdim etilgan) ajratish



Download 62,22 Kb.
bet8/9
Sana15.11.2022
Hajmi62,22 Kb.
#866865
1   2   3   4   5   6   7   8   9
Bog'liq
Mavzu Xesh jadvallari va funktsiyalari

Xeshingdan foydalanish
Xeshing yon qo'llanmalaridan biri shundaki, u bir xil taassurot qoldiradi, xabar uchun "barmoq izi", matn liniyasi, xotira maydoni va boshqalar. Ushbu sifatda, eng muhim dastur sohalaridan biri kriptografiya. Bu erda Xesh funktsiyalari uchun talablar o'z xususiyatlariga ega. Xesh funktsiyasini hisoblash tezligidan tashqari, xabarni (kalitni) xesh manzilida tiklashni sezilarli darajada murakkablashtirishi kerak. Shunga ko'ra, bir xil Xesh manzili bilan boshqa xabarni topish qiyin bo'lishi kerak. Bir tomonlama xarakterli Xesh funktsiyasini qurishda odatda siqishni funktsiyasidan foydalaniladi (kirish ma'lumotlari m uzunligidan kattaroq va bir nechta kirish bloklari bilan ishlaydigan n uzunligi qiymatini beradi). Aralashgan hisobga xabar uzunligi turli uzunlikdagi xabarlar uchun bir xil aralashgan manzillar paydo muammoni bartaraf etish uchun oladi. MD4, MD5, RIPEMD-128( 128 bit), RIPEMD-160, SHA (160 bit): eng mashhur quyidagi xesh vazifalari bor. Rossiya standartida raqamli imzo GOST r 256-34.11 standartidagi mahalliy kriptografik Xesh funktsiyasi (94 bit) tomonidan ishlab chiqilgan.
Parolni xeshing
Quyida shifrlash uchun 128-bit kaliti ishlatilgan deb taxmin qilinadi. Albatta, bu aniq misol emas. Parollarni xeshing qilish-foydalanuvchilarga 128 baytni, ya'ni 256 hexadecimal kalit raqamlarini emas, balki parol deb ataladigan ba'zi mazmunli ifodani, so'zni yoki belgilar ketma-ketligini eslab qolish imkonini beruvchi usul. Haqiqatan ham, har qanday kripto algoritmini ishlab chiqishda, yarim hollarda tizimning oxirgi foydalanuvchisi avtomatik tizim emas, balki inson ekanligini yodda tutish kerak. Bu savolga javob beradi, va umuman olganda, inson 128-bitli kalitni (32 hexadecimal raqamlar) eslab qolishi mumkinmi? Aslida, xotira chegarasi 8-12 shunga o'xsxesh belgilar chegarasida yotadi va shuning uchun biz foydalanuvchini kalit bilan ishlashga majbur qilsak, uni deyarli har qanday qog'ozga yoki elektron vositaga, masalan, matn fayliga yozib qo'yishga majbur qilamiz. Bu, albatta, tizimning xavfsizligini sezilarli darajada kamaytiradi.

Ushbu muammoni hal qilish uchun, o'zboshimchalik bilan uzunlikdagi aniq, mazmunli qatorni – parolni o'zgartiradigan usullar ishlab chiqildi belgilangan kalit oldindan belgilangan uzunlikdir. Ko'p hollarda, bu operatsiya deb atalmish xesh funktsiyasi uchun ishlatiladi. Bu holda Xesh funktsiyasi quyidagi xususiyatlarga ega bo'lgan ma'lum bir ma'lumotlar blokining matematik yoki algoritmik konvertatsiyasi deb ataladi:


xesh funktsiyasi ta'rifi cheksiz maydoni bor,
xesh funktsiyasi qadriyatlar yakuniy maydoni bor,
u qaytib kelmaydi,
bir bit uchun axborot kirish oqimini o'zgartirish chiqish oqimi barcha bit taxminan yarmini o'zgartiradi, ya'ni xesh funktsiyasi natijasida.

Bu xususiyatlar siz kirish Xesh funktsiyasi parollar uchun fayl imkonini beradi, har qanday milliy tilida tasodifiy uzunligi ya'ni matn satrlari va, funktsiya qadriyatlar maydoni cheklash 0 qator..2N-1, bu erda n-bitdagi kalitning uzunligi, chiqishda axborot bloklari-kalitlar qiymatlari bo'yicha juda teng taqsimlanadi.




Xulosa
O'tgan asrning o'rtalarida tug'ilgan xeshing bugungi kunda tezkor ma'lumot olish uchun zarur bo'lgan joylarda faol ravishda qo'llanilmoqda. Xeshing yangi usullari, ilgari yozilgan algoritmlarning yangi modifikatsiyalari mavjud. Donald Knut ([3], p. 586) ko'ra, 70 yildan buyon xeshing sohasida eng muhim kashfiyot ehtimol Vitold Litvin chiziqli xeshing bo'ladi [18]. Klassik chiziqli manzil texnologiyasi bilan hech qanday aloqasi yo'q lineer xeshing, ko'plab xesh manzillarini Poly-ga joylashtirilgan va olib tashlanadigan elementlarda etishtirish va/yoki ijro etish imkonini beradi. Lineer xeshing tarmoqdagi turli tugunlar orasida tarqalgan katta ma'lumotlar bazalari uchun ham ishlatilishi mumkin.

Albatta, xeshing usullari va sohalari bu ishda taqdim etilgan narsalar bilan chegaralanmaydi. Ishlashni qat'iy tahlil qilmasdan, faqat asosiy, eng mashhur usullar ko'rib chiqildi. Bundan tashqari, polinom xeshing (M. Hanan va boshq., 1963), tartibli xeshing (O. Ambl, 1973), chiziqli xeshing (V. Litvin, 1980) qayd qilinishi mumkin. Xeshing usullari haqida ko'proq ma'lumot olish uchun qarang.[3, 6, 7, 19-22].




Download 62,22 Kb.

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




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish