|
|
|
|
| LEADER |
02665na a2200241 4500 |
| 003 |
HR-ZaFER |
| 005 |
20160516012009.0 |
| 008 |
160221s2014 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid1236
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Stanić, Fran
|9 35746
|
| 245 |
|
|
|a Testovi prostosti i metode faktorizacije :
|b završni rad /
|c Fran Stanić ; [mentor Andrea Aglić-Aljinović].
|
| 246 |
1 |
|
|a Primality testing and integer factorization
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b F. Stanić,
|c 2014.
|
| 300 |
|
|
|a 43 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: 2014-06-13, datum završetka: 2014-07-14
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: U ovom radu bit će razmatrana distribucija prostih brojeva kao i problem brzog
ispitivanja prostosti brojeva te problem efikasne faktorizacije velikih brojeva. U
okviru metoda testiranja prostosti razmatraju se Fermatov mali teorem te Miller-
Rabinov rest, a u okviru metoda faktorizacije razmatraju se Pollardova rho metoda
faktorizacije, faktorizacija metodom faktorske baze i faktorizacija metodom
kvadratnog sita. Dana je usporedba očekivanog broja operacija različitih metoda
faktorizacije. Također se razmatraju pseudoprosti i jaki pseudoprosti brojevi kao i
njihova distribucija, te Carmichaelijevi brojevi i njihova distribucija.
U okviru ovog rada razvijena je programska podrška za sve navedene testove
prostosti, testove pseudoprostosti i metode faktorizacije.
|
| 520 |
3 |
|
|a Sažetak na engleskom: This work considers the distribution of prime numbers, as well as the problem of
fast primality testing and efficient factorization of large integers. Fermat’s little
theorem and the Miller-Rabin primality test are considered in the scope of primality
testing, and the Pollard-rho method, factor base method and the quadratic sieve
method are considered in the scope of factorization. A comparison of the expected
number of operations using different methods of factorization is given. Moreover,
pseudoprimes, strong pseudoprimes and Carmichael numbers, as well as their
distributions, are considered. Software that implements all listed primality tests,
pseudoprimality tests and factorization methods has been developed as a part of
this work.
|
| 653 |
|
1 |
|a prostost
|a carmichael
|a faktorizacija
|a kvadratno sito
|a faktorska baza
|a miller-rabin
|a pollard-rho
|
| 653 |
|
1 |
|a primality
|a carmichael
|a factorization
|a quadratic sieve
|a factor base
|a miller-rabin
|a pollard-rho
|
| 700 |
1 |
|
|a Aglić-Aljinović, Andrea
|4 ths
|9 34937
|
| 942 |
|
|
|c Z
|2 udc
|
| 999 |
|
|
|c 45100
|d 45100
|