Homework 3_ECE301Fall2008mboutin - A - B - C

1. Assuming the secret matrix is invertible, Bob can find the inverse of the secret matrix and apply it to the secret message 3 elements at a time just as the original matrix is applied to the original string.

2. Yes. Eve has a known input and a known output. Because the system is linear the encoded message (2,23,3) must be a linear combination of the known output (2,0,0),(0,1,0), and (0,0,3). The algebra breaks down into 3 very simple equations.

i=1

$ a \times 2 + b\times 0 + c \times 0 = a \times 2 = 2, \therefore a = 1 $

i=2

$ a \times 0 + b\times 1 + c \times 0 = b \times 23 = 23, \therefore b = 23 $

i=3

$ a \times 0 + b\times 0 + c \times 3 = c \times 3 = 3, \therefore c = 1 $

Applying these coefficients, which correspond to a specific encrypted message, to the encrypted message which was used to find the coefficients will yield the specific decrypted message as follows:

$ a \times (1,0,4) + b \times (0,1,0) + c \times (1,0,1) $
$ 1 \times (1,0,4) + 23 \times (0,1,0) + 1 \times (1,0,1) = (2,23,5) $

3. The secret message is BWE.

Alumni Liaison

Correspondence Chess Grandmaster and Purdue Alumni

Prof. Dan Fleetwood