linux qt rsa加密解密,使用Qt实现一个简化版的RSA加密算法

这一篇文章主要是实现一个有界面的、简化版的RSA加密，学习非对称加密的基本原理和算法。

工程的代码可以在这里下载：资源下载

本文目录

一、RSA算法的基本实现过程

1.公钥/私钥对的生成

(1)选择两个不同的素数(质数)p、q

(2)计算它们的乘积n=p×q

(3)计算欧拉函数Ф(n)=(p-1)(q-1)

(4)选择与Ф(n)互素(互质)，并且小于Ф(n)的整数e

(5)计算d，使得d×e mod Ф(n) = 1

2.加密和解密的计算

(1)加密公式

(2)解密公式

(3)加密解密的迭代计算

二、实验环境

三、关键代码

1.生成密钥对

2.加密解密

四、编译结果

一、RSA算法的基本实现过程

与对称加密算法中不同，RSA算法的密钥是成对的两个数值，称之为公钥/私钥对。而且，公钥/私钥对也不是随机生成的两个数值，他们之间必须符合某种特定的关系。

目前网络使用的RSA算法的公钥/私钥长度可达1024bit，甚至2048bit。为简化计算起见，本次将减小密钥的长度，同时采用随机的方法产生密钥，以降低算法的复杂性。

1.公钥/私钥对的生成

生成公钥/密钥对的算法基本步骤如下：

(1)选择两个不同的素数(质数)p、q

此处，为了方便，将p、q限制为1000以内的素数。同时，为了达到p和q的随机性，先将1000以内的素数存放在一个数组中，然后生成两个随机数抽取其中的两个不同的素数。注意随机数要