Strategy for Algorithm Design in Factoring RSA Numbers
Xingbo Wang · IOSR Journal of Computer Engineering · 2017
The article first makes an analysis on characteristic of the RSA numbers based on the factorized RSA numbers and the Digital Signature Standard; then it investigates the affection of the divisor-ratio of a RSA number to the efficiency of searching the number's divisors in term of valuated binary tree and puts forward a framework for designing algorithms of fast factoring the RSA numbers.Thoughts of the framework are presented with detail mathematical deductions.