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


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



Download 3,91 Mb.
Pdf ko'rish
bet42/169
Sana14.07.2022
Hajmi3,91 Mb.
#793925
1   ...   38   39   40   41   42   43   44   45   ...   169
Bog'liq
Криптографик усул1.docx

Полиалфавитли алмаштириш усуллари 
айтарлича юкрри крипто-
бардошликка эга. Бу усуллар дастлабки матн символларини алмаштириш 
учун бир неча алфавитдан фойдаланишга асосланган. Расман полиалфавит-
ли алмаштиришни куйидагича тасаввур этиш мумкин. ^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   ...   169




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish