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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

show how, in a typical encipherment, <strong>the</strong> plaintext letter D might become<br />

<strong>the</strong> cipher letter Q. The key point to note is that if, as shown in <strong>the</strong><br />

diagram, D is enciphered to I <strong>and</strong> Q is enciphered to P by R1, <strong>the</strong>n IP is a<br />

pair in <strong>the</strong> composite reflector, which means that during <strong>the</strong> six-letter<br />

encipherment any letter entering <strong>the</strong> composite reflector as I will emerge<br />

from it as P, <strong>and</strong> vice versa.<br />

The indicator ‘chains’ in <strong>the</strong> <strong>Enigma</strong><br />

The <strong>Enigma</strong> cipher machine 125<br />

We have seen, in Figure 9.3, how <strong>the</strong> encipherment of a letter involves one<br />

of <strong>the</strong> 13 pairs in <strong>the</strong> composite reflector; in <strong>the</strong> typical example shown in<br />

Figure 9.3 <strong>the</strong> plaintext letter D was changed to I by R1 <strong>and</strong> so entered <strong>the</strong><br />

composite reflector as I. After being changed to K <strong>the</strong>n B <strong>the</strong>n P <strong>the</strong>n U<br />

respectively by R2, R3, U <strong>and</strong> R3 it emerges from R2, <strong>and</strong> hence from <strong>the</strong><br />

composite reflector as P before finally passing back through R1 <strong>and</strong> producing<br />

cipher letter Q, since <strong>the</strong> entry wheel, being wired in alphabetical<br />

order, will leave <strong>the</strong> letter emerging from R1 unchanged. If, <strong>the</strong>refore, we<br />

knew <strong>the</strong> identity, internal wiring <strong>and</strong> starting position of R1 <strong>and</strong> enciphered<br />

D, to give I, <strong>and</strong> enciphered Q, giving P, we would discover one of <strong>the</strong><br />

13 pairs of <strong>the</strong> composite reflector. If we had a large number of such<br />

plain–cipher pairs we would find that if we had correctly identified both<br />

<strong>the</strong> wheel R1 <strong>and</strong> its initial setting we would always have got one of <strong>the</strong>se<br />

13 pairs of letters from <strong>the</strong> composite reflector. If, on <strong>the</strong> o<strong>the</strong>r h<strong>and</strong>, we<br />

had used <strong>the</strong> wrong wheel as R1, or <strong>the</strong> correct wheel but at an incorrect<br />

setting, we would have found not just 13 pairs but many more, since<br />

<strong>the</strong>re are 325 possible pairings of 26 letters, <strong>and</strong> we would get contradictions<br />

such as ‘IP is a pair but so is IM’. In this way we would soon know<br />

when we had found <strong>the</strong> correct wheel <strong>and</strong> its setting.<br />

The problem is: we don’t know <strong>the</strong> identity of <strong>the</strong> plaintext input letter<br />

(D in <strong>the</strong> example) although we do know <strong>the</strong> cipher output letter (Q); so<br />

how do we progress? The answer is that <strong>the</strong>re is a feature of <strong>the</strong> six-letter<br />

indicators, originally discovered by <strong>the</strong> Polish cryptanalysts in 1932, that<br />

enables us to identify <strong>the</strong> correct R1 <strong>and</strong> its setting by this method,<br />

without knowing <strong>the</strong> input letters. The discovery relies upon two facts:<br />

(i) plain–cipher pairs are reversible; e.g. if A en<strong>ciphers</strong> to M (say) <strong>the</strong>n M<br />

en<strong>ciphers</strong> to A at <strong>the</strong> same wheel settings;<br />

(ii) <strong>the</strong> six-letter indicator provides three cases where <strong>the</strong> same letter has<br />

been enciphered at positions in <strong>the</strong> text which are three apart so, in <strong>the</strong><br />

example above where <strong>the</strong> enciphered indicator was LOCWHQ, (L, W), (O,

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

Saved successfully!

Ooh no, something went wrong!