Kriptografik xesh funksiyasi. Xesh nima va u nima uchun

Statistik xususiyatlar va talablar haqida
Yuqorida aytib o'tganimdek, xesh-funksiyalar uchun asosiy talab argument qiymatlarini tasodifiy tanlash uchun ularning qiymatlarini bir xil taqsimlashdir. Kriptografik xesh-funksiyalar uchun argumentdagi eng kichik o'zgarish funktsiya qiymatini sezilarli darajada o'zgartirishi ham muhimdir. Bu ko'chki effekti deb ataladi.
Asosiy xeshlash funktsiyalariga quyidagi talablar qo'yiladi:
- ishlab chiqarishning mumkin emasligi,
- o'zgartirishning mumkin emasligi.
Birinchi talab shuni anglatadiki, to'g'ri katlama qiymatiga ega xabarni topish juda qiyin. Ikkinchisi, to'g'ri yig'ish qiymatiga ega bo'lgan boshqa xabarning ma'lum katlama qiymatiga ega bo'lgan ma'lum bir xabarni moslashtirishning yuqori murakkabligi.
Kalitsiz funktsiyalarga quyidagi talablar qo'yiladi:
- bir tomonlamalik,
- to'qnashuvlarga qarshilik;
- ikkinchi old tasvirni topishga qarshilik.
Bir yo'nalishlilik deganda ma'lum konvolyutsiya qiymati bo'yicha xabarni topishning yuqori murakkabligi tushuniladi. Shuni ta'kidlash kerakki, hozirda tasdiqlangan bir yo'nalishli xesh funktsiyalari mavjud emas.
To'qnashuvga qarshilik bir xil katlama qiymatlari bo'lgan bir juft xabarni topish qiyinligini anglatadi. Odatda kriptoanalitiklarning to'qnashuvlarni yaratish usulini topishlari algoritmning eskirganligi va uni tez orada almashtirish zarurati haqida birinchi signal bo'lib xizmat qiladi.
Ikkinchi preimageni topishga qarshilik deganda ma'lum konvolyutsiya qiymatiga ega bo'lgan berilgan xabar uchun bir xil konvolyutsiya qiymatiga ega bo'lgan ikkinchi xabarni topishning murakkabligi tushuniladi.
Bu kelajakda biz uchun foydali bo'ladigan nazariy qism edi ...
Mashhur xesh algoritmlari haqida
Algoritmlar CRC16 / 32- nazorat summasi (kriptografik konvertatsiya emas).
Algoritmlar MD2 / 4/5/6... Ular RSA algoritmining mualliflaridan biri Ron Rivestning yaratilishidir.
MD5 algoritmi bir vaqtlar juda mashhur edi, lekin xakerlik uchun dastlabki shartlar 90-yillarning oxirida paydo bo'lgan va hozir uning mashhurligi tez pasayib bormoqda.
MD6 algoritmi konstruktiv nuqtai nazardan juda qiziqarli algoritmdir. U SHA-3 tanloviga nomzod bo'lgan, ammo, afsuski, mualliflar uni standartga etkazishga ulgurmagan va bu algoritm ikkinchi bosqichga o'tgan nomzodlar ro'yxatida yo'q.
Ruler algoritmlari SHA Algoritmlar hozirda keng qo'llaniladi. SHA-1 dan SHA-2 versiya standartlariga faol o'tish mavjud. SHA-2 - bu SHA224, SHA256, SHA384 va SHA512 algoritmlarining umumiy nomi. SHA224 va SHA384 asosan SHA256 va SHA512 analoglari bo'lib, faqat konvolyutsiyani hisoblagandan so'ng undagi ma'lumotlarning bir qismi o'chiriladi. Ular faqat eski uskunalar bilan mosligini ta'minlash uchun ishlatilishi kerak.
rus standarti - GOST 34.11-94.