30.11.2012 Views

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!