Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti telekomunikatsiya texnologiyalari fakulteti

1.Teskari funksiyaning mavjud emasligi;

2.Kollizia holatining yo’qligi ;

3.DeterminanlanganIik;

4. Natijaning tasodifligi.

Algoritmning kriptomustahkamlik xususiyatini oshirish maqsadida ularga hozirda kriptomustahkam sanalgan algoritmlardan foydalanish yuqori samara beradi.

Xesh funksiya algoritmlarining tahlili



MD5 va GOST R 34.11 – 94 standartlari kirish matn uzunligi va kolliziyaga bardoshliligi bilan xesh 49 funksiyalarda ajralib turadi. Ushbu ko’rsatgichlar esa unda foydalanilgan matematik amallar qiyinchiligi va algoritmning kriptomustahkamligi hususiyatlari orqali amalga oshirilgan.

Butunlay kolloziyaga uchramasligi uchun xesh-funksiyaning har bir natijaviy qiymati unikal bo‘lishi kerak.Kolliziya muammosini echish uchun turli usullarni qo‘llash mumkin. Ulardan biri “rexeshlash” metodi hisoblanadi. Bu metodga ko‘ra, A element uchun xesh-funksiya orqali hisoblangan h(A) adresi band bo‘lgan yacheykani ko‘rsatsa, unda n1=h1(A) funksiya qiymatini hisoblash zarur va n1 adresga tegishli yacheykani bandligini tekshirish kerak. Agar n1 ham band bo‘lsa, unda h2(A) qiymat hisoblanadi, shu tariqa bo‘sh yacheyka to’lguncha yoki hi(A) navbatdagi qiymat h(A) bilan mos kelgunga qadar davom etadi. Oxirgi holatda identifikatorlar jadvali to‘lgan va bo‘sh joy boshqa yo‘q, degan xatolik to‘g‘risida ma’lumot beradi.