(New page: ==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 encr...) |
|||
| Line 3: | Line 3: | ||
==Decrypting the Message w/o Knowledge of the Secret Matrix== | ==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: | ||
| + | |||
| + | <math>\vector{2,0,0}</math> | ||
==Decryption of (2,23,3)== | ==Decryption of (2,23,3)== | ||
Revision as of 17:55, 17 September 2008
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,0} $
