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.
148<br />
chapter 10<br />
<strong>the</strong> numerical value of <strong>the</strong> slide being <strong>the</strong> usual one, given in Table 1.1<br />
viz: A�0, B�1, . . . . , Z�25.<br />
On machines that do not possess this feature <strong>the</strong> slide has a permanently<br />
fixed value: on <strong>the</strong> M209, for example, it is Z, which is numerically<br />
equivalent to 25, or �1 since all <strong>the</strong> arithmetic is (mod 26). So, on <strong>the</strong><br />
M209, a key value which appeared to be 25 would in reality have been<br />
been generated by <strong>the</strong> six wheels as 0 or 26 <strong>and</strong> a key value which<br />
appeared to be 0 would have been generated by <strong>the</strong> wheels as 1 or 27.<br />
Identification of <strong>the</strong> slide would be a first step in key analysis.<br />
Identifying <strong>the</strong> slide in a cipher message<br />
The cryptanalyst may be able to identify <strong>the</strong> slide in a cipher message if he<br />
knows <strong>the</strong> cage that is being used. To do this he needs to compute a ‘<strong>the</strong>oretical<br />
cipher distribution’ <strong>and</strong> compare it statistically with <strong>the</strong> actual<br />
cipher letter frequencies in <strong>the</strong> message. For fur<strong>the</strong>r details see M20.<br />
The existence of <strong>the</strong> slide doesn’t invalidate <strong>the</strong> differencing attack but<br />
it makes <strong>the</strong> initial recognition of <strong>the</strong> 0 <strong>and</strong> 1 key values more difficult.<br />
The slide would probably be changed for each message <strong>and</strong> <strong>the</strong> cipher<br />
operator would have to have some means of communicating its identity.<br />
Overlapping<br />
This feature was available on all models of <strong>the</strong> Hagelin. Recall that <strong>the</strong>re<br />
are 27 bars <strong>and</strong> 54 lugs on <strong>the</strong> cage behind <strong>the</strong> wheels. On each bar <strong>the</strong> 2<br />
lugs can be positioned opposite any of <strong>the</strong> six wheels or in one of <strong>the</strong> two<br />
‘neutral’ positions. In an unoverlapped Hagelin one of <strong>the</strong> 2 lugs on each<br />
bar would be in one of <strong>the</strong> neutral positions. In an overlapped Hagelin 1 or<br />
more bars will have <strong>the</strong> 2 lugs opposite two of <strong>the</strong> wheels. This has <strong>the</strong><br />
effect that where two wheels have a lug on <strong>the</strong> same bar <strong>the</strong>ir contribution<br />
to <strong>the</strong> overall key when both are active is 1, not 2. This is because <strong>the</strong> bars<br />
only move <strong>the</strong> print wheel 1 position irrespective of whe<strong>the</strong>r 1 or 2 lugs<br />
engage active pins. So, for example, if <strong>the</strong> 26-wheel has a kick of 5 <strong>and</strong> <strong>the</strong><br />
25-wheel has a kick of 6 <strong>and</strong> <strong>the</strong>y share two bars where <strong>the</strong>y both have an<br />
active pin <strong>the</strong>n <strong>the</strong>ir combined active contribution to <strong>the</strong> total key is not<br />
11 but 11�2�9. So<br />
26- <strong>and</strong> 25-wheels both inactive – contribution to <strong>the</strong> key is 0;<br />
26-wheel active, 25 inactive – " " " " is 5;<br />
26-wheel inactive, 25 active – " " " " is 6;<br />
26- <strong>and</strong> 25-wheels both active – " " " " is 9.