Factorization of Even-power-based RSA Fast Algorithm
Ziwei Zheng · Journal of Qufu Normal University · 2005
By analyzing BR(conventional binary representation)algorithm,a new fast algorithm is proposed. The new algorithm,based on factorization of even power, aims at overcoming the shortcomings of the BR algorithm. In order to reduce Hamming_weight and improve the speed of calculation,the authors,by using database and decomposing even power,make up exponent and make use of symmetrical even power. during the process of calculation module multipl:cation. The theoretical analysis and the experimental results verify the advantages of the new algorithm over the BR algorithm. The circulatory steps are reduced by 33%, the multiplicative steps are reduced by 25%, the modular steps are reduced 37. 4%.