RSA算法的研究和改进

发布时间：2018-08-02 20:07

【摘要】：为了提高RSA算法的安全性,避免RSA密码体制中的模n被因子分解,导致私钥d泄露,采取消除密钥中n的分布方法以及对三个因素因子的加密方法。采用消除密钥中n的分布方法可以成功避免在公布的公钥和保密的私钥中出现n,防止攻击者通过因子分解法分解出公钥中n的因子,推导出解密密钥d;采用三因子的加密算法,即使攻击者知道了φ(n),但对于分解n的三个素数没有一个具体的公式,所以加大了分解的困难性,并且因为大素数适当减小了位数,降低了计算量。实验结果表明,该方法提高了RSA算法的安全性,时间复杂度与传统RSA算法相同。
[Abstract]:In order to improve the security of the RSA algorithm and prevent the modulus n in the RSA cryptosystem from being factorized and resulting in the leakage of the private key d, the method of eliminating the distribution of n in the key and the encryption method of the three factors are adopted. Using the method of eliminating the distribution of n in the key can successfully avoid the occurrence of nin in the published public key and the secret private key, prevent the attacker from decomposing the factor of n in the public key by factorization, and deduce the decryption key d.The encryption algorithm of three factors is adopted. Even if the attacker knows 蠁 (n), there is no specific formula for the decomposition of the three prime numbers of n, so the difficulty of decomposition is increased, and the number of digits is reduced properly and the computation is reduced because of the large prime number. The experimental results show that the security of the RSA algorithm is improved and the time complexity is the same as that of the traditional RSA algorithm.
【作者单位】： 南京邮电大学计算机学院;
【基金】：国家自然科学基金资助项目(11501302)
【分类号】：TN918.4

【相似文献】

相关期刊论文 前10条

1 刘涛;严楠;甘洁静;;基于RSA算法动态相互身份认证的设计[J];安徽工程科技学院学报(自然科学版);2006年01期

2 黄俊;倪力舜;;基于RSA算法的集中身份认证模型研究[J];计算机安全;2010年11期

3 于秀霞;利用RSA算法实现数据加密[J];吉林工学院学报(自然科学版);2001年04期

4 红梅;沈亚军;董付国;;基于RSA签名体制的加密狗技术在财务软件设计中的应用研究[J];中国管理信息化;2008年01期

5 宋晓莉;;RSA算法的研究与实现[J];信息安全与通信保密;2005年12期

6 赵新;刘嘉勇;;基于证书的RSA签名系统的设计与实现[J];通信技术;2011年02期

7 李云飞;柳青;李彤;郝林;;基于Multi-Power的批处理RSA算法的研究[J];云南大学学报(自然科学版);2011年03期

8 孙立新,王慕坤;基于RSA算法的数据加密卡的设计[J];哈尔滨理工大学学报;2003年05期

9 赵跃华;赵加;韩牟;;一种针对RSA抗侧信道攻击的改进窗口算法[J];计算机工程;2013年06期

10 黄公彝;;RSA算法实现统一身份认证的方法研究[J];信息安全与通信保密;2007年07期

相关硕士学位论文 前5条

1 杨夷梅;基于混沌序列和RSA算法的图像加密技术的研究[D];中南林业科技大学;2007年

2 王晓蕾;采用RSA算法的加密芯片设计[D];合肥工业大学;2002年

3 贺克英;改进的RSA算法实现研究[D];电子科技大学;2010年

4 高雪寒;大数相除快速算法在RSA中的应用与研究[D];陕西师范大学;2014年

5 黄展鹏;基于批处理RSA算法的安全电子邮件技术方案[D];浙江大学;2005年

，

本文编号：2160581