(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 12: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

Ph.D. on Applied Mathematics in Aug 2007. Involved on applications of image super-resolution to electron microscopy

Francisco Blanco-Silva