Revision as of 17:55, 17 September 2008 by Jpfister (Talk)

Decrypting the Message w/ Knowledge of the Secret Matrix

Bob can decrypt the message simply by finding the inverse of the secret matrix and multiplying each set of 3 values in the encrypted vector by the inverse matrix to get back the original message vector.

Decrypting the Message w/o Knowledge of the Secret Matrix

Even without knowledge of the secret matrix, it is possible to decrypt the message by applying the principles of linearity. Eve can write any encrypted message that she receives as a linear combination of the one encrypted message of which she has knowledge. In other words the encrypted message (2,0,0,0,1,0,0,0,3) that Eve has intercepted can be broken down into 3 3x1 matrices:

$ \vector{2}{0} $

Decryption of (2,23,3)

Alumni Liaison

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

Dr. Paul Garrett