Xesh funktsiyasi nima? Kriptografik xesh funktsiyalari

Hash funktsiyasi, konvolyutsiya funktsiyasi  - Bu o'zboshimchalik bilan yozilgan matnlarni sobit uzunlikdagi kodlarga (odatda qisqa alfasayısal yozuvga) aylantirish imkonini beradigan funktsiyaning maxsus turi.

Hashing  - Bu dastlabki kodni konvertatsiya qilish jarayoni.

Xesh, xash kodi, xashning qiymati, xash miqdori  bu Hash funktsiyasining chiqish qiymati, ya'ni natijada olingan blok sobit uzunlikdir.

Ko'rib turganingizdek, atamalar biroz majoziy tavsifga ega, ulardan bularning barchasi nima uchun zarurligini tushunish qiyin. Shuning uchun men darhol kichik bir misol keltiraman (biroz keyinroq boshqa dasturlar haqida gaplashaman). Aytaylik, sizda 10 Gb hajmdagi 2 ta fayl mavjud. Qaysi biri to'g'ri ekanligini tezda qanday aniqlashim mumkin? Siz fayl nomidan foydalanishingiz mumkin, ammo uning nomini o'zgartirish juda oson. Siz sanalarni ko'rishingiz mumkin, lekin fayllarni nusxalashgandan so'ng, sanalar bir xil yoki boshqa ketma-ketlikda bo'lishi mumkin. O'zingiz bilganingizdek, o'lcham ozgina yordam berishi mumkin (ayniqsa, o'lchamlar mos bo'lsa yoki baytlarning aniq qiymatlariga qaramagan bo'lsangiz).

Bu Hash kerak bo'lgan joy, bu faylning boshlang'ich matnidan hosil bo'lgan qisqa blok. Ushbu ikkita 10GB fayllar ikki xil, ammo qisqa Hash kodlariga ega ("ACCAC43535" va "BBB3232A42" kabi). Ulardan foydalanib, nomlarni nusxalash va o'zgartirishdan keyin ham kerakli faylni tezda topishingiz mumkin.

Izoh: Kompyuter dunyosida va Internetda Hash juda mashhur tushuncha bo'lganligi sababli, ko'pincha Hash bilan bog'liq bo'lgan barcha narsalar shu so'z bilan qisqartiriladi. Masalan, tarjimada "Men MD5 xashidan foydalanaman" iborasi MD5 standartidagi xesh algoritmi saytda yoki boshqa joyda ishlatilishini anglatadi.

Hash funktsiyasining xususiyatlari

Endi men Hash funktsiyalarining xususiyatlari haqida gaplashaman, shunda u qayerda ishlatilishini va Hashing nima uchun ekanligini tushunishingiz osonroq bo'ladi. Ammo birinchi navbatda, boshqa ta'rif.