Using C++ programming to implement a deterministic algorithm for integer factorization
Advisor:Hiary, Ghaith A.
MetadataShow full item record
Series/Report no.:2016 Fall Undergraduate Research Student Poster Forum. 10th
This research is an implementation of a deterministic algorithm for integer factorization (derived by Ghaith A. Hiary) using C++ programming. The most basic way for integer factorization is trial division. Though this algorithm provides a new deterministic approach for integer factorization, and can be used for the problem of factoring with high bits known. This implementation used the GNU MP Bignum Library to do arithmetic on very large numbers. Numbers from 15 digits to 27 digits were tested, and the new algorithm gradually beats trial division in speed competition. It successfully reduced the running time by about 67%.
Mathematical and Physical Sciences
Academic Major: Finance