|
Akslantirish funkцiyalarining turli tartibi uchun 2-raunddan so'ng
chiqish baytlariga ta'siri
1. B→Q→S→A 12
2. Q→S→B→A 15
3. Q→S→A→B 12
4. S→Q→A→B 15
5. S→A→B→Q 12
6. S→A→Q→B 15
Ushbu natijalar takomillashtirilgan O‘z DSt 1105:2009 shifrlash algoritmining 4 raundli varianti uchun hisoblangan bo'lib, mazkur holatda ochiq matnlar soni 28 tani tashkil etgan.
Masalan, takomillashtirilgan O‘z DSt 1105:2009 shifrlash algoritmining S→A→B→Q akslantirish tartibili varianti uchun 2-raunddan so'ng 12 bayt elyemyentlari noma'lum bo'lganligini quyidagicha asoslanadi.
Holat massivining bir bayt elyemyenti aktiv bo'ladigan to'plam tanlanadi va uning S→A→B→Q xar raundan chiqish qiymatlarining balanslashganlik xususiyatlari kuzatiladi. Tanlab olingan ochiq matnlarga mos shifr matnlar to'plami 𝑇i mavjud bo'lganda, dyeshifrlash jarayoni kyetma- kyetligi quyidagicha:
𝐶i = 𝑆𝑢𝑟(𝐴𝑟𝑎𝑙𝑎𝑠ℎ(𝐵𝑎𝑦𝑡𝐴𝑙𝑚𝑎𝑠ℎ(𝑄𝑜′𝑠ℎ𝐵𝑜𝑠𝑞𝑖𝑐ℎ𝐾𝑎𝑙𝑖𝑡(𝑇i, 𝐾4))))
Bu yerda, 𝐶i massiv to'rtinchi raund kirishidagi holatni ifodalaydi. 𝐾4
kalitning 𝐾4 (1 ≤ 𝑞 ≤ 32) baytlari qabul qilishi mumkin bo'lgan barcha (0
dan 255 gacha) qiymatlarida 𝐶i massivni uchinchi raunddagi akslantirishlardan o'tkaziladi:
𝑅iq = 𝑆𝑢𝑟 (𝐴𝑟𝑎𝑙𝑎𝑠ℎ(𝐵𝑎𝑦𝑡𝐴𝑙𝑚𝑎𝑠ℎ(𝐶i)))
Shundan so'ng, 𝑅iq qiymatlarning XOR yig'indisi hisoblanadi:
𝑋𝑂𝑅 = 𝑅1q⨁𝑅2q⨁𝑅3q⨁𝑅mq
Agar 𝑋𝑂𝑅 = 0 ga tyeng bo'lsa, 𝐾4 (1 ≤ 𝑞 ≤ 32) raund kaliti nomzod
kalitlar ro'yxatiga qo'shiladi.
Yuqoridagi tahlil natijalaridan kyelib chiqib shuni aytish mumkinki, S→A→B→Q tartibli akslantirishga ega 4 raundli O‘z DSt 1105:2009 shifrlash algoritmi asosida takomillashtirilgan shifrlash algoritmiga intyegral kriptotahlil usulini qo'llab, tanlab olingan 28 ta ochiq matnlar asosida 2-raund so'ngidagi BaytAlmash() akslantirishining xossalariga
muvofiq shu raund chiqishidagi kalitning 𝐾4, 𝐾4, 𝐾4, 𝐾4, 𝐾4, 𝐾4 , 𝐾4 , 𝐾4 ,
2 4 5 7 9 10 11 12
𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 baytlarini (jami 160
14 17 19 20 21 22 25 28 29 30 31 32
bit) topish mumkin. 2-raund so'ngidagi BaytAlmash() akslantirishining
xossalariga muvofiq to'rtinchi raunddagi kalitning qolgan 𝐾4, 𝐾4, 𝐾4, 𝐾4,
1 3 6 8
𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 , 𝐾4 baytlarini to'liq tanlash usulidagi
13 15 16 18 23 23 24 26 27
jami variantlar soni 296 ga tyeng bo'ladi.
Bundan tashqari, takomillashtirilgan O‘z DSt 1105:2009 shifrlash algoritmini kriptografik baholash uchun algyebraik kriptotahlil usuli qo'llanildi. O'tkazilgan ekspyerimyentlar O‘z DSt 1105:2009 shifrlash algoritmidagi Aralash() hamda BaytAlmash() akslantirishlari algoritmni ifodalovchi tyenglamalar sistyemasi darajasi va noma'lumlar soniga ta'sir etuvchi asosiy akslantirishlar ekanligini ko'rsatdi.
BaytAlmash() akslantirishi uchun qo'llanilgan algyebraik kriptotahlil takomillashtirilgan O‘z DSt 1105:2009 shifrlash algoritmida foydalanilgan 𝑆1 va 𝑆2 jadvallar uchun o'tkazildi. Unga ko'ra 𝑆1 jadval uchun
2 va 3 - darajali tyenglamalar soni mos holda 39 va 471 tani, 𝑆2 jadval uchun 3 - darajali tyenglamalar soni 441 taga tyeng bo'lgan.
Shuningdyek, takomillishtirilgan shifrlash algoritmining Aralash() akslantirishida foydalanilgan diamatriцalarning diagonal elyemyentlari uchun algyebraik kriptotahlil o'tkazildi. Olingan natijaga ko'ra shifrlashda ishlatiladigan 𝐾1, 𝐾2t maxsus tuzilmali diamatriцalarga kirish va chiqish bitlarining bog'liqligi tyenglamalarida birhadlarning umumiy soni 14993 tani tashkil qilgan.
Xulosa qilib aytganda, o'tkazilgan ekspyerimyentlar natijalaridan kyelib chiqib, raund kalitlarini mustaqil ravishda gyenyeraцiyalash algoritmni algyebraik kriptotahlilga bardoshligini 2-raunddan so'ng ikki baravarga oshirishini ko'rish mumkin.
Bundan tashqari, takomillashtirilgan O‘z DSt 1105:2009 shifrlash algoritmi tyezkorlik nuqtai nazaridan ham baholandi. Bunda, mavjud va takomillashtirilgan O‘z DSt 1105:2009 shifrlash algoritmlarining dasturiy vositalari ishlab chiqildi. Shuningdyek, GOST R 28147-89 va AES shifrlash algoritmlarining S# dasturlash tilidagi kutubxonasidan foydalanildi. Shifrlash tyezliklarini yuqori aniqlikda olish uchun .NET muhiti dasturiy vositalariga mo'ljallangan ANTS Performance Profiler dasturiy vositasidan foydalanildi
Do'stlaringiz bilan baham: |
