RSA算法——无法验证d

RSA algorithm -- cannot verify d

本文关键字：验证算法 RSA 更新时间：2023-10-16

所以我正在测试我的RSA算法，我认为我做错了。

如果我理解正确的话，要得到d——我需要找到d*e或者1 mod (p-1)(q-1)(因为它们应该是相等的)

像这样

   d = e.modInverse(p_1.multiply(q_1))

不幸的是，我不明白1对除1之外的任何数取余的方式。

例如:p = 17, q = 11, e = 7, d = 23

23*7 = 161，但1 mod(17-1)(11-1) = 1不161

我做错了什么??

您需要找到这样的d

d*e = 1 mod ((p-1)(q-1)),

也就是

d = e^(-1) mod ((p-1)(q-1)).

仔细看看RSA算法是如何工作的。所以基本上你必须找到e模(p-1)(q-1)的乘法逆