网络安全---RSA公钥加密与签名

实验项目：RSA公钥加密与签名实验

1.实验目的

本实验的学习目标是让学生获得 RSA 算法的动手经验。 通过课堂学习，学生应该已经了解 RSA 算法的理论部分， 知道在数学上如何生成公钥、私钥以及如何执行加密、解密和签名生成、验证。 通过使用具体数字进行 RSA 算法的每一个基本步骤，他们可以应用课堂上学习到的理论， 并加深对 RSA的理解。 本质上，学生将使用 C 程序语言实现 RSA 算法。

2.实验环境

该实验室已在 SEED Ubuntu 20.04 VM 上进行了测试。您可以从 SEED 网站下载预建映像，并在自己的计算机上运行 SEED VM。但是，大多数 SEED 实验室都可以在云上进行，您也可以按照我们的指示在云上创建 SEED VM。

3.实验内容与步骤

本次实验的具体内容，即实验要验证的问题，以及验证所依据的原理和设计的实验方案；按照实验过程列出实验步骤（涉及编程的，须首先进行算法设计，画出流程图，算法源代码在此处仅仅按功能给出核心代码，完整源代码将工程项目压缩为一个文件作为附件提交，如何不是太长，可以在附录中列印）。

3.0 实验原理或方案

实验所依据的原理或为完成实验目的而设计的实验方案。

3.0 .1验证例子

接下来我们展示一个完整的例子。 在这个例子中，我们初始化三个 BIGNUM 变量 a、b、和 n， 然后计算 a*b 和 (a^b mod n)。 

3.1 生成私钥

设 p、 q 和 e 为三个素数，n