Professional paper

Neke metode faktorizacije prirodnih brojeva

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

Faktorizacija prirodnih brojeva u praksi može biti vrlo zahtjevna. Jedna od najčešćih primjena je u dešifriranju kriptosustava s javnim ključem, kao što je primjerice RSA kriptosustav. U ovome članku prezentiramo neke od manje poznatih metoda faktorizacije kao što su Fermatova metoda i metoda verižnog razlomka za faktorizaciju velikih prirodnih brojeva.

Keywords

Fermatova metoda faktorizacije, verižni razlomci, metoda verižnog razlomka

Hrčak ID:

310134

URI

https://hrcak.srce.hr/310134

Publication date:

10.12.2023.

Article data in other languages: english

Visits: 835 *