Note: Please show all your work and explanations to receive any credit!

2. Consider an RSA cryptosystem using p-23, q-41 and g 3. [Use the formalization of the RSA cryptosystem given in the note.] 2a. Compute 3-1 mod 880 [that is, what is h (that is, what is the multiplicative inverse, h, ofg-3 modulo 880.) 2b. Here is the plaintext of a message 847, what is the ciphertext (i.e., find the encryption form for the plaintext 847) using the public key pq = 943 and g 3? 2c. Derive the decryption of the result from iphertext), using the secret keysp-23, (i.e., the received q 41 and the public Ik ey g-3