RSA密码系统

Question

您好我正在尝试设置RSA密码系统我拥有除了d个选定素数之外的所有值：p=1889，q=2003，n=3783667，phi=3779776，{{ 1}}

我被困了发现d有人能帮我解决这个问题吗？

设置RSA密码系统

• 选择了两个大的不同素数e= 61和p，并计算了q和n = pq。

• 选择整数Φ(n) = (p − 1)(q − 1)，以便计算e和gcd(Φ(n), e) = 1中的乘法逆d = e^(−1)，即

  ed≡1（modΦ（n））。

• 然后会丢弃数字ZΦ(n)，p和q。

• 对Φ(n)作为公共加密密钥
发布
• 数字(e, n)是秘密解密密钥。

Answer 1

Here's算法，一步一步，包括找到 d 文章中的 m 是你的Φ（n） 现在，您尝试找到 d =（1 + nm）/ e ，处理 n 的值，直到 e 的整数解为找到。

编辑： Here您将找到有关整个算法的更详细说明。