REKURSIV FUNKSIYA YORDAMIDA TAKOMILLASHTIRILGAN TUBLIKKA SINASH ALGORITMI
DOI:
https://doi.org/10.5281/zenodo.18877757Keywords:
Rekursiv funksiya, tub sonlar, Rabin–MillerAbstract
Axborotni himoyalashda eng samarali usullardan biri kriptografik usullardir. Ma’lumotlarni kriptografik
himoyalashda kriptografik algoritmlarning asosiy parametrlaridan biri tub sonlarni generatsiya qilishdan iborat. Tub
sonlarni generatsiyalashda ularni tublikka tekshirish asosiy bosqichlardan hisoblanadi. Ushbu maqolada sonlarni tublikka
sinovchi Rabin–Miller algoritmining rekursiv funksiya yordamida takomillashtirilgan varianti keltirilgan
References
Горбенко И., Вервейко В. Тестирование чисел на простоту: теория и практика. – 2003.
Златопольский Д.М. Программирование: типовые задачи, алгоритмы, методы. М.: БИНОМ. Лаборатория
знаний, 2007
https://ru.wikipedia.org/wiki/%D0%A0%D0%B5%D0%BA%D1%83%D1%80%D1%81%D0%B8%D0%B2%D0%BD%
D0%B0%D1%8F_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F
Диамонд Г. Элементарные методы в изучении распределения простых чисел, УМН, 45:2(272) (1990), 79-114.
Ahmedova O.P., Mardiyev U.R., Karimov A.A., Tursunov O.O. Advanced Probabilistic Primality Test Using by Recursive
Function. International Journal of Advanced Science and Technology Vol. 29, No.4, (2020), pp.8839 –8849
Downloads
Published
Issue
Section
License
Copyright (c) 2026 MUHANDISLIK VA IQTISODIYOT
This work is licensed under a Creative Commons Attribution 4.0 International License.