(Can Eve decrypt the message without finding the inverse of the secret matrix?)
(Application of linearity)
Line 15: Line 15:
  
 
No, There is no way to decrypt the message without finding the inverse of the secret matirx.  
 
No, There is no way to decrypt the message without finding the inverse of the secret matirx.  
 +
 +
== What ti the decrypted message corresponding to (2,23,3)==
  
 
A*B=C
 
A*B=C

Revision as of 06:29, 19 September 2008

Application of linearity

How can Bob decrypt the message?

Assuming that Matrix A is what Alice wants to say, and matix B is a 3-by-3 matrix to encrypt Alice's message, and matrix C is the encoded messange.

It can be expressed A*B=C.

In order to find A, Bob needs to find the inverse matrix of B.

A*B*B`= C*B`, A*I=C*B'

After that, he needs to calculate C*B`. By finding its corresponding order in the alphabet, He can figure our what she wants to say.

Can Eve decrypt the message without finding the inverse of the secret matrix?

No, There is no way to decrypt the message without finding the inverse of the secret matirx.

What ti the decrypted message corresponding to (2,23,3)

A*B=C

A*B*B`=C*B`


B= $ \left[ \begin{matrix}2 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 3\end{matrix} \right] $

C= $ \left[ \begin{matrix}1 & 0 & 4 \\ 0 & 1 & 0 \\ 1 & 0 & 1\end{matrix} \right] $

Alumni Liaison

BSEE 2004, current Ph.D. student researching signal and image processing.

Landis Huffman