DAVOMLI KASRLAR FAKTORIZATSIYA USULI TAHLILI (CFRAC).

Authors

  • Axadova O‘g‘iloy Chorshanbi qizi Mirzo Ulug‘bek nomidagi O‘zbekiston Milliy universiteti, e-mail: oaxadova95@bk.ru

Abstract

CFRAC usuli (Continued Fraction Factorization) — bu butun sonlarni faktorizatsiya qilish uchun ishlatiladigan samarali algoritm. Ushbu usul kvadratlarning mosligini yaratish orqali butun sonlarni faktorizatsiya qiladi va davomli kasrlarning konvergentlaridan foydalanadi. D. H. Lehmer va R. E. Powers tomonidan 1931-yilda taklif etilgan bo‘lib, 1975-yilda Maykl A. Morrison va Jon Brillhart tomonidan yanada rivojlantirilgan va subeksponensial ish vaqti bilan faktorizatsiya algoritmi sifatida kiritilgan.

References

1. Katz, J., & Lindell, Y. (2014). Introduction to Modern Cryptography: Principles and Protocols. CRC Press.

2. Stinson, D. R. (2005). Cryptography: Theory and Practice. CRC Press.

3. L. A. Graham, A. M. K. & M. E. H. (2004). "Continued Fractions in Cryptography." Journal of Cryptographic Engineering, 4(1), 23-30.

Downloads

Published

2025-12-13

How to Cite

Axadova O‘g‘iloy Chorshanbi qizi. (2025). DAVOMLI KASRLAR FAKTORIZATSIYA USULI TAHLILI (CFRAC). Prospects for Innovative Technologies in Science and Education, 2(12), 66–69. Retrieved from https://incop.org/index.php/pro/article/view/2675

Issue

Vol. 2 No. 12 (2025): Prospects for innovative technologies in science and education

Section

Articles