在给定 p、q 和 e 的情况下破解普通 RSA

信息安全 加密
2021-08-17 09:58:08

当给定 p、q 和 e 时,如何在简单的 RSA 加密中找到密钥?

1个回答

您已经获得了解密任何消息所需的一切。

RSA 密钥生成通过计算:

  • n = pq
  • φ = (p-1)(q-1)
  • d = (1/e) mod φ

所以给定 p,q,你可以通过乘法简单地计算 n 和 φ。从 e 和 φ 你可以计算出 d,它是密钥指数。从那里,你的公钥是[n,e],你的私钥是[d,p,q]。一旦你知道了这些,你就有了密钥并且可以解密任何消息——不需要破解!

更多详细信息可在此处获得。