祝 珂 雷冰冰 刘海波

(北方民族大学 计算机科学与工程学院,宁夏 银川750000)

置身在信息社会中，人们之间所传递的信息通常以网络数据作为载体。在其传输过程中，存在被攻击导致信息泄露的风险，继而给个人或企业带来经济损失。为了保证信息的安全性，经常使用签名和格密码等加密技术，比方说SHA、DES、RSA、Babai等。在诸多加密算法中，RSA加密算法是一个性能较强且便于理解操作的公钥密码技术，人们多采取融入SMM算法[1]、对算法结构改进[2]或者将素数个数增加[3]等措施来提升RSA加密算法的安全性。但是由算法原理可知，该算法安全性取决于分解大素数的素数因子难度，并且当加密位数过短或素数p、q相差不大时便会变得易于破解。因此本文在常规算法基础上，将传统素数生成改进为强素数生成算法，给出一个改进的RSA加密算法。

1 RSA算法相关研究

1.1 公钥加密算法原理

公钥加密需要两个密钥，分别用于加密和解密。其中用于解密的密钥是保密的，这就是我们所说的私钥，用于加密的密钥无需保密，两者合称为密钥对。以一方S向另一方F发送信息为例：某用户S生成密钥对；S将密钥对中的公钥发送给F；F使用接收到的公钥对明文进行加密，得到密文，将密文回送给S；S使用私钥对接收到的密文进行解密，得到初始明文。只有拥有私钥的用户S才能对密文进行解密，由此便可确保信息的安全。

1.2 RSA加密算法原理

RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。……