S. K. Ganiyev, M. M. Karimov, K. A. Tashev




Download 10,28 Mb.
Pdf ko'rish
bet35/183
Sana25.01.2024
Hajmi10,28 Mb.
#145814
1   ...   31   32   33   34   35   36   37   38   ...   183
Bog'liq
Axborot xavfsizligi

2
-nR + hu
ki, k
2
,huva R butun sonlar ma’lum boiganda hot kattaligi n ni 
saralash orqali hisoblanadi. Bu muolajani shifrmatnning barcha 
simvollariga tatbiq qilish uning rasshifrovka qilinishiga olib keladi.
Almashtirish usulining kamchiligi sifatida dastlabki va beril- 
gan matnlar statistik xarakteristkalarining bir xilligidir. Dastlabki 
matn qaysi tilda yozilganligini bilgan kriptotahlillovchi ushlab 
qolingan axborotni statistik ishlab, ikkala alfavitdagi simvollar 
o ‘rtasidagi muvofiqlikni aniqlashi mumkin.
Polialfavitli almashtirish usullari aytarlicha yuqori kriptobar- 
doshlikka ega. Bu usullar dastlabki matn simvollarini almashtirish 
uchun bir necha alfavitdan foydalanishga asoslangan. Rasman po­
lialfavitli almashtirishni quyidagicha tasavvur etish mumkin. A-alfa- 
vitli almashtirishda dastlabki Ao alfavitdagi soi simvoli Ai alfavitdagi 
sii simvoli bilan almashtiriladi va h. 
son
ni SAwsimvol bilan almash- 
tirilganidan so‘ng S
o
<
n
+
d
simvolning o ‘mini Ai alfavitdagi S
i
(
n
+
i
) 
simvol oladi va h.
Polialfavitli almashtirish algoritmlari ichida Vijiner jadvali 
(matritsasi) T
b
ni ishlatuvchi algoritm eng keng tarqalgan. Vijiner 
jadvali [ЛхЛ] oicham li kvadrat matritsadan iborat bo‘lib, (Л-ishla- 
tilayotgan alfavitdagi simvollar soni) birinchi qatorida simvollar 
alfavit tartibida joylashtiriladi. Ikkinchi qatordan boshlab simvollar 
chapga bitta o‘ringa siljitilgan holda yoziladi. Siqib chiqarilgan sim­
vollar o‘ng tarafdagi bo‘shagan o ‘rinni to‘ldiradi (siklik siljitish). 
Agar o ‘zbek alfaviti ishlatilsa, Vijiner matritsasi [36x36] o'lchamga 
ega bo iad i (5.2-rasm).
Shifrlash takrorlanmaydigan simvoldan iborat kalit yorda- 
mida amalga oshiriladi. Vijineming to‘liq matritsasidan [(M+1),R] 
o‘lchamli shifrlash matritsasi T(sh> ajratiladi. Bu matritsa birinchi 
qatordan va birinchi elementlari kalit simvollariga mos keluvchi 
qatorlardan iborat bo‘ladi.
72


ABDEF.............. .................ShChNg
BDEF................. ............... ShChNg A
DEFG................. ...............ChNg AB
ABD................. ..............G ‘ShChNg
5.2-rasm. Vijiner matritsasi.
Agar kalit sifatida so‘zi tanlangan b o isa, shifrlash 
matritsasi beshta qatordan iborat bo‘ladi (5.3-rasm).
ABDEFGHIJKLMNOPRQSTUVXYZO‘G ‘ShChNg_

G ‘ShChNg_ABDEFGHIJKLMNOPRQSTUVXYZO‘
Sh 
0 ‘G ‘ShChNg_ABDEFGHIJKLMNOPRQSTUVXYZ 
ZO‘G ‘ShChNg_ABDEFGHIJKLMNOPRQSTUVXY 
ABDEFGHIJKLMNOPRQSTUVXYZO‘G ‘ShChNg_
5.3-rasm. «G‘o‘za» kaliti uchun shifrlash matritsasi.
Vijiner jadvali yordamida shifrlash algoritmi quyidagi qadam- 
lar ketma-ketligidan iborat.
1- qadam. Uzunligi  simvolli kalit К  ni tanlash.
2- 
qadam. Tanlangan kalit К  uchun [{M+ 1 ),Z?] o ‘lchamli shifr­
lash matritsasi Tsh=(bij) ni qurish.
2-qadam. Dastlabki matnning har bir simvoli sor tagiga kalit 
simvoli km joylashtiriladi. Kalit keragicha takrorlanadi.
4-qadam. Dastlabki matn simvollari shifrlash matritsasi Tsh dan 
quyidagi qoida bo‘yicha tanlangan simvollar bilan ketma-ket al- 
mashtiriladi:
1) К kalitning almashtiriluvchi sor simvolga mos km simvoli 
aniqlanadi;
2) shifrlash matritsasi Tsh dagi km= bji shart bajariluvchi i qator 
topiladi;
3) sor= bn shart bajariluvchi / ustun aniqlanadi;
4) Sor simvoli by simvoli bilan almashtiriladi.
73


