prikaz prve stranice dokumenta Usporedba probabilističkih testova prostosti
Pristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
diplomski rad
Usporedba probabilističkih testova prostosti
2023. urn:nbn:hr:166:383009
Jerković, Dino
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za matematiku

Citirajte ovaj rad

Jerković, D. (2023). Usporedba probabilističkih testova prostosti (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:383009

Jerković, Dino. "Usporedba probabilističkih testova prostosti." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:166:383009

Jerković, Dino. "Usporedba probabilističkih testova prostosti." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:166:383009

Jerković, D. (2023). 'Usporedba probabilističkih testova prostosti', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 15.04.2024., https://urn.nsk.hr/urn:nbn:hr:166:383009

Jerković D. Usporedba probabilističkih testova prostosti [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2023 [pristupljeno 15.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:383009

D. Jerković, "Usporedba probabilističkih testova prostosti", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:383009

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:383009
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovUsporedba probabilističkih testova prostosti
Naslov (engleski)Comparison of Probabilistic Primality Tests
AutorDino Jerković
MentorMarija Bliznac Trebješanin (mentor)
Član povjerenstvaMarija Bliznac Trebješanin (predsjednik povjerenstva)
Član povjerenstvaBorka Jadrijević (član povjerenstva)
Član povjerenstvaDomagoj Jelić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za matematiku)
Split
Datum i država obrane2023-02-16, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
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.
Sažetak (engleski)
Prime numbers have an important role in the field of cryptography, as do primality probabilistic tests. The aim of this work was to compare the Miller-Rabin, Fermat and Solovay-Strassen tests and show the advantages and disadvantages of each of them. Through the work, we got acquainted with important things in the field of number theory, as well as with the basics of primality tests. We also touched on the mathematical background of each test. At the end of the work, we made a theoretical comparison of the tests as well as their implementation in the programming language Python. We performed the analysis on small numbers, testing the accuracy of each test. With this experiment, we confirmed as expected, that the Miller-Rabin test is the most accurate.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:383009
Studijski programNaziv: Matematika; smjerovi: teorijski, računarski, nastavnički, statistika i računarstvo
Smjer: statistika i računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2023-03-03 12:52:53