Mirzo Ulug‘bek nomidagi O‘zbekiston Milliy Universiteti Jizzax filiali Mustaqil ish Mavzu

Xatolarni tekshirish- Masalan, nazorat summasi aloqa kanali orqali asosiy matn bilan birga uzatilishi mumkin. Qabul qilish oxirida nazorat summasini qayta hisoblash va uzatilgan qiymat bilan solishtirish mumkin. Agar nomuvofiqlik aniqlansa, bu uzatish paytida buzilish bo'lganligini anglatadi va siz qayta urinishni so'rashingiz mumkin.

Bunday holda, xashning uy analogi, harakatlanayotganda, bagajlar soni xotirada saqlanadigan usul bo'lishi mumkin. Keyin tekshirish uchun har bir chamadon haqida eslashning hojati yo'q, lekin ularni sanash kifoya. Gugurt hech qanday chamadon yo'qolmaganligini anglatadi. Ya'ni, bagajlar soni uning xesh kodidir. Bu usul uzatiladigan ma'lumotlarni soxtalashtirishdan himoyaga qo'shish oson (MAC usuli). Bunday holda, xesh faqat xabarni jo'natuvchi va qabul qiluvchiga ma'lum bo'lgan maxfiy kalit bilan birgalikda xabarda kriptografik jihatdan kuchli funktsiyani bajaradi. Shunday qilib, kriptoanalist ushlangan xabarning kodini va xesh funktsiyasining qiymatini tiklay olmaydi, ya'ni u xabarni soxtalashtira olmaydi.

2. 
   Ma'lumotni olishni tezlashtirish- Masalan, ma'lumotlar bazasida matn maydonlarini yozishda ularning xesh kodini hisoblash va ma'lumotlarni shu xesh kodga mos bo'limga joylashtirish mumkin. So'ngra, ma'lumotlarni qidirishda siz avval matnning xash kodini hisoblashingiz kerak bo'ladi va ularni qaysi bo'limda qidirish kerakligi darhol ma'lum bo'ladi, ya'ni siz butun ma'lumotlar bazasini qidirishingiz shart emas, lekin faqat uning bo'limlaridan birida (bu qidiruvni ancha tezlashtiradi).
   

Bu holda xeshning kundalik analogi so'zlarni alifbo tartibida lug'atga joylashtirish bo'lishi mumkin. So'zning birinchi harfi uning xesh kodidir va qidirishda biz butun lug'atni ko'rib chiqmaymiz, faqat kerakli harfni ko'rib chiqamiz.
2007 yildan buyon AQSh Milliy Standartlar va Texnologiyalar Instituti (NIST) SHA-1 va SHA-2 algoritmlari oilasini almashtirish uchun xash algoritmini ishlab chiqish bo'yicha tanlov o'tkazib kelmoqda. lekin bu mavzu, negadir, sayt e'tiboridan mahrum. Aslida, bu meni sizga olib keldi. Men sizning e'tiboringizga hash algoritmlari haqidagi bir qator maqolalarni keltiraman. Bu ketma-ketlikda biz xash funktsiyalari asoslarini birgalikda o'rganamiz, eng mashhur xash algoritmlarini ko'rib chiqamiz, SHA-3 musobaqasi muhitiga kirib boramiz va unda g'alaba qozonishga da'vo qiladigan algoritmlarni ko'rib chiqamiz, biz ularni albatta sinovdan o'tkazamiz. Shuningdek, iloji bo'lsa, Rossiyaning xash standartlari ko'rib chiqiladi.

Hashing haqida

Xash funktsiyalari-bu ixtiyoriy xabar yoki ma'lumotlar to'plamini "siqish" uchun mo'ljallangan, odatda ikkilik alifbo bilan yozilgan, konvolyutsiya deb nomlangan ma'lum uzunlikdagi bitli naqshga. Hash funktsiyalari statistik tajribalarda, mantiqiy qurilmalarni sinab ko'rishda, tezkor qidirish algoritmlarini tuzishda va ma'lumotlar bazalaridagi yozuvlarning yaxlitligini tekshirishda turli xil ilovalarga ega. Xash funktsiyalari uchun asosiy talab - bu ularning qiymatlarini bir xil taqsimlashdir tasodifiy tanlov argument qiymatlari.
Kriptografik xash funktsiyasi - bu kriptografik jihatdan kuchli bo'lgan, ya'ni kriptografik ilovalarga xos bo'lgan bir qator talablarni qondiradigan har qanday xash funktsiyasi. Kriptografiyada xash funktsiyalari quyidagi muammolarni hal qilish uchun ishlatiladi:
- ma'lumotlarni uzatish yoki saqlash paytida ularning yaxlitligini nazorat qilish tizimini yaratish;
- ma'lumotlar manbasini autentifikatsiya qilish.

Har qanday funktsiya xash funktsiyasi deb ataladi. h: X -> Y, osonlik bilan hisoblanadigan va har qanday xabar uchun M ma'no h (M) = H (burilish) aniq bit uzunligiga ega. X- ko'plab xabarlar, Y- sobit uzunlikdagi ikkilik vektorlar to'plami.
Qoida tariqasida, xash funktsiyalari bir bosqichli siqish funktsiyalari deb ataladi y = f (x 1, x 2) ikkita o'zgaruvchi, qaerda x 1, x 2 va y- uzunlikdagi ikkilik vektorlar m, n va n mos ravishda va n konvulsiyaning uzunligi va m- xabarlar blokining uzunligi.
Qiymatni olish uchun h (M) xabar birinchi navbatda uzunlik bloklariga bo'linadi m(bu holda, agar xabar uzunligi ko'p emas m keyin oxirgi blok qandaydir maxsus tarzda to'ldiriladi), so'ngra hosil bo'ladigan bloklarga M 1, M 2, .., M N. Quyidagi ketma -ket konvulsiyalarni hisoblash tartibini qo'llang: