预计算式Montgomery算法研究  

An Algorithm for Montgomery Based on Pre-computation

作　　者：王喜成[1] 张振华[2] 

机构地区：[1]桂林电子工业学院管理系,广西桂林541004 [2]桂林电子工业学院通信与信息工程系,广西桂林541004

出　　处：《桂林电子工业学院学报》2001年第3期37-39,共3页Journal of Guilin Institute of Electronic Technology

摘　　要：在证明与分析 Montgomery算法的基础上 ,引入预计算方法 ,使得计算大数模幂乘时便于循环计算 ,在运算过程中避免了费时的除法运算 ,且论证其在Based on dissertated the verification and analysis of Montgomery algorithm,the pre computation is introduced in the article.The calculation is decreased and avoided division. At the same time ,the algorithm application on the RSA is proved.

关 键 词：公钥密码体制 MONTGOMERY算法 预计算 模幂乘 

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