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.

values are repeating at <strong>the</strong> appropriate interval; something like 150 key<br />

values would be sufficient. In addition, <strong>the</strong> full size Hagelin has features<br />

which make <strong>the</strong> task of solving it significantly harder, as has already been<br />

indicated, <strong>and</strong> as we now see.<br />

Additional features of <strong>the</strong> Hagelin machine<br />

The Hagelin machine that has been described <strong>and</strong> analysed so far is <strong>the</strong><br />

most basic type <strong>and</strong> we have ignored <strong>the</strong> fact that two of <strong>the</strong> possible key<br />

values, 0 <strong>and</strong> 1, are ambiguous <strong>and</strong> might really be 26 <strong>and</strong> 27 respectively.<br />

This means that if <strong>the</strong> stretch of recovered key contains any values which are<br />

0 or 1, <strong>the</strong> cryptanalyst will have to consider 26 <strong>and</strong> 27 as alternatives when<br />

differencing. This could involve examining many alternative versions of<br />

<strong>the</strong> key stream; a failure of <strong>the</strong> differencing attack would indicate that one<br />

or more of <strong>the</strong> ambiguous values has been wrongly identified. In compensation<br />

<strong>the</strong> cryptanalyst does get some reward for correctly identifying a key of<br />

0 or a key of 27 since <strong>the</strong> former implies that all six wheels are inactive at<br />

that point <strong>and</strong> <strong>the</strong> latter implies that <strong>the</strong>y are all active; fur<strong>the</strong>rmore, a<br />

genuine key value of 1 implies that <strong>the</strong>re is a wheel with a kick of 1, as does a<br />

key of 26 (we are assuming that all 27 bars are used, with no ‘overlapping’).<br />

On balance, though, <strong>the</strong> task is made harder by <strong>the</strong>se ambiguities.<br />

On top of this complication, which applies to all models of <strong>the</strong><br />

Hagelin, <strong>the</strong>re are two additional features on <strong>the</strong> majority of models that<br />

add significantly to its security:<br />

(1) <strong>the</strong> ‘slide’;<br />

(2) ‘overlapping’.<br />

The slide<br />

On Hagelin machines possessing this feature <strong>the</strong>re is a small wheel on <strong>the</strong><br />

outside which has <strong>the</strong> alphabet around its rim. This can be turned to any<br />

of <strong>the</strong> 26 positions <strong>and</strong> remains in that position whilst <strong>the</strong> message is<br />

being enciphered, or deciphered. The effect of <strong>the</strong> slide is to increase <strong>the</strong><br />

key by a constant, so if <strong>the</strong> slide is E <strong>the</strong> key values are all increased by 4. In<br />

general <strong>the</strong> encipherment rule changes from<br />

to<br />

cipher letter�key�(plain letter) (mod 26)<br />

cipher letter�(key�slide)�(plain letter) (mod 26),<br />

The Hagelin cipher machine 147

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

Saved successfully!

Ooh no, something went wrong!