Ўзбекистон республикаси олий ва ўрта махус таълим вазирлиги алишер навоий номидаги самарқанд давлат



Download 1,96 Mb.
Pdf ko'rish
bet76/194
Sana23.02.2022
Hajmi1,96 Mb.
#147918
1   ...   72   73   74   75   76   77   78   79   ...   194
Bog'liq
Axborot xavfsizligi

Вижинернинг шифрлаш тизими.
Биринчи бўлиб Вижинер тизими 1586-йилда чоп этилган ва у кўп алфавитли 
тизимга нисбатан юқорироқ ўринда туради. Вижинер тизими Цезар шифрлаш 
тизимига қараганда мукаммалроқ ҳисобланиб, унда калит ҳарфидан ҳарфга 
алмаштирилади. Бундай кўп алфавитли алмаштириш шифрини шифрлаш жадвали 
орқали ифодалаш мумкин. Қуйидаги биринчи жадвалда Вижинернинг лотин 
алфавити учун мос келувчи жадвал кўрсатилган. Бу жадвалдан матнни шифрлаш ва 
уни очиш учун ишлатилади. Жадвалнинг иккита кириши бўлиб: 
 
Юқори қатордаги харфлардан кирувчи очиқ ёзув учун фойдаланилади. 
 
Чап устундан эса калит ҳарфларидан фойданилади. 
Мисол учун калит кетма-кетлигини р-деб олайлик, у холда калит р-алфавитли 
р-сатрдан иборат бўлади. 
π=(π
0
, π
1
,…,π
r-1
); 
Вижинернинг шифрлаш тизимида очиқ матн x=(x
0
,x
1
,…,x
n-1
) ва шифрланганn матн 
y=(y
0
,y
1
,…,y
n-1
) кўринишга эга. π=(π
0
, π
1
,…,π
r-1
) калит ёрдамида қуйидагича 
муносабатда бўлади. 
x=(x
0
,x
1
,…,x
n-1

y= (y
0
,y
1
,…,y
n-1
); 
(y
0
,y
1
,…,y
n-1
)=(π
0
(x
0
),π
1
(x
1
),…,π
n-1
(x
n-1
)); 
Юқоридаги ифодадан маълумки Вижинер жадвали орқали шифрлашда матннинг 
(ахборотнинг) хар бир ҳарфига мос келувчи калитнинг ҳар бир ҳарфи орқали 
уларнинг устун ва сатрлари кесишмасига мос келувчи ҳарфлар олинади. 
Агар ўзбек алфавити ишлатилса, Вижинер матрицаси [36x36] ўлчамга эга 
бўлади.


91
АБВГД............... .......ЎҚҒҲ_ 
БВГДЕ...... .......... ......ҚҒҲ_А 
ВГДЕЖ................ ......ҒҲ_АБ 
........................................................._АБ
ВГ...... ......... ......ЯЎҚҒҲ 
Вижинер матрицаси. 
Вижинер жадвали ёрдамида шифрлаш алгоритми қуйидаги қадамлар кетма-
кетлигидан иборат.
1-қадам. Узунлиги М символли калит К ни танлаш. 
2-қадам. Танланган калит К учун [(M+1),R] ўлчамли шифрлаш матрицаси 
Т
ш
=(b
ij
) ни қуриш. 
3- қадам. Дастлабки матннинг ҳар бир символи s
0r
тагига калит символи k
m
жойлаштирилади. Калит кераклича такрорланади. 
4-қадам. Дастлабки матн символлари шифрлаш матрицаси Т
ш
дан қуйидаги 
қоида бўйича танланган символлар билан кетма-кет алмаштирилади. 
1) К калитнинг алмаштирилувчи s
0r
символга мос k

символи аниқланади; 
2) шифрлаш матрицаси Т
ш
даги k

= b
j1 
шарт бажарилувчи i қатор топилади. 
3) s
or 
= b
i1
шарт бажарилувчи j устун аниқланади.... 
4) s
or 
символи b
ij 
символи билан алмаштирилади.
5-қадам. Шифрланган кетма-кетлик маълум узунликдаги (масалан 4 символли) 
блокларга ажратилади. Охирги блокнинг бўш жойлари махсус символ-
тўлдирувчилар билан тўлдирилади. 
Расшифровка қилиш қуйидаги кетма-кетликда амалга оширилади. 
1-қадам. Шифрлаш алгоритмининг 3-қадамидагидек шифрматн тагига калит 
символлари кетма-кетлиги ёзилади. 
2-қадам. Шифрматндан s
1r
символлари ва мос калит символлари к

кетма-кет 
танланади. Т
ш
матрицада к

= b
ij 
шартни қаноатлантирувчи i қатор аниқланади. i-
қаторда b
ij
= s
1r 
элемент аниқланади. Расшифровка қилинган матнда r - ўрнига b
ij
символи жойлаштирилади.
3-қадам. Расшифровка қилинган матн ажратилмасдан ёзилади. Хизматчи 
символлар олиб ташланади. 
Агар калит сифатида <ВАЗА> сўзи танланган бўлса, шифрлаш матрицаси 
бешта қатордан иборат бўлади.


92
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯЎҚҒҲ_ 
ВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯЎҚҒҲ_АБ 
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯЎҚҒҲ_ 
ЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯЎҚҒҲ_АБВГДЕЁЖ 
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯЎҚҒҲ_ 
«Ваза» калити учун шифрлаш матрицаси. 
Мисол. К= <ВАЗА> калити ёрдамида Т=<БАЙРАМ КУНИ> дастлабки матни 
шифрлансин. 
Шифрматн Т
1
қуйидагича бўлади: ГАСРВМЖКХНП 
Ўринларни алмаштириш усулларига мисол сифатида яна қуйидагиларни 
келтириш мумкин: 
— шифрловчи жадвал; 
— сеҳрли квадрат. 
Шифрловчи жадвал усулида калит сифатида қуйидагилар қўлланилади: 
— жадвал ўлчовлари; 
— сўз ёки сўзлар кетма-кетлиги; 
— жадвал таркиби хусусиятлари. 
Мисол.
Қуйидаги матн берилган бўлсин: 
КАДРЛАР ТАЙЁРЛАШ МИЛЛИЙ ДАСТУРИ 
Ушбу ахборот устун бўйича кетма – кет жадвалга киритилади: 
К 
Л 
А 
Л 
И 
Й 
Т 
А 
А 
Й 
А 
Л 
Д 
У 
Д 
Р 
Ё 
Ш 
Л 
А 
Р 
Р 
Т 
Р 
М 
И 
С 
И 
Натижада, 4х7 ўлчовли жадвал ташкил қилинади. 
Энди шифрланган матн қаторлар бўйича аниқланади, яъни ўзимиз учун 4 
тадан белгиларни ажратиб ёзамиз. 
КЛАЛ ИЙТА АЙАЛ ДУДР ЁШЛА РРТР МИСИ 
Бу ерда калит сифатида жадвал ўлчовлари хизмат қилади.

Download 1,96 Mb.

Do'stlaringiz bilan baham:
1   ...   72   73   74   75   76   77   78   79   ...   194




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