A Parallel Probabilistic Approach to Factorize a Semiprime

• 作者: Jianhui Li
• 来源期刊: 美国计算数学期刊(英文)
• 学科: 数学
• 关键词: PARALLEL PROBABILISTIC INTEGER FACTORIZATION SEMIPRIME
• 年，卷（期）: 2018,（2）
• 页码范围: 175-183
• 页数: 9页
• 分类号: O1

摘要

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.