多精度整数高效模幂运算算法的研究

来源 :南京林业大学学报：自然科学版 | 被引量 : 0次 | 上传用户：you2245g

【摘要】

：

介绍了多精度整数求幂运算中的"滑动窗口"算法,并结合Montgomery约简算法,对"滑动窗口"算法进行了应用研究,分析了根据多精度整数的位数来确定相应的窗口大小.结果表明,采用

【作者】

：

吕志英

【机构】

：

南京林业大学

【出处】

：

南京林业大学学报：自然科学版

【发表日期】

：

2004年6期

【关键词】

：

滑动窗口多精度整数模幂运算密码学 Sliding-windowMultiple-precision integerModular exponentiati

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

介绍了多精度整数求幂运算中的"滑动窗口"算法,并结合Montgomery约简算法,对"滑动窗口"算法进行了应用研究,分析了根据多精度整数的位数来确定相应的窗口大小.结果表明,采用这种组合的模幂运算算法具有十分高效的执行效率,4 096位多精度整数的模幂计算大约需要1.5 s,并可满足RSA的应用对密钥长度的安全需求.

其他文献

新课改下小学数学高效探究性课堂构建策略研究

摘要：在大力推行素质教育的背景下，小学数学教学遇到了更高的要求和更强的挑战。教师结合多年的一线教学经验，从构建高效小学数学探究性课堂的意义、如何构建高效的小学数学探究性课堂进行研究，并提出几点应对策略，旨在提升小学数学的整体教学质量。　　关键词：小学数学；探究性课堂；高效；策略　　随着新课改的推进，在大力推行素质教育的前提下，小学数学的课堂教学一改传统的填鸭式教学，努力创新教学方式，不断提升学生

期刊

小学数学探究性课堂高效策略

超临界CO2萃取大豆磷脂的影响因素研究

应用超临界CO2萃取技术从大豆粗磷脂中提纯得到了质量分数为98%的大豆磷脂。研究了萃取压力、萃取温度、萃取时间对萃取率的影响，3个影响因素的影响顺序为：萃取温度>萃取时间>

期刊

超临界二氧化碳萃取大豆磷脂影响因素supercritical CO_2 extractionsoybean phospholipidaffecting

Gd2O3掺杂对BaTiO3陶瓷电性能的影响

采用溶胶-凝胶法制备了掺杂不同量Gd2O3(分别为0.001、0.002、0.003、0.005、0.007 mol/mol)的BaTiO3陶瓷,并对其电性能进行了研究.结果表明:Gd2O3掺杂使BaTiO3陶瓷的电阻率

期刊

BATIO3GD2O3掺杂溶胶-凝胶法电性能钛酸钡陶瓷BaTiO_3Gd_2O_3 dopingsol-gel methodelectric cha

用MOCVD法制备铁系云母珠光颜料

以Fe(CO)5为物源,在常压喷动流化反应器中,以金属有机化学气相沉积(MOCVD)法对云母粉进行包覆,制备铁系-云母珠光颜料.实验结果表明:在沉积温度250 ℃,氧气流量3 mL*s-1,沉积

期刊

MOCVD法制备铁系云母珠光颜料喷动流化反应器MOCVDpearlescent pigmentspoutfluidized reactor

如何打造高效生物课堂

高效课堂是教育教学效果能够具有较高影响力和社会效益的课堂。实现课堂的高效，需要教师认真研究教学的策略，更新观念，发挥主观能动性，钻研教材，把握教材，创造性地使用教材，改革课堂教学评价的办法，提高课堂教学的质量。　　新课标理念下的生物课堂教学活动，应不同于传统的课堂教学，其教学活动要有利于激发学生学习的积极性，并向学生提供充分从事生物学习活动的机会。打造高效课堂，而高效课堂的灵魂就在于“相信学生，依

期刊

生物课堂课堂教学评价课堂教学活动高效课堂钻研教材学习活动主观能动性社会效益

多精度整数高效模幂运算算法的研究

其他学术论文