| (7 intermediate revisions by the same user not shown) | |||
| Line 5: | Line 5: | ||
2) | 2) | ||
| − | No, | + | No, Eve cannot find the encrypted code without finding out the inverse of the secret matrix. However, she can easiy find out the secret matrix by using the basic linear algebra, as she knows both of the encrypted and the decrypted code. |
3) | 3) | ||
| Line 18: | Line 18: | ||
The inverse of the secret matrix is | The inverse of the secret matrix is | ||
<math>\begin{pmatrix} | <math>\begin{pmatrix} | ||
| − | + | 1/2 & 0 & 1/3 \\ | |
0 & 1 & 0 \\ | 0 & 1 & 0 \\ | ||
| − | + | 2 & 0 & 1/3 | |
\end{pmatrix}</math> | \end{pmatrix}</math> | ||
| + | |||
| + | In order to get the message multiply the inverse of the secret matrix with the given code of ( 2, 23, 3) | ||
| + | |||
| + | |||
| + | <math>\begin{pmatrix} | ||
| + | 1/2 & 0 & 1/3 \\ | ||
| + | 0 & 1 & 0 \\ | ||
| + | 2 & 0 & 1/3 | ||
| + | \end{pmatrix}</math> | ||
| + | <math>*</math> | ||
| + | <math>\begin{pmatrix} | ||
| + | 2 \\ | ||
| + | 23 \\ | ||
| + | 3 | ||
| + | \end{pmatrix}</math> | ||
| + | |||
| + | <math>=</math> | ||
| + | <math>\begin{pmatrix} | ||
| + | 2\\ | ||
| + | 23 \\ | ||
| + | 5 | ||
| + | \end{pmatrix}</math> | ||
| + | |||
| + | Therefore, the message is B W E | ||
Latest revision as of 14:23, 19 September 2008
1) Bob can easily decrypt the message. All he has to do is to multiply the inverse of the secret matrix( which Alice has told him) by the first three entries of the vector and then by the other three and lastly by the remaining three vectors. Then he has to associate the numbers obatined with the corresponding alphabetical order , and use a space for a zero.
2)
No, Eve cannot find the encrypted code without finding out the inverse of the secret matrix. However, she can easiy find out the secret matrix by using the basic linear algebra, as she knows both of the encrypted and the decrypted code.
3) The secret matrix is $ \begin{pmatrix} -2/3 & 0 & 2/3 \\ 0 & 1 & 0 \\ 4 & 0 & -1 \end{pmatrix} $
The inverse of the secret matrix is
$ \begin{pmatrix} 1/2 & 0 & 1/3 \\ 0 & 1 & 0 \\ 2 & 0 & 1/3 \end{pmatrix} $
In order to get the message multiply the inverse of the secret matrix with the given code of ( 2, 23, 3)
$ \begin{pmatrix} 1/2 & 0 & 1/3 \\ 0 & 1 & 0 \\ 2 & 0 & 1/3 \end{pmatrix} $
$ * $
$ \begin{pmatrix} 2 \\ 23 \\ 3 \end{pmatrix} $
$ = $ $ \begin{pmatrix} 2\\ 23 \\ 5 \end{pmatrix} $
Therefore, the message is B W E
