连续多精度整数的快速乘方

山东大学学报(工学版)

连续多精度整数的快速乘方

耿建艳¹, 张立江²

1. 山东万杰医学高等专科学校数学教研室, 山东淄博 255213;2. 山东大学密码技术与信息安全教育部重点实验室, 山东济南 250100

收稿日期:2007-04-04 修回日期:1900-01-01 出版日期:2008-02-16 发布日期:2008-02-16
通讯作者: 耿建艳

A fast power algorithm of continuous multiprecision integers

GENG Jian-yan¹, ZHANG Li-jiang²

1. Department of Mathematics， Wanjie Medical College, Zibo 255213, China;2. Key Lab of Cryptologic Technology and Information Security, Ministry of Education,Shandong University, Jinan 250100, China

Received:2007-04-04 Revised:1900-01-01 Online:2008-02-16 Published:2008-02-16
Contact: GENG Jian-yan

摘要/Abstract

摘要： 给出了计算连续多精度整数或准连续多精度整数乘方的快速算法,分析了算法的计算复杂度,并将新算法与普通求乘方方法进行了比较,试验结果表明新提出的算法比普通算法更有效.最后给出了算法在二次筛法中的应用.

关键词: 乘方, 分解因子, 二次筛法, 多精度整数

Abstract: 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.

Key words: power, factorization factor, quadratic sieve, multiprecision integer

中图分类号:

TP302

耿建艳,张立江 . 连续多精度整数的快速乘方[J]. 山东大学学报(工学版), 2008, 38(1): 101-104 .

GENG Jian-yan,ZHANG Li-jiang . A fast power algorithm of continuous multiprecision integers
[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(1): 101-104 .

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed