cryptography - 我正在尝试解决 RSA 算法，我如何生成公钥？在数学问题中......我无法理解

Question

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

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

一个整数。

不是n的因数。

1 < e < Φ(n) [Φ(n) 将在下面讨论]，现在让我们认为它等于 3。

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

我们需要计算 Φ(n) ： 使得 Φ(n) = (P-1)(Q-1)
所以， Φ(n) = 3016

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

标签： cryptography