Как найти m в c = m^e (mod n), если известны c, e, n

Question

Предположим, что я знаю java BigIntegers c, e и n, есть способ быстро вычислить BigInteger m, где :

c = m^e (mod n) 

Answer 1

Ну, вроде ... Предположим, что вы определили число «d», что

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

Где фита (п) является размер множества относительно простых чисел относительных к n. Например, если n = pq, где p и q простые, то phi (n) = (p-1) * (q-1).

Тогда

m=c^d (mod n) 

В том случае, когда вы уже не знаете, «D», то я думаю, что это будет довольно трудно для вас, чтобы инвертировать эту функцию в целом. Удачи.