Montgomery模平方算法及其应用

作     者：王金荣 周贇 王红霞 WANG Jin-rong;ZHOU Yun;WANG Hong-xia

作者机构：杭州师范学院信息工程学院 衢州学院信电系衢州324000 成都理工大学信息工程学院成都610059 

基　　金：浙江省自然科学基金资助项目(Y105067) 浙江省教育厅高校科研计划基金资助项目(20050718) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2007年第33卷第24期

页      码：155-157页

摘      要：分析Montgomery模乘算法的设计思想和模平方中乘法的计算过程，通过引入两种新的平方计算方法以及对Montgomery算法的优化，提出适合于通用32位处理器实现的Montgomery模平方算法。将该方法应用于模幂计算，给出基于滑动窗口技术的Montgomery模幂算法。实验结果表明，该算法能将模幂的计算速度提高9％～12％。

主 题 词：RSA公钥 DSA公钥 Montgomery模乘算法 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2007.24.054

馆 藏 号：203117097...