Author(s)

Jianhui Li^1,2

¹Department of Computer Science, Guangdong Neusoft Institute Foshan City, Foshan, China.
²State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi, China.

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.

Parallel, Probabilistic, Integer Factorization, Semiprime

Li, J. (2018) A Parallel Probabilistic Approach to Factorize a Semiprime. American Journal of Computational Mathematics, 8, 175-183. doi: 10.4236/ajcm.2018.82013.