Revision as of 07:18, 19 September 2008 by Choi88 (Talk)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Part 1

How can Bob decrypt the message?

Bob can decrypt the message by multiplying the inverse of the 3-by-3 secret matrix with the coded message.

Part 2

Can Eve decrypt the message without finding the inverse of the secret matrix?
The asnwer is "no." She can find the inverse of the secret matrix from the intercepted message.

$ \begin{bmatrix} a & b & c \\ d & e & f \\ g & h & i \\ \end{bmatrix}^{-1} = \frac{1}{ad - bc} \begin{bmatrix} \,\,\,d & \!\!-b \\ -c & \,a \\ \end{bmatrix}. $

Alumni Liaison

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

Dr. Paul Garrett