1-ma’ruza
Mavzu: RSA ochiq kalitli shifrlash algoritmi
Reja
Bo‘lish nazariyasi algoritmi
AKS algoritmi
Ferma testi
Kvadratik ildizga tekshirish
Millera-Rabina testi
Literatura
FUNDAMENTALS OF CRYPTOLOGY , PUBLISHERS, Henk C.A. van Tilborg. KLUWER ACADEMIC
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
W. Stallings, Cryptography and Network Security Principles and Practices Fourth Edition, Pearson Education, Prentice Hall, 2010
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.
Do'stlaringiz bilan baham: |