3-маъруза. Симметрик шифрлар Кутиладиган натижа

Блокли симметрик шифрлаш алгоритмлари 
Такрорий амалга оширилувчи блокли шифрлаш очиқ матнни 
фиксирланган (ўзгармас узунликдаги) блокларга ажратади ва шифрматннинг 
фиксирланган узунликдаги блокларини ҳосил қилади. Аксарият блокли 
симметрик шифрлар лойиҳасида, шифрматн - очиқ матнни функция 
𝐹 орқали 
бирор миқдордаги раундлар сони давомида такроран бажариш орқали 
олинади. Олдинги раунддан чиққан натижа ва калит 
𝐾 га асосланган 𝐹 
функция – раунд функцияси деб номланади. Бундай номланишига асосий 
сабаб, уни кўплаб раундлар давомида бажарилишидир.
Блокли симметрик шифрларни яратишдаги асосий мақсад – бу 
хавфсизлик ва самарадорликга эришишдир. Хавфсиз ёки самарали бўлган 
блокли шифрларни яратиш мураккаб муаммо эмас, бироқ, ҳам хавфсиз ҳам 
самарали бўлган симметрик блокли шифрларни яратиш – бу санъатдир. 
Симметрик блокли шифрларни яратишда кўплаб тармоқлардан 
фойдаланилади. Улар орасида қуйидаги тармоқлар амалда кенг қўлланилади: 
1. Фейстел тармоғи. 
2. SP (Substitution – Permutation network) тармоқ. 
3. Лаи-Мессей тармоғи. 
Маърузанинг давомида Фейстель тармоғи ва унга асосланган содда 
блокли симметрик шифр билан танишиб ўтилади.
Фейстель тармоғи - бу айнан бир блокли шифр ҳисобланмай, симметрик 
блокли шифрни лойиҳалашнинг умумий принципи саналади. Фейстель 
тармоғига кўра очиқ матн блоки 
𝑃 тенг икки чап ва ўнг қисмларга бўлинади: 
𝑃
𝐿 , 𝑅 , 
ва ҳар бир раунд 
𝑖
1,2, … , 𝑛, учун янги чап ва ўнг томонлар қуйидаги 
қоидага кўра ҳисобланади: 
𝐿
𝑅
 
𝑅
𝐿
⨁𝐹 𝑅
, 𝐾  
Бу ерда, 
𝐾 калит 𝑖 – раунд учун қисмкалит (раунд калити) ҳисобланади. 
Қисм калитлар эса ўз навбатида калит 
𝐾 дан бирор калит генератори 
алгоритми орқали ҳисобланади. Якуний, шифрматн блоки 
𝐶 эса охирги раунд 
натижаларига тенг бўлади, яъни: 
𝐶
𝐿 , 𝑅 . 
Фейстель тармоғида дешифрлаш XOR амалининг “сеҳргарлиги”га 
асосланади. Яъни, 
𝑖
𝑛, 𝑛
1, … ,1 лар учун қуйидаги тенглик амалга 
оширилади: 
𝑅
𝐿  

---

𝐿
𝑅 ⨁𝐹 𝑅
, 𝐾  
Охирги раунд натижаси, дешифрланган матнни беради: 
𝑃
𝐿 , 𝑅 . 
Ҳар бир раундда фойдаланилувчи Фейстел тармоғининг 
𝐹 функцияси 
қайтувчи (тескари функциясига эга) бўлиши талаб этилмайди. Бироқ, олинган 
ҳар қандай 
𝐹 функция тўлиқ хавфсиз бўла олмайди.