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.