(Decrypted Message Corresponding to (2,23,3))
(Decrypted Message Corresponding to (2,23,3))
 
Line 19: Line 19:
  
  
Finally, all we have to do is multiply this result by the encrypted matrix.
+
Finally, all we have to do is multiply this result by the encrypted matrix:
  
 
<math>\left[\begin{array}{ccc}-\frac{1}{2} & 0 & \frac{1}{3} \\0 & 1 & 0 \\2 & 0 & -\frac{1}{3} \end{array}\right] \!</math> * <math>\left[\begin{array}{ccc}2 \\ 23 \\3 \end{array}\right]\!</math>
 
<math>\left[\begin{array}{ccc}-\frac{1}{2} & 0 & \frac{1}{3} \\0 & 1 & 0 \\2 & 0 & -\frac{1}{3} \end{array}\right] \!</math> * <math>\left[\begin{array}{ccc}2 \\ 23 \\3 \end{array}\right]\!</math>

Latest revision as of 17:44, 18 September 2008

How will Bob decrypt the message?

The first thing Bob needs to do is to break the encrypted message (vector form) into smaller vectors. Then, Bob can multiply them by the inverse of the encryption matrix. The product of these will give the final output / hidden message.

Can Eve decrypt the message without taking the inverse of the secret matrix?

No, the message cannot be decrypted without taking the inverse of the matrix. However, since she was the creator of the decryption system, she should be able to figure it out.


Decrypted Message Corresponding to (2,23,3)

First, we take the product of the two matricies as follows: $ \left[\begin{array}{ccc}2 & 0 & 0 \\0 & 1 & 0 \\0 & 0 & 3 \end{array}\right]\times\left[\begin{array}{ccc}1 & 0 & 1 \\0 & 1 & 0 \\4 & 0 & 1 \end{array}\right]^{-1}\! $

This gives us the result: $ \left[\begin{array}{ccc}-\frac{2}{3} & 0 & \frac{2}{3} \\0 & 1 & 0 \\4 & 0 & -1 \end{array}\right]\! $

Now, we can take the inverse of the result: $ \left[\begin{array}{ccc}-\frac{2}{3} & 0 & \frac{2}{3} \\0 & 1 & 0 \\4 & 0 & -1 \end{array}\right]^{-1} \! $ = $ \left[\begin{array}{ccc}-\frac{1}{2} & 0 & \frac{1}{3} \\0 & 1 & 0 \\2 & 0 & -\frac{1}{3} \end{array}\right] \! $


Finally, all we have to do is multiply this result by the encrypted matrix:

$ \left[\begin{array}{ccc}-\frac{1}{2} & 0 & \frac{1}{3} \\0 & 1 & 0 \\2 & 0 & -\frac{1}{3} \end{array}\right] \! $ * $ \left[\begin{array}{ccc}2 \\ 23 \\3 \end{array}\right]\! $

This gives us the hidden message: $ \left[\begin{array}{ccc}2 \\ 23 \\5 \end{array}\right]\! $


When we convert the array into letters (A = 1, B = 2, C = 3, ......, Z = 26), we find that the hidden message is "BWE."

Alumni Liaison

Basic linear algebra uncovers and clarifies very important geometry and algebra.

Dr. Paul Garrett