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)in Z?(n),即

  ed≡1(modΦ(n)).

• 然后丢弃数字p,q和?(n).

• 该对(e, n)作为公共加密密钥发布
• 该号码d是秘密解密密钥.

Answer 1

这是算法,一步一步,包括找到d.文章中的
m是你的Φ(n).
现在,您尝试找到d =(1 + nm)/ e,通过n的值直到找到e的整数解.

编辑: 在这里您可以找到整个算法的更详细说明.