A Survey Of Integer Factorization Algorithms

ABSTRACT

Fast integer factorization is a problem not yet solved for arbitrary integers. Integer factorization methods are algorithms that find the prime divisors of any positive integer. The goal of this dissertation is to survey integer factorization algorithms and specifically the General Number Field Sieve algorithm. In this work, we outlined integer factorization methods. In particular, we consider the General Number Field Sieve (GNFS), the current fastest known algorithm for factorizing integers (Lage integers).


Subscribe to access this work and thousands more
Overall Rating

0

5 Star
(0)
4 Star
(0)
3 Star
(0)
2 Star
(0)
1 Star
(0)
APA

Simanjilo, E (2021). A Survey Of Integer Factorization Algorithms. Afribary. Retrieved from https://afribary.com/works/a-survey-of-integer-factorization-algorithms

MLA 8th

Simanjilo, Emanuel "A Survey Of Integer Factorization Algorithms" Afribary. Afribary, 10 May. 2021, https://afribary.com/works/a-survey-of-integer-factorization-algorithms. Accessed 17 May. 2024.

MLA7

Simanjilo, Emanuel . "A Survey Of Integer Factorization Algorithms". Afribary, Afribary, 10 May. 2021. Web. 17 May. 2024. < https://afribary.com/works/a-survey-of-integer-factorization-algorithms >.

Chicago

Simanjilo, Emanuel . "A Survey Of Integer Factorization Algorithms" Afribary (2021). Accessed May 17, 2024. https://afribary.com/works/a-survey-of-integer-factorization-algorithms