Revision as of 14:18, 16 September 2008 by Kschrems (Talk)

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 $.

Part 3

Alumni Liaison

Have a piece of advice for Purdue students? Share it through Rhea!

Alumni Liaison