security - RSA密码系统

Question

嗨，我正在尝试建立一个 RSA 密码系统，除了 d 选择的素数之外，我拥有所有值：p=1889, q=2003, n=3783667, phi=3779776,e= 61

我被困在寻找 d 任何人都可以帮我弄清楚吗？

设置 RSA 密码系统

• 两个不同的大素数p和q被选择，n = pq并且Φ(n) = (p − 1)(q − 1)被计算。

• 选择一个整数e，以便计算gcd(Φ(n), e) = 1乘法逆运算d = e^(−1)，ZΦ(n)即

  ed ≡ 1 (mod Φ(n))。

• 然后丢弃数字p、q和。Φ(n)

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

Answer 1

这是算法，一步一步，包括找到d。
文章中的m是您的Φ(n)。
现在，您尝试找到 a d = (1 + nm) / e，遍历n的值，直到找到e的整数解。

编辑： 在这里你会找到整个算法的更详细的解释。