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.
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)
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.