Encryption and Decryption Question

PeterRobinson44

New member
Joined
May 14, 2020
Messages
12
An individual has chosen the public key of N = 187 = 11 x 17 and e = 3. (After this I can't honestly remember what the rest of the question said and I am extremely sorry).

It was something like using the encrypted m = 25 to find the private key. Does that make sense first of all?
 

PeterRobinson44

New member
Joined
May 14, 2020
Messages
12
An individual has chosen the public key of N = 187 = 11 x 17 and e = 3. (After this I can't honestly remember what the rest of the question said and I am extremely sorry).

It was something like using the encrypted m = 25 to find the private key. Does that make sense first of all?
Ok looking at this more. Please tell me if I am on the right path. Probably using the formula c = m^e mod N. Which would be 25^3 mod 187. Which equals 104. And if there was no m = 25 in the problem but instead it was c = 25. It would be m = c^d mod N. So 25^107 mod 187. I calculated what the d was earlier. 25^107 doesn't create a pretty number.
 
Top