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

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