hrvatski

Usporedba probabilističkih testova prostosti

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.

Jacobijev simbol ; testovi prostosti ; pseudoprosti brojevi ; Fermatov test ; Solovay Strassenov test ; Miller-Rabinov test ; točnost ; Python

nije evidentirano