•Yaxlitlik (butunlik)


Download 1.59 Mb.
Pdf ko'rish
bet20/20
Sana03.02.2023
Hajmi1.59 Mb.
#1156884
1   ...   12   13   14   15   16   17   18   19   20
Bog'liq
Yaxlitlik (butunlik)cc

P = 13; 
Q = 29; 
P va q lar har doim tub son bulishi kerak 
Kalitning 
ochiq 
tashkel 
etuvchisi  
n=p*q=13*29=377 
Eylir funksiyasi f(p, q)=(p-1)(q-1)=336 
e*d (mod f(p, q) )= 1 
1 < e < f 
 
e- bu yerda kalitni shifrlash uchun ishlatiladi 
d- bu yerda kalitni deshifrlash(shifrdan ochish) uchun 
ishlatiladi 
A B C D E F G H I J K L M N O P Q R
S T U V W X Y Z 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 
18 19 20 21 22 23 24 25 26
Shifirlanishi kerak bo’lgan so’z: a x b o r o
t e s k I r I s h i 


X= 1 24 2 15 18 15
20 5 19 11 9 18 9 19 8 9 
e=41 d=41; 
41*41 (mod 336 ) = 1; 
So’zni shifrlash 
F
x
(x) = x
e
(mod n) 
F
x
(1) = 1
41
(mod 377)=1; 
F
x
(24) = 24
41
(mod 377)=371; 
F
x
(2) = 2
41
(mod 377)=188; 
F
x
(15) = 15
41
(mod 377)=201; 
F
x
(18) = 18
41
(mod 377)=356; 
F
x
(15) = 15
41
(mod 377)=201; 
F
x
(20) = 20
41
(mod 377)=219; 
F
x
(5) = 5
41
(mod 377)=122; 
F
x
(19) = 19
41
(mod 377)=119; 
F
x
(11) = 11
41
(mod 377)= 137; 
F
x
(9) = 9
41
(mod 377)=42; 
F
x
(18) = 18
41
(mod 377)=356; 
F
x
(9) = 9
41
(mod 377)=42; 
F
x
(19) = 19
41
(mod 377)=119; 
F
x
(8) = 8
41
(mod 377)=47; 
F
x
(9) = 9
41
(mod 377)=42; 
Shifrlangan natija: (1, 371, 188, 201, 356, 201, 
219, 122, 119, 137, 42, 356, 42, 119, 47, 42) 
Shifrlangan kalitni deshifrlash 
f
-1
y
(y)=y
d
 (mod n) 

-1
x
(1)=1
41
(mod 377) =1; 

-1
x
(371)=371
41
(mod 377)=24; 

-1
x
(188)=188
41
(mod 377)=2; 

-1
x
(201)=201
41
(mod 377)=15; 

-1
x
(356)=356
41
(mod 377)=18; 

-1
x
(201)=201
41
(mod 377)=15; 

-1
x
(219)=219
41
(mod 377)=20; 

-1
x
(122)=122
41
(mod 377)=5; 

-1
x
(119)=119
41
(mod 377)=19; 

-1
x
(137)=137
d
(mod 377)=11; 

-1
x
(42)=42
41
(mod 377)=9; 

-1
x
(356)=356
41
(mod 377)=18; 

-1
x
(42)=42
41
(mod 377)=9; 

-1
x
(119)=119
41
(mod 377)=19; 

-1
x
(47)=47
41
(mod 377)=8; 

-1
x
(42)=42
41
(mod 377)=9; 
DIshifrlash natija: (
1 24 2 15 18 15 20 5 19 11 
9 18 9 19 8 9 ) 
A B C D E F G H I J K L M N O P Q R
S T U V W X Y
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 
18 19 20 21 22 23 24 2526
Shifrlamagan holatda dastlabki holatdagi so’z: 
axborot eskirishi 

Download 1.59 Mb.

Do'stlaringiz bilan baham:
1   ...   12   13   14   15   16   17   18   19   20




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