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.

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.

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

Saved successfully!

Ooh no, something went wrong!