摘要
给出了计算连续多精度整数或准连续多精度整数乘方的快速算法,分析了算法的计算复杂度,并将新算法与普通求乘方方法进行了比较,试验结果表明新提出的算法比普通算法更有效.最后给出了算法在二次筛法中的应用.
A fast power algorithm for continuous and semi-continuous multiprecision integers was proposed, and its complexity was also analyzed. The general algorithm was compared with the fast power algorithm. The experimental results demonstrate that this new proposed algorithm is more efficient than others. Finally, the algorithm was applied to a quadratic sieve.
出处
《山东大学学报（工学版）》
CAS
2008年第1期101-104,共4页
Journal of Shandong University（Engineering Science）
关键词
乘方
分解因子
二次筛法
多精度整数
power
factorization factor
quadratic sieve
multiprecision integer
