Naslov
Usporedba probabilističkih testova prostosti
(Comparison of Probabilistic Primality Tests)

Autori
Jerković, Dino

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Prirodoslovno-matematički fakultet

Mjesto
Split

Datum
16.02

Godina
2023

Stranica
54

Mentor
Bliznac Trebješanin, Marija

Ključne riječi
Jacobijev simbol ; testovi prostosti ; pseudoprosti brojevi ; Fermatov test ; Solovay Strassenov test ; Miller-Rabinov test ; točnost ; Python
(Jacobi symbol ; primality tests ; pseudoprimes ; Fermat test ; Solovay-Strassen test ; Miller-Rabin test ; accuracy ; Python)

Sažetak
Prosti brojevi imaju važnu ulogu u području kriptografije, a samim time imaju i probabilistički testovi prostosti. Cilj ovog rada bio je napraviti usporedbu Miller-Rabinova, Fermatova i Solovay-Strassenova testa te iskazati prednosti i nedostatke svakog od njih. Kroz rad smo se upoznali sa bitnim stvarima u području teorije brojeva kao i sa osnovama testova prostosti. Takoder smo se dotakli i matematičke pozadine svakog testa. Na kraju rada smo napravili teorijsku usporedbu testova kao i njihovu implementaciju u programskom jeziku Python. Analizu smo radili na malim brojevima, testirajući točnost svakog testa. Tim eksperimentom smo potvrdili očekivano, da nam najveću točnost ima Miller-Rabinov test prostosti.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA