如何只知道p和q解密RSA密码?

时间:2016-11-13 02:56:54

标签: encryption cryptography rsa

只知道p和q,为了能够解密密文,我怎样才能明确地找到e和d?

1 个答案:

答案 0 :(得分:0)

鉴于您对RSA算法“非常了解”(我假设是教科书RSA),那么您可能也知道e可以选择为1和φ(n)之间的任何值,前提是e和φ (n)是共同主要的。

如果您的问题归结为我是否可以100%确定地确定仅给出p和q的e和d的值?然后答案为

这是因为所选择的任何有效值都会将密文解密为某种东西,而不是原始的密码,而是某种东西。你必须对明文的背景有一些指示,例如这是英文吗?如果您知道这一点,并且提供的p和q相对较小,那么可以测试e的可能值,直到您收到英语结果。

在实践中,e通常被选为3或65537。