| Line 13: | Line 13: | ||
We must find the inverse of the secret matrix to decode the message. | We must find the inverse of the secret matrix to decode the message. | ||
| + | Using the two given matrices, we find that the secret matrix is: | ||
| + | <math>\left[ \begin{array}{ccc} \frac{-2}{3} & 0 & \frac{2}{3}\\ | ||
| + | 0 & 1 & 0\\ | ||
| + | 4 & 0 & -1\end{array}\right]</math> | ||
| + | |||
| + | We must use the inverse of that to decrypt the message. The inverse is: | ||
| + | <math>\left[ \begin{array}{ccc} \frac{1}{2} & 0 & \frac{1}{3}\\ | ||
| + | 0 & 1 & 0\\ | ||
| + | 2 & 0 & \frac{1}{3}\end{array}\right]</math> | ||
| + | |||
| + | Therefore to decrypt the message: | ||
| + | |||
| + | <math>\left[ \begin{array}{ccc} \frac{1}{2} & 0 & \frac{1}{3}\\ | ||
| + | 0 & 1 & 0\\ | ||
| + | 2 & 0 & \frac{1}{3}\end{array}\right]\times | ||
| + | \left[ \begin{array}{ccc} 2 & 23 & 3\end{array}\right] = </math> | ||
Revision as of 07:34, 19 September 2008
1. Bob can decrypt the message by multiplying the encrypted message with the inverse of the secret matrix.
2. Eve can not decrypt the message without the inverse of the secret matrix. She does however have all the necessary information to find said inverse.
3. $ \left[ \begin{array}{ccc} 1 & 0 & 4 \\ 0 & 1 & 0 \\ 1 & 0 & 1\end{array}\right]\times \left[ \begin{array}{ccc} X \end{array}\right] = \left[ \begin{array}{ccc} 2 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & 3\end{array}\right] $
We must find the inverse of the secret matrix to decode the message. Using the two given matrices, we find that the secret matrix is: $ \left[ \begin{array}{ccc} \frac{-2}{3} & 0 & \frac{2}{3}\\ 0 & 1 & 0\\ 4 & 0 & -1\end{array}\right] $
We must use the inverse of that to decrypt the message. The inverse is: $ \left[ \begin{array}{ccc} \frac{1}{2} & 0 & \frac{1}{3}\\ 0 & 1 & 0\\ 2 & 0 & \frac{1}{3}\end{array}\right] $
Therefore to decrypt the message:
$ \left[ \begin{array}{ccc} \frac{1}{2} & 0 & \frac{1}{3}\\ 0 & 1 & 0\\ 2 & 0 & \frac{1}{3}\end{array}\right]\times \left[ \begin{array}{ccc} 2 & 23 & 3\end{array}\right] = $
