嗨,我正在尝试建立一个 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
是秘密解密密钥。