eduzhai > Physical Sciences > Physics Sciences >

A Parallel Probabilistic Approach to Factorize a Semiprime

  • Save

... pages left unread,continue reading

Document pages: 9 pages

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.

Please select stars to rate!


0 comments Sign in to leave a comment.

    Data loading, please wait...