26. Cryptology WS

advertisement
Acc. Math 2
Cryptology TASK
Name ___________________________
Cryptology is the science of creating and deciphering codes. Matrices can be used to encrypt
and decode messages.
Assign a numeric code to each letter of the alphabet. For this task use:
A=1
G=7
M = 13
S = 19
Y = 25
B=2
H=8
N = 14
T = 20
Z = 26
C=3
I=9
O = 15
U = 21
Space = 27
D=4
J = 10
P = 16
V = 22
E=5
K = 11
Q = 17
W = 23
F=6
L = 12
R = 18
X = 24
The encryption matrix must be an invertible (nonsingular) matrix. Remember the two criteria for
an invertible matrix are (1) must be square, and (2) no row can be a multiple of another row.
Example:
Message:
MATH IS FUN
−2 4
Encryption matrix: [
]
5 −3
Convert message to numeric code: 13 1 20 8 27 9 19 27 6 21 14
Since our encryption matrix is a 2 X 2 matrix, group numeric code into groups of 2:
[13 1][20 8][27 9][19 27][6 21][14 πŸπŸ•] Note: Used space to fill out last group.
Transpose those row matrices into column matrices and write as one 2 X 6 matrix.
[
13 20
1
8
27 19
9 27
6 14
]
21 27
Multiply the encryption matrix by the code matrix.
[
−2 4 13 20
]βˆ™[
5 −3 1
8
27 19
9 27
6
21
14
−22 −8 −18 70
]=[
62 76 108 14
27
72
80
]
−33 −11
The encrypted message would be written as:
-22 62 -8 76 -18 108 70 14 72 -33 80 -11
The message could be decoded by anyone who had the letter assignments and the
encryption matrix by multiplying the inverse of the encryption matrix by the encrypted
message in a 2 X 6 matrix.
3
2
[14
5
7
1]
14
7
−22
βˆ™[
62
−8 −18 70
76 108 14
72
−33
80
13
]=[
−11
1
20
8
27 19 6
9 27 21
14
]
27
Rewritten as 13 1 20 8 27 9 19 27 6 21 14 27, use the letter-number code to
convert to MATH IS FUN.
1
Acc. Math 2—Encryption Task
1. Using the same encryption matrix, decode the following:
90 -36 50 -34 10 87 24 45 -26 93 26 75 78 -6 16 -5 -50 132 10 87 54 -37 -8 76 62 -29
2. Find the encrypted Malcolm Forbes quote if the matrix used to encrypt it was
1 2 0 οƒΉο€ 
οƒͺο€ 
οƒΊο€ 
οƒͺο€ 5 0 3 οƒΊο€ 
οƒͺο€ 
2 1 ο€­3οƒΊο€ 
.
ο‚ ο€ 
-4 57 -38 30 114 -57 49 52 -10 35 152 -68 -15 114 -48 33 82 -48 -9 153 -63
19 150 -46 -3 150 -57 35 47 -26 -15 189 -102 11 156 -98 31 126 -79
3. Encrypt a message and have a classmate discover your encrypted message.
2
Download