International

YJKT ta`siri

Aslida YJKT algoritmi GA ning kriptoanalizdagi rolini "chuqurlashtirish" ni ifodalaydi. Bunday holda, 1000 juft "genetik" hosil bo'ladi va YJKT algoritmiga kirish sifatida ishlatiladi. Algoritm quyidagi parametrlar bilan bajariladi::
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.
5-rasmda avlodlar sonining ko'payishi bilan Muvofiqlik^(ΩT^{,T �)}o'zgarishi ko'rsatilgan.

5. Xulosa

Aslida genetik algoritmlardan foydalanish DESga o'xshash kriptotizimlarning kriptotahlilini yaxshilashi mumkin.
Shunday qilib, agar ^ΩP mavjud bo'lsa, X genetik jihatdan yaratilganda Y ni olish mumkin. Asosiy S-qutilarning sababini qondiradigan juftlik kutilgan kalit bo'lishi mumkin.

3. 
   GA ning vaqt murakkabligi O(n³) bo'lishiga qaramay, bu erda n kirish o'lchamidir, genetik jihatdan to'g'ri juftlarni (kalitni baholash uchun zarur) hisoblash differensialga qaraganda tezroq. Buning sababi, hech qanday to'g'ri juftlik saqlanmaydi va avvalgi texnika uchun tekshirilmaydi.
   
4. 
   Mutatsiya operatsiyasi parchalanish jarayonini tezlashtirish uchun ishlatiladi. Bizning tajribalarimizda mutatsiya tezligining eng yaxshi qiymati taxminan 0,25 ni tashkil qiladi. Aslida, kerakli kriptoanalizni amalga oshirish uchun elitizm kabi boshqa yaxshilanishlar qo'shilishi mumkin.
   
5. 
   SJKT va YJKT samaradorligini baholash genetik algoritmlar DESga o'xshash tizimlarning mavjud kriptotahlil usullarini muvaffaqiyatli almashtirishi mumkinligini ko'rsatadi.
   

Foydalanilgan adabiyotlar

[1] E. Biham and A. Shamir, “Differential crypt analy- sis of data encryption standard,” pp. 2-21, Springer- Verlag, New York, 1993.