Chapter 12.6, Problem 2QE

Explanation of Solution

Determine the encryption of the message $"101"$

• To find the encryption of $101$, first convert the given number to its equivalent binary notation.

$\begin{array}{c}101=\left(1\times 2^0\right)+\left(0\times 2^1\right)+\left(1\times 2^2\right)\\ =5\end{array}$

• The next step is to find the value of $5^e$ and here the value of public key $e$ is $5$.

  $\begin{array}{c}{5}^e=5^5\\ =3125\end{array}$

• The next step is to divide the value $3125$ by the key $n$