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.

RHAPSODY <strong>and</strong> SYMPHONY agree in positions 4, 6 <strong>and</strong> 8;<br />

SYMPHONY <strong>and</strong> SCHUBERT agree only in position 1;<br />

RHAPSODY <strong>and</strong> SCHUBERT have no identical letters in <strong>the</strong> same<br />

position.<br />

The encipherments of <strong>the</strong> message using <strong>the</strong> three keywords when<br />

written in three lines under each o<strong>the</strong>r in blocks of 8 letters are as<br />

follows:<br />

EVWMAGAR YLXIAAHV WVRMSZOV XVOSPAHL<br />

FMIMPGKR ZCJIPARV XMDMHZYV YMASEARL<br />

FQDRJWOM ZGENJQVQ XQYRBPCQ YQVXYQVG<br />

OAOMUCPC OAOMLVHV RPDMGTAR YLXESFWW<br />

PRAMJCZC PRAMAVRV SGPMVTKR ZCJEHFGW<br />

PVVRDSDX PVVRULVQ SKKRPJOM ZGEJBVKR<br />

Messages (1) <strong>and</strong> (2), <strong>and</strong> (2) <strong>and</strong> (3) are in ‘partial depth’.<br />

Such an observation ought to quickly lead to a solution.<br />

Solutions to problems 219<br />

3.2 (Vigenère decryption)<br />

Studying <strong>the</strong> cipher text reveals several digraphs which occur four times<br />

or more <strong>and</strong> among <strong>the</strong>se are some which extend to repeats of three or<br />

four letters, including: ZMUI which occurs at positions 15 <strong>and</strong> 135; ZMUE<br />

at positions 67 <strong>and</strong> 163; <strong>and</strong> KRD at positions 9, 8, 172 <strong>and</strong> 176. All <strong>the</strong><br />

intervals between <strong>the</strong>se repeats are multiples of 4 so we conclude that <strong>the</strong><br />

key is of length 4.<br />

Looking at <strong>the</strong> four cipher letter frequency distributions we find that<br />

<strong>the</strong> cipher letter for ‘space’ is almost certainly M in <strong>the</strong> first alphabet, Z in<br />

<strong>the</strong> third <strong>and</strong> S in <strong>the</strong> fourth; <strong>the</strong> second alphabet is slightly less informative<br />

but D is <strong>the</strong> best bet <strong>and</strong> so we are led to <strong>the</strong> key as probably being 13-<br />

4-0-19 which is equivalent to <strong>the</strong> keyword NEAT.<br />

Decryption of a few words confirms this <strong>and</strong>, with ‘space’ replacing Z,<br />

<strong>the</strong> decrypt is<br />

THERE ARE SOME THEOREMS WITH A PROOF WHICH IS<br />

SO SHORT AND ELEGANT THAT IT SEEMS UNLIKELY<br />

THAT A BETTER ONE WILL EVER BE FOUND SUCH IS<br />

THE CASE WITH EUCLIDS PROOF THAT THERE ARE AN<br />

INFINITE NUMBER OF PRIMES THE PROOF IS IN THE<br />

APPENDIX IN THIS BOOK. (M4)

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

Saved successfully!

Ooh no, something went wrong!