Uploaded by shexrozdiyora

Trithemius shifrlash usullari. Polibiy kvadrati

advertisement
5- amaliy mashg’ulot. Trithemius shifrlash usullari. Polibiy kvadratiga
asoslangan shiflrash usullari
Nemis kriptografi va tarixchisi Iogann Trisemus tomonidan 1508- yilda nashr
qilingan «Poligrafiya» risolasi o’sha vaqtda ma’lum bo’lgan shifrlash algoritmlari
umumlashtirilgan va to’plangan dastlabki asar hisoblanadi. Iogann Trisemus muhim
ikkita yangi shifrlash usulini taklif etgan: bular Polibiya kvadrati usuli va
bigramma, ya’ni harflarni juftlab shifrlash usulidir.
1-jadval. Lotin alifbosi uchun Polibiya kvadrati
1
2
3
4
5
1
A
B
C
D
E
2
F
G
H
I/J
K
3
L
M
N
O
P
4
Q
R
S
T
U
5
V
W
X
Y
Z
Trisemusning Polibiya kvadratiga asoslangan 1-shifrlash usuli:
Ushbu usulda ochiq matnni shifrlash jarayonida 1-jadvaldan foydalaniladi.
Ya’ni ochiq matn harflari jadvaldan olinadi hamda ushbu harf tagidagi harf bilan
almashtiriladi. Misol uchun ochiq matn harfi B bo’lsa, G harfiga shifrlanadi, N
bo’lsa S ga shifrlanadi, V bo’lsa A ga shifrlanadi, X bo’lsa C ga shifrlanadi, D bo’lsa
I ga yoki J ga shifrlanadi, I yoki J bo’lsa O ga shifrlanadi.
Misol №1. AKBAR RASHIDOV matnini Trisemusning Polibiya kvadratiga
asoslangan 1-shifrlash usuli asosida shifrlang.
2-jadval. Misol №1 javobi
Ochiq matn
A
K
B
A
R
R
A
S
H
I
D
O
V
Shifrlangan
matn
F
P
G
F
W
W
F
X
N
O
I/J
T
A
Trisemusning Polibiya kvadratiga asoslangan 1-shifrlash usuli asosida
shifrlangan matnni deshifrlashda ham 1-jadvaldan foydalaniladi. Bunda shafir
matndagi har bir harf 1-jadvaldagi o’sha harf turgan satrning bitta tepasidagi harf
bilan almashitiriladi va shu holatda shifrlangan matn deshifrlanadi.
Misollar:
1. Trisemusning Polibiya kvadratiga asoslangan 1-shifrlash usuli asosida
“Manzil Registon” matnini shifrlang.
2. Trisemusning Polibiya kvadratiga asoslangan 1-shifrlash usuli asosida “Key
is blue” matnini shifrlang.
3. Trisemusning Polibiya kvadratiga asoslangan 1-shifrlash usuli asosida “It is
secret ” matnini shifrlang.
4. Quyidagi Trisemusning 3-jadvalda keltirilgan Polibiya kvadratiga
asoslangan 1-shifrlash usuli asosida shifrlangan “PFM/NTSLOWZXFSTA” matnni
deshifrlang.
3-jadval. Lotin alifbosi uchun Polibiya kvadrati
1
2
3
4
5
1
A
F
K
Q
V
2
B
G
L
R
W
3
C
H
M/N
S
X
4
D
I
O
T
Y
5
E
J
P
U
Z
5. Quyidagi Trisemusning 3-jadvalda keltirilgan Polibiya kvadratiga
asoslangan 1-shifrlash usuli asosida shifrlangan “KFQZRYJY” matnni deshifrlang.
6. Quyidagi Trisemusning 3-jadvalda keltirilgan Polibiya kvadratiga
asoslangan 1-shifrlash usuli asosida shifrlangan “XFSFWVFSI” matnni deshifrlang.
Trisemusning Polibiya kvadratiga asoslangan 2-shifrlash usuli:
Ikkinchi usulda ochiq matndagi harflarni shifrlashda ochiq matn harflarining
polibiya kvadratida turgan o’rniga asoslangan holda shifrlash amalga oshiriladi.
“AKBAR RASHIDOV” matnini Trisemusning Polibiya kvadratiga asoslangan 2shifrlash usuli yordamida shifrlashni ko’rib o’tamiz. U quyidagi qadamlarda amalga
oshiriladi.
1-qadam. Ochiq matndagi har bir harfning polibiya kvadratida vertikal va
gorizontal joylashgan o’rni aniqlanadi (shifrlashda 1- jadvalda keltirilgan Polibiya
kvadratidan foydalanilgan, qulaylik uchun 4-jadvalda 1-jadvalda keltirilgan Polibiya
kvadrati qayta yozilgan).
4-jadval. Lotin alifbosi uchun Polibiya kvadrati
1
2
3
4
5
1
A
B
C
D
E
2
F
G
H
I/J
K
3
L
M
N
O
P
4
Q
R
S
T
U
5
V
W
X
Y
Z
5-jadval. Ochiq matn harflarining polibiya kvadratidagi koordinatalari
Ochiq matn
Vertikal
Gorizantal
A K B A R R A
1 5 2 1 2 2 1
1 2 1 1 4 4 1
S H I
3 3 4
4 2 2
D O V
4 4 1
1 3 5
2-qadam. Aniqlangan koordinatlar qator bo’yicha juftlanib o’qiladi va
quyidigiga ega bo’linadi: 15 21 22 13 34 44 11 21 14 41 42 21 35
3-qadam. Aniqlangan juftliklarning birinchi qiymati vertikal koordinata
sifatida, juftlikning ikkinchi qiymati gorizontal kordinata sifatida o’qiladi. Misol
uchun 15 juftigidagi 1 vertikal koordinata sifatida, 5 gorizontal kordinata sifatida
o’qiladi.
6-jadval. Qayta joyashtirilgan koordinatalar
Vertikal
1
2
2
1
3
4
1
2
1
4
4
2
3
koordinatalar
Gorizantal
5
1
2
3
4
4
1
1
4
1
2
1
5
koordinatalar
4-qadam. Hosil bo’lgan yangi koordinatalar juftlikari asosida shifr matn
harflari topiladi.
7-jadval. Qayta joyashtirilgan koordinatalarga mos shifr matn
Vertikal
koordinatalar
Gorizantal
koordinatalar
Shifr matn
belgisi
1
2
2
1
3
4
1
2
1
4
4
2
3
5
1
2
3
4
4
1
1
4
1
2
1
5
V
B
G
L
S
T
A
G
Q
D
I/J
B
X
Trisemusning Polibiya kvadratiga asoslangan 2-shifrlash usuli asosida
shifrlangan matnni deshifrlash.
Trisemusning Polibiya kvadratiga asoslangan 2-shifrlash usuli asosida
shifrlangan matnni deshifrlash jarayonini quyidagi misolni yechish asosida ko’rib
chiqamiz.
Misol. Trisemusning Polibiya kvadratiga asoslangan 2-shifrlash usuli asosida
shifrlangan AVRUBSSQ matnni deshifrlang. (matnni shifrlashda 8-jadvalda
keltirilgan Polibiya kvadrati foydalanilgan)
8-jadval. Lotin alifbosi uchun Polibiya kvadrati
1
A
F
K
Q
V
1
2
3
4
5
2
B
G
L
R
W
3
C
H
M/N
S
X
4
D
I
O
T
Y
5
E
J
P
U
Z
1-qadam. AVRUBSSQ matnining har bir harfi koordinatalari juftliklari
aniqlanadi.
9-jadval. Shifr matn harfi koordinatalarini aniqlash
Shifrlangan matn
A
V
R
U
B
S
S
Q
Vertikal
1
1
2
5
2
3
3
1
Gorizantal
1
5
4
4
1
4
4
4
2-qadam. Aniqlangan koordinatalar ustun shaklida juftlanadi:
11_15_24_54_21_34_34_14
3-qadam. Aniqlagan juftliklar 10-jadvalga ketma-ketlikda joylashtiriladi:
10-jadval. Koordinatalarni aniqlovchi bo’sh jadval
Vertikal
Gorizantal
Vertikal
Gorizantal
11-jadval. Koordinatalarni to’ldirilgan jadval
1
1
1
5
2
4
5
4
2
1
3
4
3
4
1
4
4-qadam. 11-jadvalda keltirilgan koordinatalarga ega harflar 8-jadvalda
topiladi. Topilgan matn ochiq matn bo’ladi.
11-jadval. Ochiq matn koordinatalar
1
1
1
5
2
4
5
4
Vertikal
2
1
3
4
3
4
1
4
Gorizantal
F
A
K
U
L
T
E
T
Ochiq matn
Javob: FAKULTET
Misollar.
1. Trisemusning Polibiya kvadratiga asoslangan 2-shifrlash usuli asosida
quyidagi matnni shifrlang: “INTELLEKT”
2. Trisemusning Polibiya kvadratiga asoslangan 2-shifrlash usuli asosida
quyidagi matnni shifrlang: “KITOBLAR”
3. Trisemusning Polibiya kvadratiga asoslangan 2-shifrlash usuli asosida
quyidagi matnni shifrlang: “MORNING”
4. Trisemusning Polibiya kvadratiga asoslangan 2-shifrlash usuli asosida
shifrlangan quyidagi matnni deshifrlang: “CCBKTKQDC” (shifrlashda 12jadvaldan foydalanilgan)
12-jadval. Lotin alifbosi uchun Polibiya kvadrati
1
2
3
4
5
1
A
F
K
Q
V
2
B
G
L
R
W
3
C
H
M/N
S
X
4
D
I
O
T
Y
5
E
J
P
U
Z
5. Trisemusning Polibiya kvadratiga asoslangan 2-shifrlash usuli asosida
shifrlangan quyidagi matnni deshifrlang: “AVRUBSSQ” (shifrlashda 12-jadvaldan
foydalanilgan)
Trisemusning Polibiya kvadratiga asoslangan 3-shifrlash usuli
3-shirflash: Bu usul Trisemusning Polibiya kvadratiga asoslangan 2-shifrlash
usuliga o’xshab ketadi. Faqat shifrlash jarayonida 2-qadamdan so’ng hosil bo’lgan
sonlar ketma-ketligidagi sonlarda siljish amalga oshiriladi.
“AKBAR RASHIDOV” matnini Trisemusning Polibiya kvadratiga asoslangan
3-shifrlash usuli yordamida shifrlashni ko’rib o’tamiz. U quyidagi qadamlarda
amalga oshiriladi.
1-qadam. Ochiq matndagi har bir harfning polibiya kvadratida vertikal va
gorizontal joylashgan o’rni aniqlanadi (shifrlashda 1- jadvalda keltirilgan Polibiya
kvadratidan foydalanilgan, qulaylik uchun 13-jadvalda 1- va 4-jadvalda keltirilgan
Polibiya kvadrati qayta yozilgan).
13-jadval. Lotin alifbosi uchun Polibiya kvadrati
1
2
3
4
5
1
A
F
L
Q
V
2
B
G
M
R
W
3
C
H
N
S
X
4
D
I/J
O
T
Y
5
E
K
P
U
Z
14-jadval. Ochiq matn harflarining polibiya kvadratidagi koordinatalari
Ochiq matn
Vertikal
Gorizantal
A K B A R R A
1 5 2 1 2 2 1
1 2 1 1 4 4 1
S H I
3 3 4
4 2 2
D O V
4 4 1
1 3 5
2-qadam. Aniqlangan koordinatlar qator bo’yicha juftlanib o’qiladi va
quyidigiga ega bo’linadi: 15 21 22 13 34 44 11 21 14 41 42 21 35
3-qadam. Olingan ketma-ketlik chapga siklik bir belgiga siljitiladi (siljishlar
soni ixtiyoriy bo’lishi mumkin), ya’ni quyidagicha 52 12 21 33 44 41 12 11 44 14
22 13 51 ketma-ketlik olinadi va u juft-juft qilib yoziladi, 52 12 21 33 44 41 12 11
44 14 22 13 51.
4-qadam. Yuqoridagi juftliklar gorizontal va vertikal koordinatalar juftliklari
shaklida ifodalanadi. 15-jadval to’ldiriladi.
15-jadval. Ochiq matn harflarining polibiya kvadratidagi koordinatalari
Vertikal
5
koordinatalar
Gorizantal
2
koordinatalar
1
2
3
4
4 1 1 4
1
2
1
5
2
1
3
4
1 2 1 4
4
2
3
1
5-qadam. 15-jadval asosida shifr matni harflari topiladi (16-jadval).
16-jadval. Shifr matn harflarining polibiya kvadratidagi koordinatalari
Vertikal
5 1 2 3 4 4 1 1 4 1 2 1 5
koordinatalar
Gorizantal
2 2 1 3 4 1 2 1 4 4 2 3 1
koordinatalar
Shifr matn
K F B N T D F A T Q G L E
belgisi
Trisemusning yana bir shifrlash usuli
Shifr oddiy matnli xabarning har bir harfini alifbodagi ma’lum pozitsiyalar
soniga siljituvchi oddiy almashtirish usuliga asoslangan. Trithemius shifridan
foydalanish uchun siz kalit so’z yoki iborani tanlashdan boshlaysiz, odatda bu
belgilar uzoq ketma-ketlikni hosil qilish uchun qayta-qayta takrorlanadi. Ushbu
ketma-ketlik shifrlash jarayoni uchun "kalit" sifatida ishlatiladi. Xabarni shifrlash
uchun siz avval xabarni ochiq matnda yozasiz, so’ngra xabarning harflarini kalit
harflariga birma-bir "qo’shasiz".
Buning uchun siz xabarning birinchi harfi va kalitning birinchi harfidan
boshlaysiz va ularning son qiymatlarini qo’shishingiz kerak (bu erda A=0, B=1 va
hokazo). Agar natija 25 dan katta bo’lsa (alifbodagi harflar soni), siz alifboning
boshiga o’tish uchun 26 ni ayirasiz. Keyin olingan raqam shifrlangan matnning
birinchi harfini yaratish uchun yana harfga aylantiriladi. Siz bu jarayonni xabarning
har bir keyingi harfi uchun takrorlaysiz, har safar kalitning keyingi harfini ishlatasiz.
Ushbu shifrlash usuli asosida matnlarni shifrlash jarayonini “AKBAR
RASHIDOV” matnini shifrlash orqali ko’rib o’tamiz.
1-qadam. Kalitni tanlab olazmiz. Misol uchun kalit QISH bo’lsin.
2-qadam. Alifbo harflarining sonli qiymati aniqlab olinadi (17-jadval).
17-jadval. Alifbo harflarining son qiymati
A B C D E F G H I J K L M N
0 1 2 3 4 5 6 7 8 9 10 11 12 13
N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
3-qadam. Ochiq matn harflari va kalt so’z harflari juftlanadi (18-rasm).
18-jadval. Ochiq matn harflari va kalt so’z harflari juftligi
OCHIQ MATN A
KALIT
Q
K
I
B
S
A
H
R
Q
R
I
A
S
S
H
H
Q
I
I
D
S
O
H
V
Q
4-qadam. Juftliklar son qiymatlari qo’shiladi. Yig’indi 26 ga qoldiqli bo’linadi
va qoldiqlar aniqlanadi.
19-jadval. Yig’indini 26 ga qoldiqli bo’lgandagi qoldiqlar
Ochiq matn
Harfning son qiymati
Kalit
Harfning son qiymati
Yig’indi
Qoldiqlar
A
0
Q
16
16
16
K
10
I
8
18
18
B A
1 0
S H
18 7
19 7
19 7
R
17
Q
16
33
7
R
17
I
8
25
25
A
0
S
18
18
18
S
18
H
7
25
25
H
7
Q
16
23
23
I
8
I
8
16
16
D
3
S
18
21
21
O
14
H
7
21
21
V
21
Q
16
11
11
5-qadam. Topilgan qoldiqlar asosida shifr matn son qiymati aniqlanadi
20-jadval. Shifr matn
Qoldiqlar
Shifr matn
16 18 19 7
Q Q T H
7 25 18 25 23 16 21 21 11
H Z Q Z X Q V V L
Deshifrlash.
Xabarning shifrini ochish uchun siz shifrlangan matn harflaridan kalit harflarni
qo’shish o’rniga ayirib, jarayonni teskari qilasiz. Trithemius shifrlash nisbatan sodda
va chastotali tahlil yordamida osonlikcha sindirilishi mumkin, ammo u ixtiro
qilingan paytda kriptografiyada sezilarli muvaffaqiyat edi.
4-shirflash:
Trithemius shifrining qanday ishlashiga misol.
Faraz qilaylik, biz “ABCD” kaliti yordamida “HELLO” xabarini
shifrlamoqchimiz. Biz A=0, B=1, C=2 va hokazo shartlardan foydalangan holda
xabar harflarini va kalitni raqamli qiymatlar sifatida ifodalashimiz mumkin. Keyin,
shifrlangan matnni olish uchun har bir harf juftining qiymatlarini qo’shamiz (kerak
bo’lganda alifboning boshiga o’raladi):
Shunday qilib, shifrlangan xabar "HFOOT".
Xabarning shifrini ochish uchun biz kalit harflarni qo’shish o’rniga shifrlangan
matn harflaridan ayiramiz. Xuddi shu "ABCD" kalitidan foydalanib, biz
quyidagilarni olamiz:
Download