Scribd
Upload
201 views

Matrix

The document describes a method for encoding and decoding messages into matrices by writing the message into the columns of matrices, translating the letters to numbers using a coding chart, multiplying the matrices by an encoding matrix C, reducing the numbers mod 27, and decoding by multiplying by the inverse matrix C-1 and translating numbers back to letters. An example encodes the message "MATH IS THE BEST SUBJECT" and decodes the message "MOHGMCRNCL_P FNNSIAVTPGQn".

Uploaded by

api-351155679
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
201 views

Matrix

The document describes a method for encoding and decoding messages into matrices by writing the message into the columns of matrices, translating the letters to numbers using a coding chart, multiplying the matrices by an encoding matrix C, reducing the numbers mod 27, and decoding by multiplying by the inverse matrix C-1 and translating numbers back to letters. An example encodes the message "MATH IS THE BEST SUBJECT" and decodes the message "MOHGMCRNCL_P FNNSIAVTPGQn".

Uploaded by

api-351155679
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Bank, Bonus, Peach, Ont 1103

Encoding Messages into Matrices


Message to encode: MATH IS THE BEST SUBJECT

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

M H S H B T U E
A - - E E - B C
T I T - S S J T

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

12 7 18 7 1 19 20 4
0 26 26 4 4 26 1 2
19 8 19 26 18 18 9 19

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

1 1 0 12 33 44 11 5 44 21 6
C= 0 1 5 95 66 121 134 94 116 46 97
-1 -1 1
7 -25 -25 15 13 -27 -12 13

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

12 6 17 11 5 18 21 6
14 12 13 26 13 8 19 16
7 2 2 15 13 0 15 13

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.

M G R L F S V G
O M N - N I T Q
H C C P N A P N

ENCODING CHART:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z -
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
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
Decoding Messages into Matrices
Message to decode: MOHGMCRNCL_P FNNSIAVTPGQn

Write the message into 3x4 matrices

M G R L F S V G
O M N - N I T Q
H C C P N A P N

12 6 17 11 5 18 21 6
14 12 13 26 13 8 19 16
7 2 2 15 13 0 15 13

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

C-1 = 93 34 99 115 82 100 182 85


6 -1 5
-5 1 -5 -81 -28 -82 104 -77 -82 -161 -79
1 0 1 19 8 19 26 18 18 9 19
Make sure you reduce the numbers to equivalent mod 27
12 7 18 7 1 19 20 4
0 26 26 4 4 26 1 2
19 8 19 26 18 18 9 19

Using the coding chart, the decoded message is: MATH IS THE BEST SUBJECT
ENCODING CHART:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z -
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
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6

You might also like