Homework 7 Math 108, Spring 2015 Due Date: Saturday, April 4 The goal of this assignment is to decode the ciphertext in Homework7Ciphertext.xlsx, which can be found on the class web page. This ciphertext was encoded with a Vigenè€re cipher of unknown keyword length. You might find it helpful to refer to the notebook VigenereDecoding.xlsx. 1. (a) Use Excel to find the letter frequencies for the ciphertext. (b) Compute the index of coincidence for the ciphertext, i.e. the probability that two randomly chosen letters are equal. (See the “Friedman Test” spreadsheet in VigenereDecoding.xlsx for an example of this computation.) (c) Use the formula 0.065 − 0.0385 I − 0.0385 to estimate the keyword length. Here I represents the index of coincidence, and k = k is the approximate keyword length. 2. Set up a decipherment spreadsheet for the given ciphertext, similar to the “Decipherment” sheet in VigenereDecoding.xlsx. Use your answer to 1(c) as the keyword length. 3. (a) Set up a spreadsheet that can pick out all the letters in the ciphertext corresponding to a certain position in the keyword and compute the letter frequencies. (See the “Guessing Letters” sheet in VigenereDecoding.xlsx.) (b) Use your sheet from part (a) to guess each letter of the keyword. Put your guesses into the decipherment sheet to decode the ciphertext.