(→Part 2) |
(→Part 2) |
||
| Line 13: | Line 13: | ||
=== Part 2 === | === Part 2 === | ||
| − | Eve should be able to figure out the message without knowing the "secret" matrix. | + | Eve should be able to figure out the message without knowing the "secret" matrix by using linearity properties. |
| + | |||
| + | <math> \,\ a*\mathbf{x_1} + b*\mathbf{x_2} = A*\mathbf{y_1} + B*\mathbf{y_2} </math> | ||
| + | |||
| + | |||
| + | She can take the separate segments and solve for the constants <math> a, b, A, </math> and <math> B </math>. | ||
=== Part 3 === | === Part 3 === | ||
Revision as of 13:18, 16 September 2008
Application of Linearity
Part 1
All Bob has to do to decrypt his message is:
1. Take the "message" vector and divide it into columns with three rows, such that the first, second, and third elements are in the first column, the fourth, fifth, and sixth elements are in the second column, etc.
2. Multiply the inverse of the "special" matrix that she sent him with each segment of the message vector.
3. Combine all the segments in the correct order
4. Convert the numbers back to letters using Alice's system such that A=1, B=2...
That's it!
Part 2
Eve should be able to figure out the message without knowing the "secret" matrix by using linearity properties.
$ \,\ a*\mathbf{x_1} + b*\mathbf{x_2} = A*\mathbf{y_1} + B*\mathbf{y_2} $
She can take the separate segments and solve for the constants $ a, b, A, $ and $ B $.
