当给定 p、q 和 e 时,如何在简单的 RSA 加密中找到密钥?
在给定 p、q 和 e 的情况下破解普通 RSA
信息安全
加密
2021-08-17 09:58:08
1个回答
您已经获得了解密任何消息所需的一切。
RSA 密钥生成通过计算:
- n = pq
- φ = (p-1)(q-1)
- d = (1/e) mod φ
所以给定 p,q,你可以通过乘法简单地计算 n 和 φ。从 e 和 φ 你可以计算出 d,它是密钥指数。从那里,你的公钥是[n,e],你的私钥是[d,p,q]。一旦你知道了这些,你就有了密钥并且可以解密任何消息——不需要破解!
更多详细信息可在此处获得。
其它你可能感兴趣的问题