International

2 Saqlangan to`g`ri juftliklar usuli

Birinchidan, kalitga nisbatan to'g'ri juftliklarning to'g'ri soni taklif qilingan xarakteristikalar bilan birga kelajakda qayta ishlash uchun saqlanadi. Ushbu to'g'ri juftliklarning har biri uchun har bir S-box uchun bir qancha kutilgan kalitlar mavjud. GA oxirgi pastki kalitda har bir S-box uchun chiqish bitlarini aniqlash uchun ishlatiladi. Har qanday iteratsiyada S-box chiqish bitlari GA ning joriy xromosomasini tashkil qiladi. Xromosomaning to'g'riligi quyidagi teorema yordamida aniqlanadi:
^{Teorema 1.Xromasomaning to`g`riligi C}r ^{= nsr
n}p
^{(bu yerda n}sr ^{joriy xromosoma r uchun to'g'ri juftliklar soni va n}P <sup>- saqlangan to'g'ri juftlarning umumiy soni) genetik algoritmning muvofiqlik funktsiyasi sifatida muvaffaqiyatli ishlatilishi mumkin.

n
Isbot. Qachon C</sup>r^{= nsr , monoton ravishda oshadi n}sr ^{shganda hamda:}
lim
ⁿsr^{→np Cr}→1.

sxemani ifodalovchi uzunlik S. Aholi soni kattaroq yoki teng bo'lishi kerak. DK tomonidan tayyorlangan saqlangan o'ng juftliklar quyida ta'kidlangan SJKT algoritmidan foydalangan holda ba'zi kalit bitlarni olish uchun ishlatiladi.

1. 
   SJKT algoritmi (Saqlangan juftlik kriptotahlili)
   

Kirish: kutilgan kalitga nisbatan to'g'ri juftliklar soni va tegishli xarakteristikalar.
Chiqish: bu kalitning ba'zi bitlari. Jarayon:

1. 
   ^{Saqlangan o'ng juftliklarni o'qing n}P ^;
   

2) Har bir S-box uchun bajaring

1. 
   Har bir individ (xromosoma) joriy S-boksning kalit kiritishiga teng bitlar soniga ega bo'lgan boshlang'ich populyatsiyani yarating.
   
2. 
   
   ⁿp
   ^{Moslik bo`yicha C}r ^{= nsr baholaniladi}, joriy avlod populyatsiyasining har bir alohida r uchun.
   
3. 
   Krossover operatsiyasini qo`llang.
   
4. 
   Agar kerak bo'lsa, mutatsiya operatsiyasini qo'llang.
   
5. 
   Konvergentsiyadan so'ng, joriy S-qutida kutilgan kalit bo'lishi mumkin bo'lgan eng yaxshi xromosomani oling.
   
1. 
   To'g'ri bitlarni oxirgi pastki kalitdagi o'z joylariga qo'ying.
   
2. 
   Kalitning noma'lum bitlarining o'rnini hisoblang.
   
3. 
   Kalitning qolgan bitlarini olish uchun bitta juftlikda to'liq qidiruvni qo'llang.
   

2.