|
|
|
|
| LEADER |
01974na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2017 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid5685
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Đukić, Daniel
|
| 245 |
1 |
0 |
|a Analiza vjerojatnosnih testova prostosti :
|b završni rad /
|c Daniel Đukić ; [mentor Tomislav Burić].
|
| 246 |
1 |
|
|a Analysis of Probability Primality Tests
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b D. Đukić,
|c 2017.
|
| 300 |
|
|
|a 27 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2017-06-09, datum završetka: 2017-07-10
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: 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.
|
| 520 |
3 |
|
|a Sažetak na engleskom: 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.
|
| 653 |
|
1 |
|a prosti brojevi
|a test prostosti
|a Miller-Rabinov test
|a Solovay-Strassenov test
|
| 653 |
|
1 |
|a prime numbers
|a primality test
|a Miller-Rabin test
|a Solovay-Strassen test
|
| 700 |
1 |
|
|a Burić, Tomislav
|4 ths
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 48514
|d 48514
|