Code and ciphers: Julius Caesar, the Enigma and the internet
Code and ciphers: Julius Caesar, the Enigma and the internet
Code and ciphers: Julius Caesar, the Enigma and the internet
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Before leaving Vigenère try <strong>the</strong> following.<br />
Problem 3.2<br />
A message of 249 letters with Z used as space has been enciphered using a<br />
Vigenère cipher. The text is<br />
GLEKR DAKRD SHZIZ MUIOK RQSSJ MTAME ZIESO<br />
YMAHB PLZBF DSHMW HHEXZ TAHZX YIGTA XZMUE<br />
TSVXZ LRIML MYNEV OEELD TANXZ TMFEM GIRSB<br />
RESJM LEMIV XEDBX MJONA HZLHG HSVWZ MUIZV<br />
NWESJ MTAMI UVYMD LMTRH BJZMU ETSGL EKRDA<br />
KRDAG MMNYV RIMRD NNZFE KMSFS CVIFR WZMUM<br />
SSCVO HSDIL MMNSG LESNT PXAHI QMMNS GLILM<br />
FOHX.<br />
Find <strong>the</strong> key <strong>and</strong> decrypt <strong>the</strong> message.<br />
How much text do we need to solve a Vigenère cipher?<br />
In Example 3.1 we had 157 characters of cipher <strong>and</strong> a key of length 3 so<br />
that we had over 50 characters from each cipher alphabet. With this much<br />
text we found numerous repeated digraphs, some of which extended into<br />
trigraphs <strong>and</strong>, ra<strong>the</strong>r luckily, one octograph. From <strong>the</strong>se we were able to<br />
find <strong>the</strong> key <strong>and</strong> decipher <strong>the</strong> message quite easily. A cipher text of 50<br />
times <strong>the</strong> length of <strong>the</strong> key should, in general, be adequate to solve a<br />
cipher of this type. The Vigenère system is <strong>the</strong>refore vulnerable under situation<br />
(1) of Chapter 1. In situation (2), where <strong>the</strong> plain <strong>and</strong> cipher texts<br />
are both available a text of length twice <strong>the</strong> length of <strong>the</strong> key would be sufficient.<br />
Obviously, Vigenère <strong>ciphers</strong> cannot be recommended unless<br />
ei<strong>the</strong>r <strong>the</strong> messages are very short or <strong>the</strong> keys are very long.<br />
Jefferson’s cylinder<br />
Polyalphabetic systems 37<br />
A simple device which provides a series of simple substitution alphabets<br />
seems to have been constructed by Thomas Jefferson in <strong>the</strong> late eighteenth<br />
century <strong>and</strong> subsequently re-invented by o<strong>the</strong>rs. The device is<br />
made of a set of numbered, physically identical, discs mounted on a<br />
common axis about which <strong>the</strong>y can be rotated independently. Each disc<br />
has <strong>the</strong> alphabet in some shuffled order, probably different for each disc,<br />
engraved on its periphery.<br />
There could, in <strong>the</strong>ory, be any number of discs in <strong>the</strong> set but <strong>the</strong>re