Skip to the main content

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

Professional paper

Neke metode faktorizacije prirodnih brojeva

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: 272

cite

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