在只给定私钥d和Phi(n)的情况下,我如何解密RSA2加密的消息C



在给定私钥d和Phi(n(的情况下,如何解密RSA加密的消息C?

众所周知,这是一个TextBook RSA,所以e应该很小。

我已经经历了解密RSA的所有常见方法,然而,似乎只有Phi(n(可以做一些小事情。

RSA模(已知形式为n=p*q,p和q为素数(的Phi(n(简单地为:

φ(n(=(p-1(*(q-1(

由于p-1和q-1都是复合的(没有素数,因为它们是偶数(,你需要迭代所有因子分解的组合(假设每个因子都属于p,然后是q(,它们满足p和q的大小相同。如果递增的乘积不是素数,则可以跳过该组合。

你可以根据假设的p和q重新计算n,如果解密有效,你就会找到它

最新更新