Encoding Messages into Matrices

Message to encode: John Nash lost his mind.

1) Write the message down the columns of matrices with three rows. We will
use 3x4 matrix to encode the message. (The number of columns in the m x
is not relevant. However, using more than one matrix may be convenient)
Make sure you leave empty spaces in the matrix to indicate a space. The
message can be written horizontally or vertically

J N A - S H - N
O - S L T I M D
H N H O - S I .

2) Using the encoding chart provided on the back, translate the matrix letters
into their numerical equivalents.

19 15 0 26 11 20 26 15
3 26 11 17 10 2 16 23
20 15 20 3 26 11 2 27

3) Multiply each of the matrices on the left by the following matrix:

RULE: YOU NEED TO TRANPOSE THE FOLLOWING MATRIX 7 TIMES BEFORE USING IT.

1 1 1 42 56 31 46 47 33 44 65
C= 0 1 5 103 101 111 32 140 57 26 158
2 2 3
104 127 82 95 120 77 90 157

ENCODING CHART:
A E I O U Y Z X WV T S R Q P N M L K J H G F D C B .
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7
4) To get the numbers in the code range (0, 28), reduce the numbers in the
matrices to their equivalents mod 28

14 0 3 18 19 5 16 9
19 17 27 4 0 1 26 18
20 15 26 9 8 21 6 17

5) After the calculation, you should have two matrices with new numbers.
Using the coding chart again, write an equivalent letter to its number. You
should get a new message.

P A O K J Y M V
J L . U A E - K
H N - V W G Z L

ENCODING CHART:
A E I O U Y Z X WV T S R Q P N M L K J H G F D C B .
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7
 Decoding Messages into Matrices
Message to decode: PJHALNO.-KUVJAWYEGM-ZVKL

Write the message into 3x4 matrices

P A O K J Y M V
J L . U A E - K
H N - V W G Z L

14 0 3 18 19 5 16 9
19 17 27 4 0 1 26 18
20 15 26 9 8 21 6 17

Multiply each of the matrices on the left using the inverse matrix of C

C-1 = -37 43 56 -94 -101 48 -114 -13

-7 -1 4
10 1 -5 59 -58 -73 139 150 -54 156 23
-2 0 1 -8 15 20 -27 -30 11 -26 -1
Make sure you reduce the numbers to equivalent mod 28
19 15 0 26 11 20 26 15
3 26 11 17 10 2 16 23
20 15 20 3 26 11 2 27

Using the coding chart, the decoded message is: _John Nash lost his mind.__
ENCODING CHART:
A E I O U Y Z X WV T S R Q P N M L K J H G F D C B .
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7