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.

228<br />

solutions to problems<br />

The solution is<br />

SOLVING THIS IS EASY<br />

The numbers of correct plaintext letters appearing in <strong>the</strong> six rows are<br />

seen to be<br />

0, 3, 5, 8, 4, <strong>and</strong> 0<br />

These agree fairly well with what we would expect from <strong>the</strong> <strong>the</strong>oretical<br />

key distribution which predicts that, in a sufficiently long text, <strong>the</strong> ratios<br />

should be<br />

1:5:10:10:5:1.<br />

10.2 (Hagelin cages)<br />

All but cages (b) <strong>and</strong> (e) generate all key values (mod 26). Cage (b) fails to<br />

generate key values 13 <strong>and</strong> 14. Cage (e) fails to generate key values 4, 12,<br />

15 <strong>and</strong> 23. Note that if an unoverlapped cage which uses 27 lugs fails to<br />

generate key value N it must also fail to generate key value (27�N) since<br />

<strong>the</strong> kicks add up to 27 <strong>and</strong> by reversing <strong>the</strong> pins on <strong>the</strong> wheels a key value<br />

of N becomes a key value of (27�N).<br />

10.3 (Overlapped Hagelin cage producing key value 17)<br />

There is unfortunately no short cut to finding <strong>the</strong>se representations<br />

although we can reduce <strong>the</strong> number of pin combinations that we need to<br />

examine by noting that one, <strong>and</strong> only one, of <strong>the</strong> two ‘big’ kicks (11, 9)<br />

will be required, since toge<strong>the</strong>r <strong>the</strong>y give 18 (ie 11�9�2), <strong>and</strong> <strong>the</strong> o<strong>the</strong>r<br />

four (7, 5, 3 <strong>and</strong> 1) only add up to 16, <strong>and</strong> overlaps would reduce this<br />

fur<strong>the</strong>r. We need <strong>the</strong>refore consider only 32 of <strong>the</strong> 64 possible pin combinations.<br />

The six combinations which produce key value 17 are:<br />

OXXOXO which gives (9�7�3)�(2)�17;<br />

OXXOXX which gives (9�7�3�1)�(2�1)�17;<br />

OXXXOO which gives (9�7�5)�(2�2)�17;<br />

XOOXOX which gives (11�5�1)�(0)�17;<br />

XOOXXO which gives (11�5�3)�(2)�17;<br />

XOOXXX which gives (11�5�3�1)�(2�1)�17.

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

Saved successfully!

Ooh no, something went wrong!