文章基本信息

标题：A Parallel Probabilistic Approach to Factorize a Semiprime
本地全文：下载
作者：Jianhui Li
期刊名称：American Journal of Computational Mathematics
印刷版ISSN：2161-1203
电子版ISSN：2161-1211
出版年度：2018
卷号：08
期号：02
页码：175-183
DOI：10.4236/ajcm.2018.82013
语种：English
出版社：Scientific Research Publishing
摘要：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