advertisement

Math Topics Polyalphabetic Ciphers – Matrix math Name ____________________________ All of the monoalphabetic ciphers we’ve learned are too easy to decipher with modern technology because the frequency that letters occur is a big clue. For example, the letter that occurs most often is “e”, so whatever letter occurs most often the ciphertext is probably deciphered as “e”. Further, some patterns are common in English words that also help us decipher. For example “tt” occurs in many words, but “jj” never does. Thus, we need enciphering techniques that will somehow not reveal these frequency patterns. One way to do this is with a polyalphabetic cipher using matrices, or blocks, of key numbers. 1. Here are two matrices: A = 4 9 2 3 B= 2. 3. 4. 5. To add A + B, just add their matching parts. To subtract A-B, just subtract their matching parts. To do 10*A mod 26, just do that to each part. 2. Multiplying two matrices is a little more work. Here is the pattern to follow for matrices of the size we’re using: a) Write out the pattern matrix for A*B b) Simplify the pattern matrix to get your final answer for A*B c) Write out the pattern matrix for B*A (it’s different!) d) Simplify the pattern matrix to get your final answer for B*A. 3. Use the pattern to find CD and DC. C= 6 2 1 0 D= 7 3 2 5 4. It is a little easier if we use a smaller matrix for our second matrix: E= 5 3 11 8 F= 2 15 To do E*F, do 5*2 + 3*15 for the top number, and 11*2 + 8*15 for the bottom number. E*F = 55 142 a) Multiply E*F if we changed F’s numbers to 3 and 4. b) Multiply E*F if we changed the top row of E to 1 and 3. c) When we learn how to use these matrices for enciphering, we’ll have to change the numbers to mod 26. So change E*F shown in the example to mod 26 and write your answer matrix below. d) Change E*F in part a) to mod 26. e) Change E*F in part b) to mod 26.