Abstract
Ushbu maqolada Rabin–Miller algoritmiga asoslangan tublikka sinash metodikasi takomillashtirilib, rekursiv funksiyalar yordamida kriptobardoshli kalit generatsiyasining samaradorligi oshirildi. Taklif etilgan 1*-algoritmda murakkab sonlarni aniqlash aniqligi oshgan bo‘lib, "soxta guvohlar" sonini keskin kamaytirish orqali algoritm xavfsizligini kuchaytirishga erishilgan. Takomillashtirilgan algoritm Microsoft Visual Studio 2008 muhitida, C# dasturlash tilida ishlab chiqildi. Dastur MPFR/MPIR kutubxonasi yordamida katta sonlar ustida amallarni amalga oshiradi. Natijalar takomillashgan algoritmning samaradorligi va xavfsizlik darajasi yuqoriligini tasdiqlaydi.References
1. Alferov A.P., Zubov A.Yu., Kuzmin A.S., Cheremushkin A.V. Osnovы kriptografii. Uchebnoe posobie/ Izd.:Gelios ARV, 2001. – 480 s.
2. Akbarov D.Ye., Xasanov P. F., Xasanov X. P., Axmedova O. P. “Kriptografiyaning matematik asoslari” – Toshkent, 2010 – 210 bet.
3. ISO/IEC 11770 -1. “Key management – Introduction”.
4. ISO/IEC 11770 -2. “Key management – Symmetric techniques”.
5. ISO/IEC 11770 -3. “Key management – Asymmetric techniques”.
6. Menezes A., van Oorschot R., Vanstone S. Handbook of Applied Cryptography. - CRC Press, 1996. – 780 rr.
7. Moldovyan A.A., Moldovyan N.A., Guts N.D., Izotov B.V. Kriptografiya. Skorostnыe shifrы. Sankt – Peterburg «BXV-Peterburg» 2002.
8. Bryus Shnayer. Prikladnaya kriptografiya. Protokolы, algoritmы, isxodnыe tekstы na yazыke SI – Moskva: TRIUMF, 2002.
9. Akbarov D.Ye. «Axborot xavfsizligini ta’minlashning kriptografik usullari va ularning qo’llanilishi» - T.: «O’zbekiston markasi», 2009. - 424 b.
