20 ma’ruza Mavzu: Kriptografik algoritmlarni ishlab chiqish. Kriptotahlil. Reja
Download 0.7 Mb. Pdf ko'rish
|
- Bu sahifa navigatsiya:
- 2. Differensial kriptotahlil
|
Belgilar
soni Variantlar soni Bardoshligi Vaqti 1 36 5 bit Sekundan kam 2 1296 10 bit Sekundan kam 3 46 656 15 bit Sekundan kam 4 1 679 616 21 bit 17 sekund 5 60 466 176 26 bit 10 minut 6 2 176 782 336 31 bit 6 soat 7 78 364 164 096 36 bit 9 kun 8 2,821 109 9x10 12 41 bit 11 oy 9 1,015 599 5x10 14 46 bit 32 yil 10 3,656 158 4x10 15 52 bit 1 162 yil 11 1,316 217 0x10 17 58 bit 41 823 yil 12 4,738 381 3x10 18 62 bit 1 505 615 yuz yil Ushbu kriptotahlil usuli blokli simmetrik shifrlash usullari, oqimli simmetrik shifrlash usullari va xesh funksiyalarni tahlillashda keng foydalaniladi. Bu tahlil usuli kirishdagi ma’lumotlar farqi chiqishdagi ma’lumotlar farqiga ta’sirini o‘rginishga asoslangan. Agar bu farq tasodifiy bo‘lmasa, unda kalitni topish imkoniyati mavjud bo‘ladi. 2. Differensial kriptotahlil Differensial kriptotahlil usuli 1980 yillar oxirida Isroillik matematiklar Eli Bixam va Adi Shamir tomonidan taklif etilgan. Mualliflar DES shifrlash algoritmini tahlil qilish davomida ushbu usulni kashf etishgan. Keyinchalik, shu narsa aniq bo‘ldiki, 1970 yil o‘ratalarida DESni loyixasi davomidaishtirokchilardan biri undan foydalangan. Esda saqlash kerakki, differensiyal tahlilda tanlangan ochiq matndan foydalaniladi va uni haqiqiy hayotda qo‘llash juda qiyin. Bu tahlil turi tanlangan shifrmatnga asoslangan tahlilga maksub bo‘lib, bunda tahlilchi tanlagan ochiq matn va unga mos shifrmatn beriladi. Bu usulni yana, ochiq matnga asoslangan yoki faqat shifrmatnga asoslangan usulga ham kiritish mumkin. Ushbu tahlil usulining g‘oyasi ikkita ochiq matn P 1 va P 2 lar orasidagi farqni XOR amali bilan hisoblashga asoslangan bo‘lib, farq chiziqli va chiziqsiz o‘zgarishlarni bardoshlilik darajasini ko‘rsatadi. ∆⨁𝑃 = 𝑃 1 ⊕ 𝑃 2 ⊕ − amaliga asoslangan farqdan tashqari, ⊞ − amaliga asoslangan farqlardan ham keng foydalaniladi. F o‘zgarish natijasida hosil bo‘lgan taqribiy farq funksiyaga kiruvchi ∆ 𝐼 va chiquvchi ∆ 𝑂 kattaliklar farqiga teng bo‘ladi: ∆ 𝐼 𝐹 → ∆ 𝑂 Download 0.7 Mb. Do'stlaringiz bilan baham: 
|