Hello,

I hope someone can help me with this.

X=M^e mod N

from this how do we derive N if we know X, M, and e?

I am sure it is simple to do but my head is in a fog after numerous hours in all of this math. :)

Printable View

- May 5th 2009, 06:21 PMDarkPrognosisMath question.
Hello,

I hope someone can help me with this.

X=M^e mod N

from this how do we derive N if we know X, M, and e?

I am sure it is simple to do but my head is in a fog after numerous hours in all of this math. :) - May 5th 2009, 10:04 PMGamma
Whoa, I have no idea what some of these letters are coming from? Are they all integers or what? e is usually reserved for the exponential x is usually for real numbers and m and n are usually for integers, but I am hoping you have just run out of good numbers to use and all of these are just arbitrary integers.

mod n iff

so if you know a,b,m all fixed integers.

you just need to choose n to be a divisor of

Then you will get the desired congruence mod n

(mod n) - May 6th 2009, 05:34 AMTheAbstractionist
Hi

**DarkPrognosis**.

Suppose If you know and then must be a divisor of

For example, if then so can be 1, 2, 3, 6, 9, 18. That is, 26 is congruent to 8 modulo 1, 2, 3, 6, 9 and 18.

Unfortunately if then can be any integer, and there is no way to find out what it is without further information. - May 6th 2009, 11:02 AMDarkPrognosis
oh brother.

All are integers but if there is no way to reverse the formula I guess it doesn't matter. :(

Thanks to everyone for helping with this.