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

山东大学学报(工学版)

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

耿建艳¹, 张立江²

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

本文评价

推荐阅读 10

[1]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[2]	来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[3]	余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[4]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[5]	王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[6]	张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .
[7]	Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[8]	孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .
[9]	李芳佳, 高尚策, 唐政, 石井雅博, 山下和也. 基于元胞自动化模型的三维雪花晶体近似模式的产生（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 102 -105 .
[10]	孙玉利,李法德,左敦稳,戚美 . 直立分室式流体连续通电加热系统的升温特性[J]. 山东大学学报(工学版), 2006, 36(6): 19 -23 .