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

测控技术

-104-2019年38卷10期计算机与控制系统

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

王海涛，刘朋辉

(河南理工大学计算机科学与技术学院，河南焦作454000)

摘要：针对传统RSA算法的安全性问题，在研究传统RSA算法加密的基础上，对标准RSA密码算法的

自身结构和素数选取两方面，做出了相应的改进，提出了一种RSA改进算法。具体的过程如下：将大整

数分解成5个素数p、、r、s、t的乘积，分解的过过是先取大整数中的两个因子p和，接着在p，q的基础

上，使#=P11.033，s=qx1.026，t=px1.029，分别确定r，s，t因子，再对生成的素数因子，进行ASCII

码转换，转换后的ASCII码再与其前一个ASCII码，进行同或加密。将其与传统的RSA算法相对比，进

行安全性分析，结果表明：RSA改进算法相比于传统的RSA算法，在安全方面上有了一些提高。

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

中图分类号:TP309.2文献标识码:A文章编号：1000-8829(2019)10-0104-04

doi：10.19708/j.ckjs.2019.10.022

AnImprovedSecurityAlgorithmBasedonRSA

WANGHai-tao,LIUPeng-hui

(SchoolofComputerScienceandTechnology,HenanPolytechnicUniversity,Jiaozuo454000,China)

Abstrach:InvieofthesecurityofthetraditionaORSAdlgorithm,basedonthestudyofitsencryption,theself

structureandpamenumbeaselectionofthestandardRSAcipheaalgorithmaraimproved,andaneRSAalyot

rithmisproposed.Thespecificprocessisasfollows:thelaryeintegerisdecomposedintethepyducoffive

pOrnenumberspq#st,andtwofactoiapandqareselectedfromthelaryeintegeythensetr—pX1.033s

=qX1.026,t=pX1.029.Accordingtethismethod,jstfactorisdeterminedrespectively,andthenccnvert

thegeneratedpriniefactorsinteASCIIcode.TheconvertedASCIIcodeisXNORencryptedwithCsprevious

ASCIIcode.ComparingwiththetraditionaORSAalgorithm,andperformingsecurityanalysis,theresultssho

thattheneRSAalgorithmhassomeimprovementinsecurity.

Keyworde:RSAalgorithm;primedistanco;XNOR;ASCIIcodes;security

随着网络技术的迅猛发展,在给