Ўзбекистон республикаси ахборот технологиялари ва коммуникацияларини ривожлантириш вазирлиги

ЎЗБЕКИСТОН РЕСПУБЛИКАСИ АХБОРОТ ТЕХНОЛОГИЯЛАРИ ВА КОММУНИКАЦИЯЛАРИНИ РИВОЖЛАНТИРИШ ВАЗИРЛИГИ

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ

Ахборот хавфсизлигини таъминлаш кафедраси

Киберхавфсизлик асослари фанидан

АМАЛИЙ ИШ

Бажарди: Ўролов Шохжахон

Текширди: Сайфуллаев Ш.Б.

Topshiriq:Berilgan barcha shifrlash algoritmlari bo’yicha har bir talaba o’z ismini shifrlashi talab etiladi.

I.Sezar usuli: k=3

S	H	O	H	J	A	H	O	N
V	K	R	K	M	D	K	R	Q

II.Polibiya kvadrati usuli: 1-usul:

	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

Lotin alifbosi asosida:

S	H	O	H	J	A	H	O	N
X	N	T	N	O	F	N	T	S

2-usul:

Matn	S	H	O	H	J	A	H	O	N
Gorizontal o’rni	3	3	4	3	4	1	3	4	3
Vertikal o’rni	4	2	3	2	2	1	2	3	3

33,43,41,34,34,23,22,12,33

Gorizontal	3	4	4	3	3	2	2	1	3
Vertikal	3	3	1	4	4	3	2	2	3
Shifr matn	N	O	D	S	S	M	G	F	N

III.Affin tizimidagi Sezar usuli:a=3 b=4

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
0	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

Xabar	S	H	O	H	J	A	H	O	N
x	18	7	14	7	9	0	7	14	13
3x+4	58	25	46	25	31	4	25	46	39
(3x+4)mod26	6	25	20	25	5	4	25	20	13
Shifr matn	G	Z	U	Z	F	E	Z	U	N

Deshifrlash jarayoni:

Shifr matn	G	Z	U	Z	F	E	Z	U	N
y	6	25	20	25	5	4	25	20	13
9(y-4)	18	189	144	189	9	0	189	144	81
9(y-4)mod26	18	7	14	7	9	0	7	14	13
Xabar	S	H	O	H	J	A	H	O	N

IV.Vijiner usulida shifrlash.

А

Б

В

Г

Д

Е

Ё

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Ь

Ъ

Э

Ю

Я

Ў

Қ

Ғ

Ҳ

_

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Ь

Ъ

Э

Ю

Я

Ў

Қ

Ғ

Ҳ

_

А

Б

В

Г

Д

Е

Ё

Ж

З

И

Й

Ў

Қ

Ғ

Ҳ

_

А

Б

В

Г

Д

Е

Ё

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Ь

Ъ

Э

Ю

Я

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Ь

Ъ

Э

Ю

Я

Ў

Қ

Ғ

Ҳ

_

А

Б

В

Г

Д

Е

Ё

Ж

А

Б

В

Г

Д

Е

Ё

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Ь

Ъ

Э

Ю

Я

Ў

Қ

Ғ

Ҳ

_

Ochiq matn	Ш	О	Х	Ж	А	Х	О	Н
Kalit	К	Ў	З	А	К	Ў	З	А
Shifr matn	А	Й	Я	Ж	К	Р	Ц	Н

V.Gamilton marshrutlariga asoslangan usul.K=<1,1> L=4

J

A

*

*



S

H

*

N



O

H

H

O

*

*

*

*

1-qadam.2ta blokka ajratildi:B1= ,B2=

2-qadam.<1,1> marshrutli 2ta matritsa to’ldirildi.

3-qadam. T1=

4-qadam.Bloklarga ajratish

T1=

VI.RSA algoritmi:

p=5, q=7

n=pq=35;

ϕ(35) = (p-1)(q-1) = 24 e=5;

e*d(mod)=1  d= 5

S18,H7,O14,J9,A0,N13 ma’lumot- (18,7,14,7,9,0,7,14,13)

Ochiq kalit-(5,35) f_z(x)=x⁵(mod35)

x=18 da f_z(18)=23

x=7 da f_z(7)=7

x=14 da f_z(14)=14

x=9 da f_z(9)=4

x=0 da f_z(0)=0

x=13 da f_z(13)=13

Shifr ma’lumot-(23,7,14,7,4,0,7,14,13) XHOHEAHON

VI..EL-GAMAL ALGORITMI

g = 3, p= 31, a=5 , y=(g^a)modp=(3^5)mod31 = 26

EKUB(,) =1  k=7 SHOHJAHON-(18,7,14,7,9,0,7,14,13)

r=(g^k)modp= (3^7)mod31 = 17

C1=m*y^k=18*(26^7)mod31=3

C2=m*(y^k)=7*(26^7)mod31=27

C3=m*(y^k)=14*(26^7)mod31=23

C4=m*(y^k)=7*(26^7)mod31=27

C5=m*(y^k)=9*(26^7)mod31=17

C6=m*(y^k)=0

C7= m*(y^k)=7*(26^7)mod31=27

C8=*(y^k)=14*(26^7)mod31=23

C9=*(y^k)=13*(26^7)mod31=28