Exercise 6

Suppose $N=8$, $p=3$, and $q=64$. Bob received an encrypted message from Alice,

that was encrypted using his private key

which has an inverse modulo 3 of

What was the character that Alice sent to him?(Note: although the private key and its inverse look familiar, we used a different $g(x)$ and $\phi(x)$ from the previous exercises to encrypt the message.)