Skip to the main content

Osječki matematički list, Vol. 23 No. 1, 2023.

Professional paper

Some methods of factorization natural numbers

Maja Andrijević orcid id 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

Full text: croatian pdf 286 Kb

page 1-11

downloads: 291

cite

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: 835 *