Matrices are commonly used to encrypt data. Here is a simple form such an encryption can take. First, we represent each letter in the alphabet by a number, so let us take < space > = 0,A = 1,B = 2, and so on. Thus, for example, "ABORT MISSION" becomes
[1 2 15 18 20 0 13 9 19 19 9 15 14].
To encrypt this coded phrase, we use an invertible matrix of any size with integer entries. For instance, let us takeA to be the 2 × 2 matrix
We can first arrange the coded sequence of numbers in the form of a matrix with two rows (using zero in the last place if we have an odd number of characters) and then multiply on the left byA.
Encrypted Matrix |
= |
|
|
= |
|
5 |
51 |
20 |
31 |
57 |
39 |
14 |
|
10 |
114 |
80 |
79 |
133 |
81 |
56 |
, |
which we can also write as
[5 10 51 114 20 80 31 79 57 133 39 81 14 56].
To decipher the encoded message, multiply the encrypted matrix by
A−1.
The following exercise uses the above matrixA for encoding and decoding.
Use the matrixA to encode the phrase "GO TO PLAN B".
space >