2.2.3. Blokli simmetrik shifrlash algoritmlari

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 raundlar 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.

Download 4,35 Mb.