Montgomery算法在大数模幂运算中的改进  

An Improved Design of Montgomery Algorithm for Large Modular Power Multiplication

作　　者：陈昭智[1] 郑建德[1] 

机构地区：[1]厦门大学计算机科学系,福建厦门361005

出　　处：《厦门大学学报（自然科学版）》2004年第B08期275-278,共4页Journal of Xiamen University：Natural Science

摘　　要：针对Montgomery算法中模乘模块的FIPS模式进行改进,将平方的简化算法与FIPS模式的算法相结合,在运用Montgomery算法计算模平方时降低了乘法运算次数,有效地提高了大数模幂运算的效率.An improved design of Montgomery algorithm based on FIPS mode is presented,which is optimized in decreasing the operations of multiplication and additions by importing the optimized algorithm of modular square.

关 键 词：MONTGOMERY算法 大数模幂运算 FIPS模式 模平方 数据加密 公开密钥密码体制 

分 类 号：TN918.3[电子电信—通信与信息系统]