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