Integer factorization algorithms

U ovom diplomskom radu predstavljeni su algoritmi za faktorizaciju prirodnih brojeva, od najjednostavnijeg Femratovog algoritma do naprednijih, kao što je Sito polja brojeva. Prvo poglavlje ukratko navodi osnovne pojmove potrebne za razumijevanje problema. Drugo poglavlje bavi se faktorizacijskim algoritmima eksponencijalne složenosti, a treće algoritmima subeksponencijalne složenosti.This thesis presents integer factorization algorithms, from the simplest Fermat’s factorization algorithm to the advanced ones, such as The Number Field Sieve. The first chapter briefly presents the basic concepts needed to understand the problem. The second chapter presents factorization algorithms with exponential complexity and the third chapter deals with algorithms with subexponential complexity