1-ma’ruza Mavzu: rsa ochiq kalitli shifrlash algoritmi Reja

1-ma’ruza
Mavzu: RSA ochiq kalitli shifrlash algoritmi
Reja

1. 
   Bo‘lish nazariyasi algoritmi
   
2. 
   AKS algoritmi
   
3. 
   Ferma testi
   
4. 
   Kvadratik ildizga tekshirish
   
5. 
   Millera-Rabina testi
   

Literatura

1. 
   FUNDAMENTALS OF CRYPTOLOGY , PUBLISHERS, Henk C.A. van Tilborg. KLUWER ACADEMIC
   
2. 
   Forouzan B.A Kriptografiya i bezopasnost setey: Uchebnoye posobiye/forouzan B.A.; peryusyuanglyupod red A.N. Berlinayu- Myu:Univesitet Informatsionnыx Texnologiy: BINOM. Laboratoriya znaniy, 2010.-784s
   
3. 
   W. Stallings, Cryptography and Network Security Principles and Practices Fourth Edition, Pearson Education, Prentice Hall, 2010
   
4. 
   Akbarov D., Xasanov P., XasanovX., Axmedova O. Kriptografiyaning matematik asoslari. O’quv qo‘llanma. – Toshkent, 2010.
   

Tub sonlar
Assimmetrik kalitli kriptografiyada tub sonlardan juda keng foydalaniladi. Tub sonlar mavzusi sonlar nazariyasiga oid ixtiyoriy kitobning katta qismini tashkil etadi.
Ta’rif: Natural sonlarni quyidagi rasmda ko‘rsatilganidek, uchta guruhga ajratishimiz mumkin: 1 soni, tub sonlar va murakkab sonlar.

Rasm. 12.1. Natural sonlarning uchta guruxi
Natural butun sonlar- tub sonlar faqat va faqatagina 2 ta soga qoldiqsiz bo‘linadi, 1 soniga va o‘ziga Murakkab son - bu ikkidan ko‘p bo‘luvchiga ega bo‘lgan musbat butun son.
Tub sonlar faqtgina birga va o‘ziga qoldiqsiz bo‘linadi.
Masala 12.1
Eng kichik tub son qaysi?
Yechim
Eng kichik tub son 2 ga teng. U 2 ga (o‘z-o‘zidan) va 1 ga qoldiqsiz bo‘linadi.E’tibor qaratsak, 1 Obratite vnimaniye, chto tseloye 1-raqam ta’rifi bo‘yicha tub son emas, chunki tub son ikkita turli butun sonlarga qoldiqsiz bo‘linishi kerak, katta ham, kichik ham emas. 1 soni faqatgina o‘ziga qoldiqsiz bo‘linadi, shuning uchun 1 tub son emas.