一种基于RSA的改进安全算法

An Improved Security Algorithm Based on RSA

针对传统RSA算法的安全性问题,在研究传统RSA算法加密的基础上,对标准RSA密码算法的自身结构和素数选取两方面,做出了相应的改进,提出了一种RSA改进算法。具体的过程如下:将大整数分解成5个素数p、q、r、s、t的乘积,分解的过程是先取大整数中的两个因子p和q,接着在p,q的基础上,使r=p×1.033,s=q×1.026,t=p×1.029,分别确定r,s,t因子,再对生成的素数因子,进行ASCII码转换,转换后的ASCII码再与其前一个ASCII码,进行同或加密。将其与传统的RSA算法相对比,进行安全性分析,结果表明:RSA改进算法相比于传统的RSA算法,在安全方面上有了一些提高。

In view of the security of the traditional RSA algorithm,based on the study of its encryption,the self structure and prime number selection of the standard RSA cipher algorithm are improved,and a new RSA algorithm is proposed.The specific process is as follows:the large integer is decomposed into the product of five prime numbers p,q,r,s,t,and two factors p and q are selected from the large integer,then set r=p×1.033,s=q×1.026,t=p×1.029.According to this method,r,s,t factor is determined respectively,and then convert the generated prime factors into ASCII code.The converted ASCII code is XNOR encrypted with its previous ASCII code.Comparing with the traditional RSA algorithm,and performing security analysis,the results show that the new RSA algorithm has some improvement in security.