O‘rniga qo‘yish akslantirishiga misol

54 
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
Ochiq matn = “POSSIBLE”
Shifr matn = “SIPLOSBE”
3.3-rasm. Sodda o‘rin almashtirish usuliga misol 
 
Bir martali bloknot. 
Bir martali bloknot (one time pad) yoki 
“Vernam shifri” nomi bilan tanilgan kriptotizim 
bardoshli
shifrlash 
algoritmi hisoblanib, tarixda keng foydalanilgan bo‘lsada, ko‘p hollarda 
amalga oshirishning imkoniyati mavjud bo‘lmagan. Uning bir martali 
deb atalishiga asosiy sabab, undagi 
kalitning (bloknotning)
bir marta 
foydalanilishi bo‘lib, uni aksariyat hollarda amalga oshirishning imkoni 
bo‘lmaydi. Masalan, ushbu shifrlash algoritmi 8 ta simvoldan iborat 
bo‘lgan alfavit bo‘lsin. Olingan alfavit simvollari va unga mos bo‘lgan 
binar qiymatlar 3.2 - jadvalda keltirilgan. Alfavit simvollari va ularga 
mos bit qiymatlari barcha uchun ochiq va sir saqlanmaydi. 
3.2-jadval 
Ochiq matn chun tanlangan alfavit 
Simvollar 
B 
E 
I 
L 
O 
P 
S 
T 
Binar 
qiymat 
000 
001 
010 
011 
100 
101 
110 
111 
Faraz qilaylik, biror qonuniy foydalanuvchi A bir martali 
bloknotdan foydalangan holda “POSSIBLE” matnini shifrlab, o‘z 
sherigi B tomonga jo‘natishi talab etilsin. Ushbu ochiq matnning binar 
qiymatdagi ko‘rinishi quyidagicha bo‘ladi: 
P 
O 
S 
S 
I 
B 
L 
E 
101 
100 110 110 010 000 011 001 

55 
Bir martali bloknot usulida shifrlashda ochiq matn uzunligiga teng 
bo‘lgan tasodifiy tanlangan kalitdan foydalaniladi. Shifrmatn ochiq matn 
va kalitga XOR amalini qo‘llab hosil qilinadi (
P – ochiq matn, K – kalit 
va 
C – shifrmatn
): 
𝐶
=
𝑃⨁𝐾
. XOR amali (
⨁
) quyida keltirilgan: 
0
⨁
0 = 0
 
0
⨁
1 = 1
1
⨁
0 = 1
 
1
⨁
1 = 0
Jadvaldan, 
𝑥⨁𝑦⨁𝑦
=
𝑥
tenglik o‘rinligini ko‘rish mumkin. Bu esa 
bir martali parol bilan rasshifrovkalashda shifrmatnga kalitni XOR 
amalida bajarilishining o‘zi yetarligini ko‘rsatadi: 
𝑃
=
𝐶⨁𝐾
. 
Faraz qilaylik, A tomon 3.2-jadvaldagi ochiq matn uzunligiga teng 
bo‘lgan quyidagi kalitga ega bo‘lsin:
111 101 110 101 111 100 000 101 
A tomon ushbu kalit asosida shifrmatnni quyidagicha hisoblaydi: 
P 
O 
S 
S 
I 
B 
L 
E 
Ochiq matn: 101 100 110 110 010 000 011 001 
Kalit: 111 101 110 101 111 100 000 101 
Shifrmatn: 010 001 000 011 101 100 011 100 
I 
E 
B 
L 
P 
O 
L 
O 
A tomonidan jo‘natilgan shifrmatn B tomonda bir xil kalitdan 
foydalanib osongina rasshifrovkalanadi: 
I 
E 
B 
L 
P 
O 
L 
O 
Shifrmatn: 010 001 000 011 101 100 011 100 
Kalit: 111 101 110 101 111 100 000 101 
Ochiq matn: 101 100 110 110 010 000 011 001 
P 
O 
S 
S 
I 
B 
L 
E 

Download 3,33 Mb.