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

1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22
0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1

m = maj(x₈, y₁₀, z₁₀)=maj(1, 1, 1)=1гатенгбўлади. Натижада Х регисторсилжийди, YрегисторсилжийдиваZрегисторсилжийди .ЎнгтомондагибитларXORамалбўйичақўшиладива

0 01 = 1қийматолинади.

3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18
0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1

4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21
1	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	0

2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22
0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	0	0

m = maj(x₈, y₁₀, z₁₀)=maj(0, 0, 0)=0гатенгбўлади. Натижада Х регисторсилжийди, YрегисторсилжийдиваZрегисторсилжийди .ЎнгтомондагибитларXORамалбўйичақўшиладива

1 00 = 1қийматолинади.K=00011

Шифрлаш

Shifrlashuchunberilganmalumotimizniikkilikshakligaolibo’tibhosilqilingankalitimizbilanbirgalikxoramalidaqo’shishnibajaramiz.

A	0	00000
B	1	00001
C	2	00010
D	3	00011
E	4	00100
F	5	00101
G	6	00110
H	7	00111
I	8	01000
J	9	01001
K	10	01010
L	11	01011
M	12	01100
N	13	01101
O	14	01110
P	15	01111
Q	16	10000
R	17	10001
S	18	10010
T	19	10011
U	20	10100
V	21	10101
F	22	10110
X	23	10111
Y	24	11000
Z	25	11001

T0	K	T1
0	0	0
0	0	0
0	0	0
1	1	0
1	1	0
1	0	1
0	0	0
1	0	1
0	1	1
0	1	1
1	0	1
0	0	0
0	0	0
0	1	1
1	1	0
0	0	0
0	0	0
0	0	0
1	1	0
1	1	0
0	0	0
1	0	1
0	0	0
0	1	1
0	1	1
1	0	1
1	0	1
0	0	0
0	1	1
0	1	1
0	0	0
0	0	0
1	0	1
0	1	1
0	1	1
1	0	1
0	0	0
1	0	1
0	1	1
1	1	0

EndishifrmatnniolamizyaniT₁niolamizbundaikkilikdagimatnnialifboko’rinishidagigao’zgartiramizТ₁=AXSAL#HFshifrmatngaegabo’lamiz.

VI. RSA алгоритмини

Шифрлаш.T₀= “Sobirov” маълумотини шифрлаймиз.

Биз қулайлик учун кичик туб сонлардан фойдаланамиз Амалда эса мумкин қадар катта туб сонлар билан иш кўрилади.

1. 
   Туб бўлган р=3 ва q=11 сонларини танлаб оламиз.
   
2. 
   Ушбу n=pq=3*11=33 сонини аниқлаймиз.
   

Сўнгра

сонини топамиз, ҳамда бу сон билан 1 дан фарқли бирор умумий бўлувчига эга бўлмаган eсонини, мисол учун e=3 сонини, оламиз.

3. 
   Юқорида келтирилган e*d(mod)=1 шартни қаноатлантирувчи d сонини 3d=1 (mod 20) тенгликдан топамиз. Бу сон d=7
   

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

4. 
   Шифрланиши керак бўлган «SOBIROV» маълумотини ташкил этувчи ҳарфларни: S18, O14, B1, I8, R17, O14, V21, мосликлар билан сонли кўринишга ўтказиб олиб, бу маълумотни мусбат бутун сонларнинг, кетма-кетлигидан иборат деб қараймиз. У ҳолда маълумот (18,14,1,8,17,14,21)кўринишда бўлади ва уни {e;n}={3;33} очиқ калит билан
   

бир томонли функция билан шифрлаймиз:

х=18да ШМ1=(18³)(mod33)=24 - 24ga teng

х=14да ШМ2=(14³) (mod33)=5 - 5ga teng

х=1да ШМ3=(1³) (mod33)=1 - 1 ga teng

х=8да ШМ4=(8³) (mod33)=17 - 17 ga teng

х=17да ШМ5=(17³) (mod33)=29 - 29 ga teng

х=14да ШМ6=(14³) (mod33)=5 - 5ga teng

х=21да ШМ7=(21³) (mod33)=21 - 21 ga teng

Дешифрлаш

Deshifrlash uchun shifrlangan ma’lumotdan foydalanamiz.

dan foydalangan holda deshifrlab chiqamiz.

y=27да OМ1=(27⁵)(mod 33)=27 27 gateng

y=14да OМ2=(14⁵) (mod 33)=76 14 gateng

y=29да OМ3=(29⁵) (mod 33)=29 29 gateng

y=27да OМ4=(27⁵)(mod 33)=27 27 gateng

y=17да OМ5=(17⁵) (mod 33)=17 17 gateng

y=30да OМ6=(30⁵) (mod 33)=30 30 gateng

y=31да OМ7=(31⁵)(mod 33)=31 31 gateng

y=21 да OМ8=(21⁵) (mod 33)=21 21 gateng