如果已知 c、e、n，如何在 c = m^e (mod n) 中找到 m

Question

假设我已经知道java BigIntegers c、e和n，有没有办法快速计算BigInteger m，其中：

c = m^e (mod n)

Answer 1

好吧，有点......假设你已经确定了"d"这样的数字

d*e=1  (mod phi(n))

其中 phi(n) 是相对于 n 的互质数集的大小。例如，如果 n=pq 其中 p 和 q 是质数，则 phi(n)=(p-1)*(q-1).

然后

m=c^d (mod n)

如果您还不知道 "d"，那么我认为您通常很难反转该函数。祝你好运。