Re: Decrypt a catched number

Here is your answer: p^3 congruent to 1933360524 mod 2038074743 - Wolfram|Alpha

Work backwards to figure out where you went wrong?

Re: Decrypt a catched number

I don't find a mistake in my calculation except the end result. Working backwards here is not possible as far as I know.

Does noone see where my mistake is?

1933360524^679358248 MOD n is not 113746 . Noone an idea?

Re: Decrypt a catched number

Ok, looking more closely at what you are doing, your mistake is in how you apply Euclid. Since 2038074743 is prime, for any integer . So, you have . In other words, you are getting , not . To get , try . Now . So, . This is obtained by . Sure enough, this gives the correct result.