5-qadam. Shifrlangan ketma-ketlik ma’lum uzunlikdagi (masa- 
lan, 4 simvolli) bloklarga ajratiladi. Oxirgi blokning bo‘sh joylari 
maxsus simvol-to‘ldiruvchilar bilan toidiriladi.
Rasshifrovka qilish quyidagi ketma-ketlikda amalga oshiriladi.
1- 
qadam. Shifrlash algoritmining 3-qadamidagidek shifrmatn 
tagiga kalit simvollari ketma-ketligi yoziladi.
2- 
qadam. Shifrmatndan sir simvollari va mos kalit simvollari 
km ketma-ket tanlanadi. Tsh matritsada km=bj shartni qanoatlantiruv- 
chi i qator aniqlanadi. /-qatorda bij=sir element aniqlanadi. Rasshif­
rovka qilingan matnda r - o ‘miga bij simvoli joylashtiriladi.
3- 
qadam. Rasshifrovka qilingan matn ajratilmasdan yoziladi. 
Xizmatchi simvollar olib tashlanadi.
Misol. 
K= 
kaliti 
yordamida 
T=
G ‘ARAMI> dastlabki matnni shifrlash va rasshifrovka qilish talab 
etilsin. Shifrlash va rasshifrovka qilish mexanizmi 5.4-rasmda 
keltirilgan.
Dastlabki matn PAXTA_G‘ARAMI
Kalit G ‘0 ‘ZA G‘0 ‘ZA G ‘0 ‘Z A
Almashtirilgan
so’nggi matn KO‘NTG‘ZTALO‘FI
Shifrmatn 
KO‘NTG‘ZTALO‘FI
Kalit G‘0 ‘ZA G ‘0 ‘ZA G ‘0 ‘ZA
Rasshifrovka
qilingan matn PAXTA G ‘ARAMI
Dastlabki matn PAXTA G ‘ARAM1
5.4-rasm. Vijiner matritsasi yordamida shifrlash misoli.
Polialfavitli almashtirish usullarining kriptobardoshligi oddiy 
almashtirish usullariga qaraganda aytarlicha ynqori, chunki ularda 
dastlabki ketma-ketlikning bir xil simvollari turli simvollar bilan 
almashtirilishi mumkin. Ammo shifming statistik usullariga bar- 
doshliligi kalit uzunligiga bog’liq.

Download 10,28 Mb.
1   ...   31   32   33   34   35   36   37   38   ...   183




Download 10,28 Mb.
Pdf ko'rish

Bosh sahifa
Aloqalar

    Bosh sahifa



S. K. Ganiyev, M. M. Karimov, K. A. Tashev

Download 10,28 Mb.
Pdf ko'rish