gfg quiz

Question

From a large set of prime numbers Jimmy choose 23 and 17 as P and Q respectively and a random integer to be 13. Jimmy wants to sends a plain text to M = 127. What will be the value of cipher text using RSA?

since i am getting ciphertext =(127^13) mod 391

now how should i calculate

Comments

213?

---

ans is right can u send the procedure

have you used modular expo...??

---

(127^12)*127 mod 391 = ((((127^3) mod 391)^4) mod391)*127) mod391

---

Useful: https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/fast-modular-exponentiation