RSA加密演示

简介：
本项目为一个互动式的RSA加密算法演示工具，旨在帮助学习者理解并实践这一广泛应用的公钥加密技术。通过直观的操作界面，用户可以生成密钥对、进行加解密操作，并探索其工作原理和应用场景。 若要生成RSA算法的密钥对，则可以首先创建两个大的质数p和q。这两个数相乘的结果称为n。由于p和q都是质数，因此n的所有因数为1、p、q以及n本身。如果仅考虑小于n的数字，则与n互质（即没有公因数）的数量等于(p - 1)(q - 1)。 接下来选择一个数字e，它必须与计算得到的值互质。这样就得到了公钥{e, n}。为了生成私钥，需要找到满足(de) mod n = 1的d值。根据Euclidean算法，私钥表示为{d, n}。 使用上述密钥对进行加密时，纯文本m转换成密码文本c的过程定义为c=(m ^ e) mod n；解密过程则是将密码文本c还原回原始的纯文本m，其计算公式是m=(c ^ d) mod n。