language-agnostic - 如果 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”，那么我认为您通常很难反转该功能。祝你好运。