O‘zbekiston Respublikasi Raqamli texnologiyalari vazirligi Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti

O‘zbekiston Respublikasi Raqamli texnologiyalari vazirligi
Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti

1-Amaliy ish

Mavzu: Modulyar arifmetika. Evklid va kengaytirilgan Evklid algoritmi hamda ularning dasturiy ta‘minotini ishlab chiqish
Fan: Kriptografiya 1
Bajardi: Suyunov Ferdavs
Tekshirdi: Qurbonaliyeva Dilshoda


TOSHKENT – 2023
1-AMALIY MASHG‘ULOT
Mavzu: Modulyar arifmetika. Evklid va kengaytirilgan Evklid algoritmi hamda ularning dasturiy ta‘minotini ishlab chiqish

Dastur kodi

1. 
   b=a mod n o’rinli bo’lganda b ni toping ?
   

a=-89;
n=21;

2. 
   (e*d)modn=1
   

у va n berilgan
holda d ni toping?
n=17;
e=9;

3. 1) a=2288, b=2886 sonlarining EKUB topilsin.

A=2288
B=2886

4. Qoldiqni hisoblashning effektiv usulidan foydalanib

a^e (mod n) ni hisoblang
a=82
n=35
e=879