Question: First express your answers without computing modular exponentiations. Then use a computational aid to complete these computations.
What is the original message encrypted using the RSA system with n = 43 · 59 and e = 13 if the encrypted message is 0667 1947 0671? (To decrypt, first find the decryption exponent d which is the inverse of e = 13 modulo 42 · 58.)