## A New Special-Purpose Factorization Algorithm

by
Qi Cheng

### BibTeX

@MISC{Cheng_anew,

author = {Qi Cheng},

title = {A New Special-Purpose Factorization Algorithm},

year = {}

}

### OpenURL

### Abstract

In this paper, a new factorization algorithm is presented, which finds a prime factor p of an integer n in time (D log n) , if 4p 1 = Db where D and b are integers. Hence this algorithm will factor a number efficiently, if it has a prime factor p such that 4p-1 is a product of a small integer and a square. Such primes should be avoided when we select the RSA secret keys. Some generalizations of the algorithm are discussed in the paper as well.