RSA功能图

RSA功能图是一种用于描述RSA加密算法工作原理的图形表示。它展示了密钥生成、加密和解密过程的关键步骤。在图中，我们可以看到两个主要部分：公钥和私钥。公钥是公开的，任何人都可以使用它来加密信息；而私钥则是保密的，只有拥有者才能解密信息。 在密钥生成阶段，用户首先选择一个大质数p和q，然后计算它们的乘积n和欧拉函数φ(n)。接下来，用户选择一个整数e，使得1 < e < φ(n)且e与φ(n)互质。最后，用户计算d，使得de≡1 mod φ(n)。此时，(e, n)就是公钥，而(d, n)就是私钥。