RSA算法的一种高效软件实现方法  

An Efficient Implentation Of Rsa Algorithm

作　　者：殷彬[1] 陶安[1] 方思行[2] 

机构地区：[1]电子科技大学 [2]暨南大学

出　　处：《微计算机信息》2006年第06X期258-259,共2页Control & Automation

基　　金：国家自然科学基金项目(编号:90209004)

摘　　要：分析了RSA算法的软件实现难点为大数的幂模运算,提出了将大数的幂模运算转换为小数幂模运算乘积的高效方法,并实现了RSA算法,该方法在理论分析和试验方面都具有较好的效果。The algorithm RSA is complicated and difficult in implementing, because it has to do modular exponentiation on large numbers more than 512 bits. In this paper, a new implementation of RSA is presented. This implementation transforms modular exponentiation on large numbers into the product of modular exponentiation on little numbers. It is shown by theoretical analyzing and real application that the proposed method is very efficient.

关 键 词：RSA算法 公开密钥密码体制 幂模运算 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]