Mavzu: Kriptografiyaning matematik asosi. Modulyar arifmetika va uning xossalari

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI


MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Mustaqil ish

Mavzu: Kriptografiyaning matematik asosi. Modulyar arifmetika va uning xossalari. Evfklid va kengaytirilgan Evfklid algoritmi

Bajardi: 071-19 guruh talabasi Ernazarov Asqar

Toshkent 2022

1-Amayli mashg`ulot
Mavzu: Kriptografiyaning matematik asosi. Modulyar arifmetika va uning xossalari. Evfklid va kengaytirilgan Evfklid algoritmi.
Topshiriq
Sonning moduli, sanoq sistemasiga oid misollar berilgan bo‘lib unda talabalar o‘zning tartib raqamida berilganlarni bajarilsin va qadamma – qadam izohlansin.


Yechish:

1. 
   52 mod12=4
   
2. 
   -5 mod12=7
   
3. 
   5 mod 12=5
   
4. 
   8 mod 12=8
   

2.
1.)-89mod21=16 n=5
3.






D=6
4.


5.


6.