(New page: 1. Bob can decrypt the message by multiplying times the inverse of the secret matrix Alice gave him.)
 
Line 1: Line 1:
 
1. Bob can decrypt the message by multiplying times the inverse of the secret matrix Alice gave him.
 
1. Bob can decrypt the message by multiplying times the inverse of the secret matrix Alice gave him.
 +
 +
2. Eve would be able to decrypt the message without the inverse matrix.  There are nine unknown values in the inverse matrix, and conveniently she has nine inputs corresponding to nine outputs.  Since matrix multiplication is a linear operation, she would be able to get nine equations containing the nine unknowns and solve for them.
 +
 +
3.

Revision as of 11:53, 19 September 2008

1. Bob can decrypt the message by multiplying times the inverse of the secret matrix Alice gave him.

2. Eve would be able to decrypt the message without the inverse matrix. There are nine unknown values in the inverse matrix, and conveniently she has nine inputs corresponding to nine outputs. Since matrix multiplication is a linear operation, she would be able to get nine equations containing the nine unknowns and solve for them.

3.

Alumni Liaison

To all math majors: "Mathematics is a wonderfully rich subject."

Dr. Paul Garrett