Guruh: axf 712-18 Bajardi: Muxtorov Yoqubjon Tekshirdi


Download 20.08 Kb.
Sana14.11.2020
Hajmi20.08 Kb.
#145500
Bog'liq
1-amaliy ish


O’zbekiston Respublikasi Axborot Texnologiyalari va kommunikatsiyalarni rivojlantirish Vazirligi Muhammad al-Xorazmiynomidagi Toshkent Axborot Texnologiyalari Universiteti.

1-AMALIY ISH


Mavzu: Kriptografiyaning matematik asosi.




Guruh: AXF 712-18

Bajardi: Muxtorov Yoqubjon

Tekshirdi: Mardiyev Ulugbek

Toshkent 2020


1 – amaliy mashg`ulot
15 – variant
Mavzu: Kriptografiyaning matematik asosi.



Ishdan maqsad: O`zaro tub sonlar va modul amali xossalari, sanoq
sistemasi, mantiqiy amallar haqida amaliy ko`nikmalarga ega bo`lish.

Topshiriqlar:

T.J.R

Modulning
xususiyatlari


n>0 va a<0
holda
b=amodn
ni toping


(e*d)modn=1 e
va n berilgan
holda d ni
toping


X2Y10

X8Y10

X16Y10

11.

a=5; b=-96;
c=69; n=8;

a=-89;
n=98;

n=31;
e=8;

11111111

3134

EAC


Amaliy qisim:
Savollarga javoblar:



1-vazifa:


Berilgan : a=5; b=-96; c=69; n=8;
Ishlanishi:
a mod n = 5 mod 8 = 5
b mod n = -42 mod 8 = 0  -96 + 8 * 12 = -96 +96 = 0
c mod n = 69 mod 8 = 5.


2-vazifa:

Berilgan: n > 0 va a < 0 holda b = a mod n ni toping. a = -89; n = 98.
Ishlanishi:
b = -89 mod 98 = ?
-89 + 98 * 1 = -89 + 98 = 9
b = -89 mod 98 = 9


3-vazifa:

Berilgan: n=31; e=7;

Topish kerak: (8 * d) mod 31 =1 d = ?
Vazifani bajarish:
Quydagi uchta to`plamni xosil qilib olamiz:
U={a, 1, 0}, V={b, 0, 1}, T={U[1]modV[1], U[2]-[U[1]/V[1]]*V[2], U[3]-
[U[1]/V[1]]*V[3]}.


Ishlanishi:

a=31, e=8.


1-qadam: U={31,1,0}; V={8,0,1}

Bulardan T to`plamni xosil qilib olamiz:


T = {31 mod 8, 1 – [31/8] * 0, 0 – [31/8] * 1} = {7, 1, -3}
T ={7, 1, -3}


2-qadam
U
= {8, 0, 1} V = {7, 1, -3}
T = {8 mod 7, 0 – [8/7] * 1, 1 – [8/7] * (-3)} = {1, -1, 4}

T= {1, -1, 4}


T[3] = 4;
Javob:
d = T[3] = 4
(8*4) mod31 = 32 mod 31 = 1


4-vazifa:

Ikkilik sanoq sistemasida berilgan sonni o`nlik sanoq


sistemasiga o`tkazing:


Berilgan:
X2  Y10 ; X =11111111 Y =?



Ishlanishi:
Y= 27*1+26*1+25*1+24*1+23*1+22*1+21*1+20*1=

128+64+32+16+8+4+2+1=255


Javob: Y=25510

5-vazifa:
Sakkizlik sanoq sistemasida berilgan sonni o`nlik sanoq
sistemasiga o`tkazing:

Berilgan: X8 Y10 ; X = 3134; Y=?

Ishlanishi:
Y
=3*83+1*82+3*81+4*80=1536+64+24+4=166810


Javob: Y = 1668;


6-vazifa:

O`n oltilik sanoq sistemasida berilgan sonni o`nlik sanoq


sistemasiga o`tkazing:

Berilgan: X16 Y10 ; X = EAC; Y=?

Ishlanishi:

=15*+11*+13*=

Javob: Y = 4029;
Download 20.08 Kb.

Do'stlaringiz bilan baham:




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