О‘zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi

 

---

38 
2.2.3. Blokli simmetrik shifrlash algoritmlari 
Takroriy amalga oshiriluvchi blokli shifrlash ochiq matnni cheklangan 
uzunlikdagi bloklarga ajratadi va shifrmatnning cheklangan uzunlikdagi bloklarini 
hosil qiladi. Aksariyat blokli simmetrik shifrlar loyihasida, shifrmatn - ochiq matnni 
funksiya 
𝐹𝐹
orqali biror miqdordagi 
raund
lar soni davomida takroran bajarish 
natijasida olinadi. Oldingi raunddan chiqqan natija va kalit 
𝐾𝐾
ga asoslangan 
𝐹𝐹
funksiya – 
raund funksiyasi 
deb nomlanadi. Bunday nomlanishiga asosiy sabab, uni 
ko’plab raundlar davomida bajarilishidir.
Blokli simmetrik shifrlarni yaratishdagi asosiy maqsad – bu xavfsizlik va 
samaradorlikga erishish. Xavfsiz yoki samarali bo’lgan blokli shifrlarni yaratish 
murakkab muammo emas. Biroq, ham xavfsiz ham samarali bo’lgan simmetrik 
blokli shifrlarni yaratish – 
san’at
. 
Simmetrik blokli shifrlarni yaratishda ko’plab 
tarmoqlardan 
foydalaniladi. 
Ular orasida quyidagi tarmoqlar amalda keng qo’llaniladi [19]: 
1. Feystel tarmog’i. 
2. SP (Substitution – Permutation network) tarmoq. 
3. Lai-Messey tarmog’i. 
Feystel tarmog’i - bu aynan bir blokli shifr hisoblanmay, simmetrik blokli 
shifrni loyihalashning umumiy prinsipi sanaladi. Feystel tarmog’iga ko’ra ochiq 
matn bloki 
𝑃𝑃
teng ikki chap va o’ng qismlarga bo’linadi: 
𝑃𝑃
= (
𝐿𝐿
0
,
𝑋𝑋
0
)
, 
va har bir raund 
𝑆𝑆
= 1,2, … ,
𝑛𝑛
, 
uchun yangi chap va o’ng tomonlar quyidagi 
qoidaga ko’ra hisoblanadi: 
𝐿𝐿
𝑖𝑖
=
𝑋𝑋
𝑖𝑖−1
 
𝑋𝑋
𝑖𝑖
=
𝐿𝐿
𝑖𝑖−1
⨁𝐹𝐹
(
𝑋𝑋
𝑖𝑖−1
,
𝐾𝐾
𝑖𝑖
)
 
Bu yerda, 
𝐾𝐾
𝑖𝑖
kalit 
𝑆𝑆
– raund uchun 
qismkalit 
(raund kaliti) hisoblanadi. 
Qismkalitlar esa o’z navbatida kalit 
𝐾𝐾
dan biror 
kalit generatori 
algoritmi orqali 

---

39 
hisoblanadi. Yakuniy, shifrmatn bloki 
𝐶𝐶
esa oxirgi raund natijalariga teng bo’ladi, 
ya’ni: 
𝐶𝐶
= (
𝐿𝐿
𝑛𝑛
,
𝑋𝑋
𝑛𝑛
)
. 
Feystel tarmog’ida deshifrlash XOR amalining “sehrgarligi”ga asoslanadi. 
Ya’ni, 
𝑆𝑆
=
𝑛𝑛
,
𝑛𝑛 −
1, … ,1
lar uchun quyidagi tenglik amalga oshiriladi: 
𝑋𝑋
𝑖𝑖−1
=
𝐿𝐿
𝑖𝑖
 
𝐿𝐿
𝑖𝑖−1
=
𝑋𝑋
𝑖𝑖
⨁𝐹𝐹
(
𝑋𝑋
𝑖𝑖−1
,
𝐾𝐾
𝑖𝑖
)
 
Oxirgi raund natijasi, deshifrlangan matnni beradi: 
𝑃𝑃
= (
𝐿𝐿
0
,
𝑋𝑋
0
).
 
Har bir raundda foydalaniluvchi Feystel tarmog’ining 
𝐹𝐹
funksiyasi qaytuvchi 
(teskari funksiyasiga ega) bo’lishi talab etilmaydi. Biroq, olingan har qanday 
𝐹𝐹
funksiya to’liq xavfsiz bo’la olmaydi.