Ochiq kalitli kripto tizimlar. Rsa algaritimlash

Ochiq kalitli kripto tizimlar. RSA algaritimlash

A	1	J	10	S	19
B	2	K	11	T	20
C	3	L	12	U	21
D	4	M	13	V	22
E	5	N	14	W	23
F	6	O	15	X	24
G	7	P	16	Y	25
H	8	Q	17	Z	26
I	9	R	18

1-qadam.Ikkita tub son tanlab olamiz p=3 q=11

2-qadam.Ushbu N anqilaymiz N=p*q=33

3-qadam.Eyler funksiyasi topiladi f(p,q)=(3-1)*(11-1)=20

4-qadam. O’zaro tub son sifatida dq=3 soni tanlab olinadi.

5-qadam.(e*3)(mod20)=1

e=7

6-qadam.SANJAR so`zini alabet yordamida xozirgi xolatdaki ketma ketlikda nomerlaymiz

A=1,A=1,J=2,N=3,R=4,S=5

7-qadam. ketma-ketligi ochiq kalit {7,33} yordamida shifrlanadi:

Y(1)q(1⁷)(mod 33)q=1(mod 33)=q1

Y(1)q(1⁷)(mod 33)q=1(mod 33)=q1

Y(2)q(2⁷)(mod 33)q=128(mod 33)=q29

Y(3)q(3⁷)(mod 33)q=2187(mod 33)=q9

Y(4)q(4⁷)(mod 33)q=16384(mod 33)=q16

Y(5)q(5⁷)(mod 33)q=78125(mod 33)=q14

Shifrlangan so’z Y(i)q<1,1,29,9,16,14>

Shifrlangan so’zni rasshifrovka qilish maxfiy kalit {3,33} yordamida bajariladi.:

Y(1)=q(1³)(mod 33)=1(mod 33)=q1

Y(1)=q(1³)(mod 33)=1(mod 33)=q1

Y(1)=q(29³)(mod 33)=24389(mod 33)=q2

Y(1)=q(9³)(mod 33)=729(mod 33)=q3

Y(1)=q(16³)(mod 33)=4096(mod 33)=q4

Y(1)=q(14³)(mod 33)=2744(mod 33)=q5

Yuqoridaki jadval boyicha o`rniga qo`yamiz SANJAR = AABCDE