Mavzu: Xesh jadvallari va funktsiyalari

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].