Raqamli Transformatsiya va Sun’iy Intellekt
FAKTORIZATSIYALASH MUAMMOSINI BARTARAF ETUVCHI ALGORITMLAR TAHLILI
1 Mirzo Ulug‘bek nomidagi O‘zbekiston Milliy universiteti.
2 Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari univeristeti .
3 Mirzo Ulug‘bek nomidagi O‘zbekiston Milliy Universiteti .
Abstract
Ayrim kriptografik algoritmni yechishning murakkabligi ko‘pincha butun sonlarni faktorizatsiya qilish yoki diskret logarifmlash yoki bir vaqtning o‘zida ikkala masalaga asoslanadi. Butun sonlarni faktorizatsiyalashga asoslangan eng xavfsiz ochiq kalitli kriptografik algoritm berilgan kompozit sonning tub ko‘paytuvchilarini topish uchun ma’lum deterministik polinom vaqt algoritmi mavjud emasligi sababli o‘zining xavfsizlik darajasiga erishadi. Ushbu maqola butun sonlarni faktorizatsiya qilish muammosiga qaratilgan. Maqolada Fermaning faktorizatsiya usuli, Pollardning ρ algoritmi, Pollardning ρ -1 algoritmi, Shanksning kvadrat shakllarini faktorizatsiyasi va Eylerning faktorizatsiya usuli tahlili keltirilgan. Har bir algoritm qiyosiy xulosaga kelish uchun ba’zi raqamlar to‘plamida bajarilgan.
References
No references listed for this article.