Stručni rad

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

Sažetak

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.

Ključne riječi

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

Hrčak ID:

310134

URI

https://hrcak.srce.hr/310134

Datum izdavanja:

10.12.2023.

Podaci na drugim jezicima: engleski

Posjeta: 835 *