International

Qo`llash va samaradorlikni baholash

Ushbu natijalar kriptotahlil jarayonida GA dan foydalanish samarasini ta'kidlaydi. Bunday ta'sir SJKT va YJKT samaradorligini tekshirish orqali ko'rsatiladi.

1. SJKT ta`siri

SJKT algoritmi tanlangan ochiq matnlar/shifrlangan matnlar hujumidan foydalangan holda DES-8 ni buzish uchun qo'llanilgan. Bu holda 1000 ta to'g'ri juftlik "differensial" hisoblanadi.

va ma'lum bir ro'yxat tuzilmasida saqlanadi. Ushbu juftliklar quyidagi parametrlar bilan amalga oshirilgan SJKT ning kirishi sifatida ishlatiladi:
To'g'ri juftliklar soni = 100;
Aholi soni = 5;
Xromosoma uzunligi = 8;
Krossoverning ehtimoli = 0,6;
Mutatsiya ehtimoli = 0,2;
Maksimal avlod = 100;
Tasodifiy urug' = 0,8.
^{Bu algoritmda moslik funksiyasining qiymati C}r ^Cr^{≥0,15 shartni qondirishi kerak. Aks holda, asosiy S-box chetlab o'tiladi va keyingi S-box ko'rib chiqiladi. Algoritmning ishlashi 4-rasmda keltirilgan, bu to'g'ri juftliklar sonini ko'paytirish yugurish sonini va natijada to'g'ri kalitni olish uchun zarur bo'lgan vaqtni qisqartirishini ko'rsatadi.}
1
0.8

Muvofiqlik ko`rsatkichi


0.6
0.4
0.2
0

1 3 5 7 9 11 13 15 17 19 21 23 25

Avlodlar

5-rasm: YJKT natijalari 200 ta o'ng juft bo'lganda
S1 ni genetik jihatdan topish uchun ishlatiladi.
0.

Muvofiqlik ko`rsatkichi


0.7


^0.6 Qulaylik uchun ushbu algoritmlar DES-8 da qo`llaniladi.
<sup>0.5</sup> Bunday holda, quyidagi yakuniy fikrlar ta`kidlanadi:

0.4


0.3


0.2


0.1

0
1 3 5 7 9 11 13 15

Qaytarishlar

1. 
   GA differensial kriptoanaliz usullari bilan birlashtirilishi yoki faqat bloklangan shifrlangan matnlarni parchalash uchun ishlatilishi mumkin.
   
2. 
   Ko`p sonli to'g'ri juftlarni ishlatish muammosini genetik jihatdan to'g'ri juftlarni yaratish orqali hal qilish mumkin. Bunday hosil qilish jarayoni ^Y=ΩP^⊕X munosabatidan foydalangan holda amalga oshiriladi.
   

4-rasm: S1 ni genetik jihatdan topish uchun 200, 500 va 1000 o'ng juftlikdan foydalanilganda SJKT ning hisoblash natijalari.

2.