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.
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