Wang, Q., Fan, X. and Zhang, H. (2016) The Space Complexity Analysis in the General Number Field Sieve Integer Factorization Theoretical Computer Science, 630, 76-94.
has been cited by the following article:
TITLE: A Parallel Probabilistic Approach to Factorize a Semiprime
AUTHORS: Jianhui Li
KEYWORDS: Parallel, Probabilistic, Integer Factorization, Semiprime
JOURNAL NAME: American Journal of Computational Mathematics, Vol.8 No.2, June 29, 2018
ABSTRACT: In accordance with the distributive traits of semiprimes’ divisors, the article proposes an approach that can find out the small divisor of a semiprime by parallel computing. The approach incorporates a deterministic search with a probabilistic search, requires less memory and can be implemented on ordinary multicore computers. Experiments show that certain semiprimes of 27 to 46 decimal-bits can be validly factorized with the approach on personal computer in expected time.