Article citationsMore>>

Brent, R.P. (1990) Parallel Algorithms for Integer Factorisation Number Theory and Cryptography. Loxton, J.H., Ed. Cambridge University Press, Cambridge, 26-37.

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.