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


Download 3.91 Mb.
Pdf ko'rish
bet41/170
Sana13.11.2023
Hajmi3.91 Mb.
#1770208
1   ...   37   38   39   40   41   42   43   44   ...   170
Bog'liq
axborot-kommunikatsion tizimlar xav- fsizligi

Моноалфаеитли алмаштириш алгоритми к,уйидаги к,адамлар кетма-
кетлиги куринишда ифодаланиши мумкин


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

га алмаштириш йули билан 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
 
ва бутун сонлар маълум булганда h
Oi
 
катталиги п ни сара-лаш 
оркали х,исобланади. Бу муолажани шифрматннинг барча символларига 
тадбик, К.ИЛИШ унинг расшифровка килинишига олиб келади.
Алмаштириш усулининг камчилиги сифатида дастлабки ва берилган 
матнлар статистик характеристкаларининг бир хиллигидир. Дастлабки матн 
к,айси тилда ёзилганлигини билган криптоаналитик ушлаб к,олинган ахбо-
ротларни статистик ишлаб, иккала алфавитдаги символлар уртасидаги 
мувофикдикни аникдаши мумкин.

Download 3.91 Mb.

Do'stlaringiz bilan baham:
1   ...   37   38   39   40   41   42   43   44   ...   170




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling