Revision as of 11:00, 19 September 2008 by Johns311 (Talk)

Part 1

Since Bob does not know a specific output given a specific input, he must use the inverse of the secret matrix.

Part 2

I believe that Eve will be able to decrypt the message because I think that the system is both linear and time invariant. The system is linear because it behaves like the picture in the link below: (the system is the secret matrix, a and b are scalars that are multiplied)

Media:301_schematic_ECE301Fall2008mboutin.pdf

The system is obviously time invariant because it doesn't matter what time you evaluate the encrypted code with the secret matrix, it will always give you the same output. I'm not exactly sure how she would do it, I need some time to think about it. Does anyone have any ideas? Or is this completly wrong?

Part 3

Using matlab, the secret matrix can be found in the following way:


$ \begin{bmatrix} 2 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 3 \end{bmatrix} \div \begin{bmatrix} 1 & 0 & 4 \\ 0 & 1 & 0 \\ 1 & 0 & 1 \end{bmatrix} = \begin{bmatrix} S11 & S12 & S13 \\ S21 & S22 & S23 \\ S31 & S32 & S33 \end{bmatrix} $


The result is the secret matrix

$ \begin{bmatrix} 1/2 & 0 & 2 \\ 0 & 1 & 0 \\ 1/3 & 0 & 1/3 \end{bmatrix} $


Finally, applying the secret matrix to the decrypted message:



$ \begin{bmatrix} 2 & 23 & 3 \end{bmatrix} \cdot \begin{bmatrix} 1/2 & 0 & 2 \\ 0 & 1 & 0 \\ 1/3 & 0 & 1/3 \end{bmatrix} = \begin{bmatrix} 2 & 23 & 5 \end{bmatrix} $


Which corresponds with the letters B W E

Alumni Liaison

Abstract algebra continues the conceptual developments of linear algebra, on an even grander scale.

Dr. Paul Garrett