(Part C: Application of Linearity)
(Part C: Application of Linearity)
Line 4: Line 4:
 
<br>
 
<br>
 
<br>
 
<br>
2.  Yes.  <math>[Secret Message]*[Secret Matrix]=[Encoded Message]\!</math>.  <br>
+
2.  No.  <math>[Secret Message]*[Secret Matrix]=[Encrypted Message]\!</math>.  Thus in order to find the secret message she must determine the inverse of the 3-by-3 secret matrix.  I think.
 
<br>
 
<br>
3.
+
<br>
 +
3.  In part 2 both a decrypted message and encrypted message are given.  Thus that can be used to find the secret matrix:
 +
<br>
 +
<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} = \left[ \begin{array}{ccc}-\frac{2}{3} & 0 & \frac{2}{3} \\0 & 1 & 0 \\4 & 0 & -1 \end{array} \right]\!</math>
 +
 
 +
<br>
 +
<br>
 +
Then we can find the inverse:
 +
<math>\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] </math>
 +
 
 +
<br>
 +
<br>
 +
Then just multiply by the given matrix:
 +
<math>\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]=\left[ \begin{array}{ccc} 2 \\23\\5 \end{array} \right] </math>
 +
 
 +
Which, written as text, is BWE.

Revision as of 13:06, 18 September 2008

Part C: Application of Linearity

1. Bob can decrypt the message by multiplying it (in groups of 3 numbers) by the inverse of the 3-by-3 secret matrix.

2. No. $ [Secret Message]*[Secret Matrix]=[Encrypted Message]\! $. Thus in order to find the secret message she must determine the inverse of the 3-by-3 secret matrix. I think.

3. In part 2 both a decrypted message and encrypted message are given. Thus that can be used to find the secret matrix:
$ \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} = \left[ \begin{array}{ccc}-\frac{2}{3} & 0 & \frac{2}{3} \\0 & 1 & 0 \\4 & 0 & -1 \end{array} \right]\! $



Then we can find the inverse: $ \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] $



Then just multiply by the given 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]=\left[ \begin{array}{ccc} 2 \\23\\5 \end{array} \right] $

Which, written as text, is BWE.

Alumni Liaison

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang