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


Полиалфавитли алмаштириш усуллари


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

Полиалфавитли алмаштириш усуллари айтарлича юкрри крипто-
бардошликка эга. Бу усуллар дастлабки матн символларини алмаштириш 
учун бир неча алфавитдан фойдаланишга асосланган. Расман полиалфавит-
ли алмаштиришни куйидагича тасаввур этиш мумкин. ^V-алфавитли алмаш-
тиришда дастлабки А
о
 
алфавитдаги s
01
 
символи А
1
 
алфавитдаги s
n
 
символи


билан алмаштирилади ва х,. s
0N
 
ни s
NN
 
символ билан алмаштирилганидан 
сунг S
Q
(
N+1
)
 
СИМВОЛНИНГ 
урнини Aj алфавитдаги S
1(N+1)
 
символ олади ва х,.
Полиалфавитли алмаштириш алгоритмлари ичида Вижинер жадеали 
(матрицаси) Т
в
 
ни ишлатувчи алгоритм энг кенг таркалган. Вижинер жад-
вали [RxR] улчамли квадрат матрицадан иборат булиб, (Я-ишлатилаётган 
алфавитдаги символлар сони) биринчи каторида символлар алфавит тарти-
бида жойлаштирилади. Иккинчи катордан бошлаб символлар чапга битта 
уринга силжитилган х,олда ёзилади. Сикиб чик,арилган символлар унг та-
рафдаги бушаган уринни тулдиради (циклик силжитиш). Агар узбек алфа-
вита ишлатилса, Вижинер матрицаси [36x36] улчамга эга булади ( 5.5-
расм).
АБВГД.. 
БВГДЕ.. 
ВГДЕЖ.
АБВГ
5.6-
расм. Вижинер матрицаси.
Шифрлаш такрорланмайдиган М символдан иборат калит ёрдамида 
амалга оширилади. Вижинернинг тулик, матрицасидан [(М+1),Щ улчамли 
шифрлаш матрицаси Т
(ш)
 
ажратилади. Бу матрица биринчи катордан ва би-
ринчи элементлари калит символларига мое келувчи каторлардан иборат 
булади.
Агар калит сифатида <ГУЗА> сузи танланган булса, шифрлаш мат-
рицаси бешта катордан иборат булади. (5.7-расм)
АБВДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУЩОС 
ЕХ
_
АБВДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУК
;
УК
;
ГХ
_
АБВДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯ 
ЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУК
;
ГХ
_
АБВДЕЁЖ 
АБВДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУК
;
ГХ
_
5.7-
расм. «Руза» калити учун шифрлаш матрицаси


Вижинер жадвали ёрдамида шифрлаш алгоритми куйидаги кадамлар 
кетма-кетлигидан иборат.
1 -
кддам. Узунлиги М символли калит К ни танлаш.
2-
кадам. Танланган калит К учуй [(М+1),Щ улчамли шифрлаш мат-
рицаси Т
ш
=(Ьу) ни куриш.
3- 
кадам. Дастлабки матннинг хар бир символи s
Or
 
тагига калит сим-
воли k
m
 
жойлаштирилади. Калит кераклича такрорланади.
4-
кадам. Дастлабки матн символлари шифрлаш матрицаси Т
ш
 
дан 
куйидаги крида буйича танланган символлар билан кетма-кет алмаштири-
лади.
1) 
К калитнинг алмаштирилувчи s
Or

символга мое k
m

символи 
аникданади; 
2) 
шифрлаш матрицаси Т
ш
 
даги к
т
 
Ъ^ шарт бажарилувчи / к,атор 
топил ади. 
3) s
or
 b
u
 
шарт бажарилувчи устун аникданади. 
4) s
or
 
символи Ь
ц
 
символи билан алмаштирилади. 
5-
кадам. Шифрланган кетма-кетлик маълум узунликдаги (масалан 
4 символли) блокларга ажратилади. Охирги блокнинг буш жойлари махсус 
символ-тулдирувчилар билан тулдирилади.
Расшифровка к,илиш к,уйидаги кетма-кетликда амалга оширилади.
1-
к,адам. Шифрлаш алгоритмининг 3-к,адамидагидек шифрматн тагига 
калит символлари кетма-кетлиги ёзилади.
2-
к,адам. Шифрматндан s
lr
 
символлари ва мое калит символлари к
т 
кетма-кет танланади. Т
ш
 
матрицада k
m

Ь
ц
 
шартни каноатлантирувчи
к,атор аникданади. /-к,аторда b
t
j=s
lr
 
элемент аникданади. Расшифровка 
килинган матнда г - урнига Ь
ц
 
символи жойлаштирилади.
3-
кадам. Расшифровка к,илинган матн ажратилмасдан ёзилади. Хиз-
матчи символлар олиб ташланади.
Мисол. K= калиги ёрдамида Т=<ПАХТА FAPAMH> даст-
лабки матнни шифрлаш ва расшифровка килиш талаб этилсин. Шифрлаш 
ва расшифровка килиш механизми 5.7-расмда келтирилган


Полиалфавитли алмаштириш усулларининг криптобардошлиги оддий 
алмаштириш усулларига Караганда айтарлича юкрри, чунки уларда дастлаб-
ки кетма-кетликнинг бир хил символлари турли символлар билан алмашти-
рилиши мумкин. Аммо шифрнинг статистик усулларига бардошлилиги ка-
лит узунлигига боглик,.
Дастлабки матн IIAXTA_FАРАМИ
Калит 

УЗАЕУЗАГУЗ А
Алмаштирилган
сунгги матн 
МУЯТГЯЕАНУФИ
Шифрматн 
МУЯТ ¥ЯЕА НУ ФИ
Калит 
ГУЗА ГУЗА ГУЗА
Расшифровка
килинган матн ПАХТ A_FA РАМИ
Дастлабки матн ПАХТА_ГАРАМИ
5.8-
расм. Вижинер матрицаси ёрдамида шифрлаш мисоли.

Download 3.91 Mb.

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




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