Ўзбекистон республикаси олий ва ўрта махсус таълим вазирлиги ғаниев С. К

Алмаштириш усуллари. 
Алмаштириш (подстановка) усулларининг 
мох,ияти бир алфавитда ёзилган ахборот символларини бошка алфавит сим-
воллари билан маълум крида буйича алмаштиришдан иборатдир. Энг содда 
усул сифатида 
турридан myFpu алмаштиришни 
курсатиш мумкин. Даст-
лабки ахборот ёзилувчи 
А
о
 
алфавитнинг % символларига шифрловчи 
А
} 
алфавитнинг 
s
n
 
символлари мое куйилади. Оддий хрлда иккала алфавит 
х,ам бир хил символлар тупламига эга булиши мумкин.
Иккала алфавитдаги символлар уртасидаги мослик маълум алгоритм 
буйича К символлар узунлигига эга булган дастлабки матн 
Т
о
 
символлари-
нинг рак,амли эквивалентларини узгартириш орк,али амалга оширилади.
Моноалфаеитли алмаштириш 
алгоритми к,уйидаги к,адамлар кетма-
кетлиги куринишда ифодаланиши мумкин

---

l-
кадам. [lxR] улчамли дастлабки 
А
о
 
алфавитдаги хдр бир символ 
s
0
G 
T(i=l,K) 
ни 
А
о
 
алфавитдаги 
s
Oi
 
символ тартиб ракамига мое келувчи 
h
Oi
(s
Oi
) 
сонга алмаштириш йули билан ракамлар кетма-кетлиги 
L
Oh
 
ни шакл-
лантириш.
Шифрла
ш 
усуллари
Калит тури
буйича
Симметрик (битта) 
калитли 
Асимметрик 
(иккита) калитли 
Узгартириш усули буйича
Алмаштириш 
усуллари 
Урин алмашти-
риш усуллари 
Аналитик 
усуллар 
Адцити
в 
усуллар 
Комбинацияланган 
усуллар 
5.5-
расм. Шифрлаш усулларининг туркумланиши.
2-
кддам. 
L
Oh
 
кетма-кетлигининг хдр бир сонини 
h
li
=(k
1
xh
Oi
(s
Oj
)+ 
k
2
)(modR) 
формула оркали х,исобланувчи 
L
lh
 
кетма-кетликнинг мое сони 
h
n 
га алмаштириш йули билан 
L
lh
 
сон кетма-кетлигини шакллантириш, бу ер-да 
k
r
унлик коэффицент; А:
2
-
силжитиш коэффиценти. Танланган 
к
р
 
к
2
 
ко-
эффицентлар 
h
Oi
, h
n
 
сонларнинг бир маъноли мослигини таъминлаши ло-
зим, 
h
n
=0 
олинганида эса 
h
n
=R 
алмашинуви бажарилиши керак.
3-
к,адам. 
L
lh
 
кетма-кетликнинг х,ар бир сони 
h
n
(s
n
)mi [lxR] 
улчамли
шифрлаш алфавитнинг мое
s
n

G
T
1
{i=\,K)
символи билан алмаштириш 
йули билан 
Tj 
шифрматнни х,осил к,илиш.

---

4-
кадам. Олинган шифрматн узгармас 
Ь 
узунликдаги блокларга ажра-
тилади. Агар охирги блок тулик, булмаса блок оркасига махсус символ-
тулдирувчилар жойлаштирилади(масалан, *).
Мисол. Шифрлаш учун дастлабки маълумотлар куйидагилар:
Г
0
=<
ХИМОЯ
_
ХИЗМАТИ
>
А
0
=<
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУК
;
ГХ
_>
А
,=<
ОРЁЬЯТЭ
-
ЖМЧХАВДЙФК
;
КСЕЗПИЦГХЛЪШБУЮ 
кгн>
R=36; k1=3; k
2
=15; b=4
Алгоритмнинг кадамба-кадам бажарилиши куйидаги натижаларни 
олинишига олиб келади.
Ькадш^
о/
=<35,10,14,16,31,36,23,10,9,14,1,20,10>
,21,17,36,14,12,9,6,21,18,3,9>
3-
кадам. 7><ХЖЕФНВХЖТЕК;ЁЖ>
4-
кадам. 7><ХЖЕФ НВХЖ ТЕКЁ Ж***>
Расшифровка килишда блоклар бирлаштирилиб 
К 
символли шиф-
рматн 
Т
1
 
х,осил к,илинади. Расшифровка килиш учун к,уйидаги бутун сонли 
тенгламани ечиш л озим:
k
1
h
01
+k
2
=nR+h
1i
к
р
 
к
2
, h
n
 
ва 
R 
бутун сонлар маълум булганда 
h
Oi
 
катталиги п ни сара-лаш 
оркали х,исобланади. Бу муолажани шифрматннинг барча символларига 
тадбик, К.ИЛИШ унинг расшифровка килинишига олиб келади.
Алмаштириш усулининг камчилиги сифатида дастлабки ва берилган 
матнлар статистик характеристкаларининг бир хиллигидир. Дастлабки матн 
к,айси тилда ёзилганлигини билган криптоаналитик ушлаб к,олинган ахбо-
ротларни статистик ишлаб, иккала алфавитдаги символлар уртасидаги 
мувофикдикни аникдаши мумкин.