RSA QUIZ PREP

• Suppose you know m = 745651 and n = 743904. Find p and q

• Find 23^73 mod 19 using fast modular exponentiation. Write your calculations for all steps. Find 3^72 (mod 143) using fast modular exponentiation. Write your calculations for all steps.

• Find 16^10 (mod 230)using fast modular exponentiation. Write your calculations for all steps.

• Find 4^22(mod 11) using fast modular exponentiation. Write your calculations for all steps.

• Alice publishes m = 22771241 and e = 13. And Bob would like to encrypt plaintext GAME. Encrypt the message or explain why it is impossible.

• Suppose you know m = 22771241 and e = 13. Find p, q and d and decrypt the following message: BNKGLK