(→How will Bob decrypt the message?) |
(→Decrypted Message Corresponding to (2,23,3)) |
||
| (12 intermediate revisions by the same user not shown) | |||
| Line 10: | Line 10: | ||
| − | == | + | == Decrypted Message Corresponding to (2,23,3)== |
| + | |||
| + | First, we take the product of the two matricies as follows: <math>\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}\!</math> | ||
| + | |||
| + | This gives us the result: <math>\left[\begin{array}{ccc}-\frac{2}{3} & 0 & \frac{2}{3} \\0 & 1 & 0 \\4 & 0 & -1 \end{array}\right]\!</math> | ||
| + | |||
| + | Now, we can take the inverse of the result: <math>\left[\begin{array}{ccc}-\frac{2}{3} & 0 & \frac{2}{3} \\0 & 1 & 0 \\4 & 0 & -1 \end{array}\right]^{-1} \!</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> | ||
| + | |||
| + | |||
| + | 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> | ||
| + | |||
| + | This gives us the hidden message: <math>\left[\begin{array}{ccc}2 \\ 23 \\5 \end{array}\right]\!</math> | ||
| + | |||
| + | |||
| + | When we convert the array into letters (A = 1, B = 2, C = 3, ......, Z = 26), we find that the hidden message is "BWE." | ||
Latest revision as of 18: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."
