RSA算法的研究和改进

• 作者: 余瀚 陈春玲 齐年强
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: RSA 安全性 公钥 私钥 时间
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 48-51
• 页数: 4页
• 分类号: TP301.6
• 字数: 3221字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.08.010

摘要

为了提高RSA算法的安全性,避免RSA密码体制中的模n被因子分解,导致私钥d泄露,采取消除密钥中n的分布方法以及对三个因素因子的加密方法。采用消除密钥中n的分布方法可以成功避免在公布的公钥和保密的私钥中出现n,防止攻击者通过因子分解法分解出公钥中n的因子,推导出解密密钥d；采用三因子的加密算法,即使攻击者知道了渍( n),但对于分解n的三个素数没有一个具体的公式,所以加大了分解的困难性,并且因为大素数适当减小了位数,降低了计算量。实验结果表明,该方法提高了RSA算法的安全性,时间复杂度与传统RSA算法相同。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈春玲	南京邮电大学计算机学院	72	533	13.0	19.0
2	余瀚	南京邮电大学计算机学院	14	95	5.0	9.0
3	齐年强	南京邮电大学计算机学院	1	20	1.0	1.0