|
Mashhur xesh funktsiyalari
|
| bet | 146/201 | | Sana | 14.05.2024 | | Hajmi | 4,94 Mb. | | #232599 |
Bog'liq O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi Mashhur xesh funktsiyalari
CRC32 – maxsus nazorat summalarini yaratish uchun foydalaniladi. Ushbu funktsiya kriptografik emas. CRC-dan keyingi raqam -32, olingan xeshning istalgan uzunligiga qarab, bitdagi xesh uzunligini bildiradi. Funksiya juda sodda va ko‘p xotirani egallamaydi. Shu munosabat bilan, turli xil ma’lumotlarni uzatish protokollaridagi paketlarning yaxlitligini tekshirish uchun foydalaniladi.
MD5 – bu 128 bitli xeshni yaratadigan kriptografik algoritmning eski, ammo juda mashhur versiyasi. Uning kriptografik kuchi bugungi kunda unchalik yuqori emas. Shunga qaramay, u ko‘pincha nazorat summasining boshqa versiyasi sifatida ishlatiladi, masalan, tarmoqdan fayllarni yuklab olishda.
SHA-1 – bu xeshni tashkil etadigan kriptografik funktsiya - uzunligi 160 baytdan iborat. Shuningdek, saytdagi ma’lumotlar bazasida parolli xeshlarni saqlash uchun foydalaniladi.
HashTab – kompyuterdagi har qanday fayllar xeshini hisoblash.
Xesh funksiyasini tuzish uchun ba’zi usullar
Ko‘p xesh - funksiyalariquyidagi bir nechta oddiy va ishonchli usullarga asoslangan.
1. Bo‘linishga asoslangan xesh funktsiyalari
Bu usulda xesh sifatida M-ga bo‘linishning qolgan qismidan foydalanishni o‘z ichiga oladi, bu erda M barcha mumkin bo‘lgan xeshla rsoni:
2. Multiplikativ xeshlash sxemasi
U sul , bilan o‘zaro soda abo‘lgan, ba’zi bir A butun o‘zgarmas sonlarni (konstantalar) tanlashdan iborat bu yerda – w mashina so‘zida ko‘rsatilgan ( ) qiymatlar soni. Shunda xesh – funksiyasini olish mumkin:
3. Ko‘paytirish usuli
Bu erda kalit [0..1] oralig‘ida joylashgan ma’lum bir o‘zgarmas son (konstanta)A ga ko‘paytiriladi. Shundan so‘ng, ushbu ifodaning kasr qismi olinadi va ba’zi o‘zgarmas son (konstanta)M ga ko‘paytiriladi, natijada xesh-jadval chegarasidan chiqmasligi uchun tanlanadi. [ ] operatori argumentdan kichik bo‘lgan eng katta butun sonni qaytaradi.
|
| |
