(Can Eve Decrypt the Message without Finding the Inverse Matrix?)
Line 4: Line 4:
 
==Can Eve Decrypt the Message without Finding the Inverse Matrix?==
 
==Can Eve Decrypt the Message without Finding the Inverse Matrix?==
 
The answer is no, she cannot decrypt it without finding the inverse matrix. However, she can use the input and output vectors to find the encryption matrix and then find its inverse to decrypt the encrypted message (output vector). (Although in her situation she doesn't need to find the encryption matrix or decrypt the message at all, she already knows the un-coded message (the input-in vector form). So all she needs to know is the algorithm that replaces the letters with numbers in order to intercept the message.)
 
The answer is no, she cannot decrypt it without finding the inverse matrix. However, she can use the input and output vectors to find the encryption matrix and then find its inverse to decrypt the encrypted message (output vector). (Although in her situation she doesn't need to find the encryption matrix or decrypt the message at all, she already knows the un-coded message (the input-in vector form). So all she needs to know is the algorithm that replaces the letters with numbers in order to intercept the message.)
 +
 +
==Decrypting the Message==
 +
 +
The secret encryption matrix was found to be:
 +
<pre>
 +
-0.6667        0    0.6667
 +
        0    1.0000        0
 +
    4.0000        0  -1.0000
 +
</pre>
 +
 +
Its inverse is given by:
 +
<math></math>
 +
 +
When given the encrypted vector <2,23,3> , multipling it by <math> A^{-1} </math> one obtains the decrypted vector

Revision as of 12:58, 19 September 2008

How Can Bob Decrypt the Message?

Bob can decrypt the message by multiplying the encrypted vector by the inverse of the matrix used to encrypt the message. Then by replacing the numbers with their corresponding letters, and the 0s with spaces he can read the intended message.

Can Eve Decrypt the Message without Finding the Inverse Matrix?

The answer is no, she cannot decrypt it without finding the inverse matrix. However, she can use the input and output vectors to find the encryption matrix and then find its inverse to decrypt the encrypted message (output vector). (Although in her situation she doesn't need to find the encryption matrix or decrypt the message at all, she already knows the un-coded message (the input-in vector form). So all she needs to know is the algorithm that replaces the letters with numbers in order to intercept the message.)

Decrypting the Message

The secret encryption matrix was found to be:

-0.6667         0    0.6667
         0    1.0000         0
    4.0000         0   -1.0000

Its inverse is given by:


When given the encrypted vector <2,23,3> , multipling it by $ A^{-1} $ one obtains the decrypted vector

Alumni Liaison

Basic linear algebra uncovers and clarifies very important geometry and algebra.

Dr. Paul Garrett