Stručni rad

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

Sažetak

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.

Ključne riječi

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

Hrčak ID:

310134

URI

https://hrcak.srce.hr/310134

Datum izdavanja:

10.12.2023.

Podaci na drugim jezicima: hrvatski

Posjeta: 835 *