Professional paper

Some methods of factorization natural numbers

Maja Andrijević orcid.org/0000-0002-1964-5672 ; Odjel za matematiku, Sveučilište J. J. Strossmayera u Osi
Ivan Soldo ; Odjel za matematiku, Sveučilište J. J. Strossmayera u Osijeku

Abstract

Factoring of positive integers can be very demanding in practice. One of the most common applications is the decryption of cryptosystems with a public key, such as the RSA cryptosystem. In this paper, we present some of the less known factorization methods such as the Fermat’s method and the continued fraction method for factoring large positive integers.

Keywords

Fermat’s factoring method, continued fractions, continued fraction factoring method

Hrčak ID:

310134

URI

https://hrcak.srce.hr/310134

Publication date:

10.12.2023.

Article data in other languages: croatian

Visits: 779 *