Another Approach to Factoring by Continued Fractions
The problem of prime factorization is particularly important in fields such as cryptography, where it plays a crucial role, especially in the security of public key cryptosystems like RSA. There are numerous factorization algorithms that have been developed over time, each with varying levels of com...
Uloženo v:
| Vydáno v: | Turkish Journal of Mathematics and Computer Science Ročník 17; číslo 1; s. 33 - 46 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
30.06.2025
|
| ISSN: | 2148-1830, 2148-1830 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | The problem of prime factorization is particularly important in fields such as cryptography, where it plays a crucial role, especially in the security of public key cryptosystems like RSA. There are numerous factorization algorithms that have been developed over time, each with varying levels of complexity. These algorithms have played a crucial role in fields like mathematics and cryptography, where prime factorization remains a key challenge. In this study, the continued fraction method one of the factorization methods, is examined. To highlight the importance of the continued fraction factorization method, a brief mention is made of RSA's vulnerability to attacks, such as Weiner's attack, which exploits small private keys. Our approach aims to enhance the efficiency of factorization by integrating this method with relevant theorems by giving concrete examples with detailed tables. |
|---|---|
| ISSN: | 2148-1830 2148-1830 |
| DOI: | 10.47000/tjmcs.1569163 |