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

An Improved Security Algorithm Based on RSA

作　　者：王海涛[1] 刘朋辉 WANG Hai-tao;LIU Peng-hui(School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454000,China)

机构地区：[1]河南理工大学计算机科学与技术学院

出　　处：《测控技术》2019年第10期104-107,112,共5页Measurement & Control Technology

基　　金：国家自然科学基金项目(61503124);河南省科技攻关计划项目(132102210123);河南省高等学校矿山信息化重点学科开放实验室项目

摘　　要：针对传统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.

关 键 词：RSA算法 素数距离 同或 ASCII码 安全性 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]