prikaz prve stranice dokumenta Analiza vjerojatnosnih testova prostosti
Rad nije dostupan
završni rad
Analiza vjerojatnosnih testova prostosti
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. urn:nbn:hr:168:586047
Đukić, Daniel
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Đukić, D. (2017). Analiza vjerojatnosnih testova prostosti (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:586047

Đukić, Daniel. "Analiza vjerojatnosnih testova prostosti." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:586047

Đukić, Daniel. "Analiza vjerojatnosnih testova prostosti." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:586047

Đukić, D. (2017). 'Analiza vjerojatnosnih testova prostosti', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 30.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:586047

Đukić D. Analiza vjerojatnosnih testova prostosti [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2017 [pristupljeno 30.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:586047

D. Đukić, "Analiza vjerojatnosnih testova prostosti", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:586047

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:586047
Podaci o radu
NaslovAnaliza vjerojatnosnih testova prostosti
Naslov (engleski)Analysis of Probability Primality Tests
AutorDaniel Đukić
MentorTomislav Burić (mentor)
Član povjerenstvaTomislav Burić (predsjednik povjerenstva)
Član povjerenstvaLana Horvat Dmitrović (član povjerenstva)
Član povjerenstvaLenka Mihoković (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2017-07-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Prosti brojevi su temelj operacije racunalnog kriptiranja javnog klju ˇ ca. Budu ˇ ci da ´ pronalazak takvih velikih brojeva nije trivijalan, razvijeni su testovi pomocu kojih je ´ moguce determinirati prostost brojeva. U radu su prou ´ cavana dva vjerojatnostna testa ˇ prostosti, Miller-Rabinov te Solovay-Strassenov, njihove prednosti i nedostaci. Testovi su implementirani u programskom jeziku Python te je na primjerima velikih prostih brojeva pokazana njihova uspješnost.
Sažetak (engleski)
Prime numbers are the basis of the public-key encryption operation. Since it is very hard to find very large prime numbers, various tests are developed to determine if the nubmer is prime or not. In this thesis are analyzed two probability primality tests, Miller-Rabin and Solovay-Strassen, their advantages and disadvantages. Tests are implemented in programming language Python. On the examples of large prime numbers is shown efficiency of the tests.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:586047
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2019-03-13 20:07:35