Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
276 views

Key Encoding Messages Into Matrices

The document describes a process to encode and decode messages into matrices. The message "John Nash lost his mind" is encoded by writing it into the columns of 3x3 matrices with numerical equivalents. Each matrix is then multiplied by a key matrix and reduced mod 28 to encrypt the message. Decoding reverses the process by multiplying the encrypted matrices by the inverse key matrix.

Uploaded by

api-327831991
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
276 views

Key Encoding Messages Into Matrices

The document describes a process to encode and decode messages into matrices. The message "John Nash lost his mind" is encoded by writing it into the columns of 3x3 matrices with numerical equivalents. Each matrix is then multiplied by a key matrix and reduced mod 28 to encrypt the message. Decoding reverses the process by multiplying the encrypted matrices by the inverse key matrix.

Uploaded by

api-327831991
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

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

You might also like