RSA找到私钥D.

时间:2013-11-19 10:18:42

标签: rsa private-key

我试图在RSA密码学中找到私钥D.我已经拥有的是以下数字。

编辑:

如何进一步计算D?我试图使用扩展的欧几里德算法,但我没有设法正确应用它。

1 个答案:

答案 0 :(得分:0)

好的,你想要的是

的解决方案

d * 1617 + t * 2320 = 1

如前所述,您需要使用扩展的欧几里德算法来解决这个问题。我用online calculator做了(但它很容易实现,只需去维基百科并进行操作)。

这给了我以下结果:

d = 33,t = -23