RSA密码的一种快速实现算法  

A Fast Implementation of RSA Encryption Algorithm

作　　者：李力[1] 周升力[1] 郑超美[1] 

机构地区：[1]南昌大学计算中心,江西南昌330031

出　　处：《南昌大学学报（理科版）》2008年第5期498-500,510,共4页Journal of Nanchang University(Natural Science)

基　　金：江西省自然科学基金资助项目(2007GZS1905);江西省科技支撑计划基金资助项目(S00334)

摘　　要：RSA算法是基于数论的公开密钥密码体制。在深入地研究RSA算法的加密解密原理的基础上,详细地分析了SMM算法的乘同余对称特性,应用2K算法具有减少迭代次数的特征,对SMM进行优化组合。通过理论分析,得到改进算法快速的数学依据,并在实验中证明了在这数学条件下改进后的组合算法比改进前的算法有较大的提高。The algorithm RSA based on the number theory is one of the most popular public key encryption and digital signature algorithm. Base on the study of the encryption and decryption principle of RSA algorithm, symmetrical characteristic of SMM algorithm and 2K algorithm are analyzed, and carry on the optimum composition. By analyzing, one math condition is found, the test result proves that the improved algorithm is quicker than the original one in this condition.

关 键 词：RSA 公钥 乘幂 求模 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]