We finished talking about the Vigenere cipher (covering the kappa test,
counting coincidences), and saw a similar security failing in master-key systems
(see links page for a link to the article). We
then talked started talking about Playfair ciphers and saw hwo to mouont a known
plaintext attack on Playfair. Next week, we will complete the attack and
continue to talk about transposition ciphers.
Midterm will be on 5/3, in class (next week).
1. (Vigenere Cipher, 15pt) The following text has been encrypted using a Vigenere cipher
lknwrsunyj gnrsqkrohy gftxgzhajv kwqjpdrlpg zdcnfsoffl kzataydwig zdcpagzbng avfwbfjjsq yoxwvwvrsv ldwigzhajv kwqjpdrlpg zdcnfsoffl kurlulhghr hwfmrfbxze wohzcgqryn fgcmrflcnf erajjjrwlg zdwdbmzxzy vwqnacdlqb unlthdgkjv fdlniaorer vfxzaluh
a) [5pt] Find three long (at least four letters) repeating sequences of letters by hand (i.e. don't use any programs), list their distance, and factor the distances.
b) [2pt] Based on your results from a), what are likely key lengths?
c) [8pt] Decrypt the text using the vigenere analysis tool we used in class. Warning: the ciphertext contains spaces and line breaks. For the program to work correctly, you need to remove all spaces and linebreaks before analyzing it. 2nd Warning: The keyword is not an English word.
2. (Vigenere Cipher, 10pt) The following text has been encrypted using a Vigenere cipher.
KHFNGNIIWV RMRGCFMMYS GXSCDBEGGU ARJWLSGNVF MZYTUKXIWX JAAJLVKTKD BCRRFWSETG RKGMRLXORR XKZEAJPPOT PJHYXRKBWH RQRVONJBHZ AVVBUNBZEE KPVRUOQWGK YEJGWRKMIA AMIISGUWRC IIWGFTHYIU LHJTEGRXWK JAAJAVJXJH LUJKZXD
a) [5pt] Determine the key length using the kappa test (counting coincidences for various shifts). You can assume that the keyword has between 6 and 15 characters. (You can compute coincidences using the vigenere analysis page). Write down the results and determine the most likely key length based on the results.
b) [5pt] Decrypt the text (you can use the vigenere analysis page or the tool we saw in class).
3. (Playfair Cipher, 20pt) You have intercepted the following plaintext/ciphertext pair (don't try to make sense of the plaintext ...):
You suspect a playfair cipher.
a) [18pt] Reconstruct the key matrix used.
b) [2pt] Guess the keyword that was used to construct the key matrix.
Note: Document and explain your approach step by step.