Teachers - University of Southampton
Teachers - University of Southampton
Teachers - University of Southampton
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
To set up a Vigenère cipher the two parties agree in advance<br />
to use the shift pattern encoded by some agreed keyword or<br />
phrase; in our previous Golden Jubilee Cipher challenge we<br />
used a Vigenère cipher based on the keyword GOLD, so<br />
characters were shifted in turn by 7, 15, 12, 4. Such a cipher<br />
is very hard to crack.<br />
The method we recommend is due to Babbage and Kasiski who independently<br />
discovered it, and is based on the regularity <strong>of</strong> the repetition. An analysis <strong>of</strong> repeated<br />
strings <strong>of</strong> letters is used to try to determine the length <strong>of</strong> the keyword, and once this is<br />
done a standard frequency analysis is applied to each part <strong>of</strong> the ciphertext encoded<br />
by a single cipher. A very good account <strong>of</strong> Babbage-Kasiski deciphering can be read<br />
in chapter 2 <strong>of</strong> Simon Singh’s The Code Book.<br />
15