嗨，我正在尝试建立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是秘密解密密钥。
最佳答案
Here's算法，包括找到d。
文章中的m是您的Φ（n）。
现在，您尝试找到d =（1 + nm）/ e，对n的值进行运算，直到找到e的整数解。
编辑：
Here您将找到整个算法的更详细说明。