RSA （Rivest–Shamir–Adleman）是最早的公钥密码系统之一，被广泛用于安全通信。
RSA 算法首先生成两个大的随机素数，然后使用它们生成公、私钥对。
公私钥对可用于执行加密、解密、数字签名的生成与验证。
RSA 算法是建立在数论之上的，可以利用已有的库函数来实现。
本实验的学习目标是让学生获得 RSA 算法的动手经验。 通过课堂学习，学生应该已经了解 RSA 算法的理论部分， 知道在数学上如何生成公钥、私钥以及如何执行加密、解密和签名生成、验证。 通过使用具体数字做一遍 RSA 算法的每一个步骤，学生可以应用课堂上学习到的理论， 加深对 RSA 的理解。 学生将使用 C 程序语言实现 RSA 算法。