Mavzu: Shifrlash. Affin usuli

11-Amaliy ish

Mavzu: Shifrlash. Affin usuli.

Reja:

1. 
   Affin usuli haqida.
   
2. 
   Affin usulida shifrlash.
   

Affinali shifr – bu alifboda har bir harf raqamli ekvivalenti bilan tasvirlangan, oddiy matematik funksiya yordamida shifrlangan va harfga qaytarilgan monoalfavitli almashtirish shifrining bir turi.

E (x)=(ax+b)mod{m} 0≤a, b

‘‘a’’ ning bo’lishi mumkin bo’lgan qiymatlar:

1,3,5,7,9,11,15,17,19,21,23, va 25.

T_o=Sodiqbek a=5; b=8

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

Ochiq matn	S	O	D	I	Q	B	E	K
x	18	14	3	8	16	1	4	10
(5x+8)	98	78	23	48	88	13	28	58
(5x+8)mod26	20	0	3	22	10	13	2	6
Shifr matn	U	A	D	W	K	N	C	G

T₁=UADWKNCG

Deshifrlash usulida ’’a’’ faqat ’’a’’ va ’’m’’ o’zaro tub bo’lsa mavjud bo’ladi.

Shuning uchun ’’a’’ ga o’rnatilgan cheklovsiz parolni hal qilish mumkin emas.

D(y)=a^-1(y-b)mod{m}

Shifr matn	U	A	D	W	K	N	C	G
y	20	0	3	22	10	13	2	6
21(y-8)	252	-168	-105	146	42	155	-126	-42
21(y-8)mod26	18	14	3	8	16	1	4	10
Ochiq matn	S	O	D	I	Q	B	E	K

Deshifrlaganimizda oldingi ochiq matnimiz hosil bo’ldi. ’’Sodiqbek’’

Xulosa

Men bu amaliy mashg’ulotda affin usulida ochiq matnni shiflarb maxfiy ko’rinishga o’tkazishga o’tkazishni o’rgandim.