Feystel tarmogʻiga asoslangan simmetrik blokli shifrlash algoritmi

§1.4 ГОСТ 28147-89 standart simmetrik blokli shifrlash algoritmi
ГОСТ 28147-89 kriptoalgoritmi hozirda Rossiya Federatsiyasi davlat standart shifrlash algoritmi hisoblanadi. Bu algoritm apparat va dasturiy ta’minot uchun mo‘ljallangan bo‘lib, himoyalanadigan ma’lumotning maxfiylik darajasiga chegaralash yo‘q[4][12]. Algoritmning kalit uzunligi 256 bitga shifrlashni 64 bit uzunlikdagi bloklarda amalga oshiradi va raundlar soni 32 ga teng. Biror ma’lumotni ГОСТ 28147-89 kriptoalgoritmi bilan shifrlash uchun dastlab 256 bitli kalitdan 32 ta 32 bitli raund kalitlari generatsiya qilinadi va ochiq ma’lumot 64 bitli bloklarga bo‘linadi. Bu 64 bitli blok 32 bitli chap va o‘ng qismlarga bo‘linadi va (1.1) formula yordamida almashtiriladi, ya’ni shifrlanadi.
Kriptoalgoritmning funksiyasi quyidagi amal va almashtirishlardan tashkil topgan:

1. 
   blokni 32 bitli o‘ng qismi va 32 bitli raund kalitini bo‘yicha qo‘shish:
   
2. 
   32 bitli natija sakkizta maxfiy S-bloklarda o‘rniga qo‘yish akslantirishi orqali akslanadi ;
   
3. 
   S-bloklarda chiquvchi 32 bitli blok chapga 11 birlik siklik suriladi ;
   

Ochiq ma’lumot 32 raund iterative shifrlashdan so‘ng, chap va o‘ng
qismlar birlashtiriladi va shifrma’lumot, ya’ni shifrma’lumot hosil qilinadi.
1
.7-rasm. ГОСТ 28147-89 kriptoalgoritmining i-raundi
ГОСТ 28147-89 kriptoalgoritmida 8 ta S-bloklar qo‘llaniladi, S-bloklar maxfiy va bu algoritmdagi yagona chiziqli bo‘lmagan akslantirishdir. Bu S-bloklarning kirish va chiqish bitlari to‘rtta teng bo‘lib, noldan o‘n beshgacha bo‘lgan sonlar qatnashadi. Masalan, birinchi S-blok quyidagicha bo‘lishi mumkin:

0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
11	7	13	0	7	9	14	1	6	15	3	4	10	2	5	12

Birinchi S-blokka kiruvchi qiymat 4 ga teng bo‘lsa, S-blokdan chiquvchi qiymat 7 ga teng. 4 va 7 sonlari orasida chiziqli bog‘lanish mavjud emas.