Skoči na glavni sadržaj

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

Stručni rad

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

Puni tekst: hrvatski pdf 286 Kb

str. 1-11

preuzimanja: 95

citiraj

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