我正在尝试解决RSA算法，如何生成公钥？数学上的问题...我听不懂

Question

选择两个素数。假设P = 53和Q = 59。 现在，公钥的第一部分：n = P * Q = 3127。

我们还需要一个小指数e： 但是e必须是

一个整数。

不是n的因数。

1

我们的公钥由n和e组成 生成私钥：

我们需要计算Φ（n）： 使得Φ（n）=（P-1）（Q-1）
      因此，Φ（n）= 3016

现在计算私钥d： d =（k *Φ（n）+1）/ e对于某个整数k 对于k = 2，d的值为2011。