RSA算法的研究和改进
来源：计算机技术与发展杂志2016年第08期北京时间：
作者：陈春玲;齐年强;余瀚
摘要：为了提高RSA算法的安全性,避免RSA密码体制中的模n被因子分解,导致私钥d泄露,采取消除密钥中n的分布方法以及对三个因素因子的加密方法。采用消除密钥中n的分布方法可以成功避免在公布的公钥和保密的私钥中出现n,防止攻击者通过因子分解法分解出公钥中n的因子,推导出解密密钥d；采用三因子的加密算法,即使攻击者知道了渍( n),但对于分解n的三个素数没有一个具体的公式,所以加大了分解的困难性,并且因为大素数适当减小了位数,降低了计算量。实验结果表明,该方法提高了RSA算法的安全性,时间复杂度与传统RSA算法相同。
关键词：RSA ;安全性;公钥;私钥;时间
