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.

204<br />

appendix<br />

wires must give rise to plain–cipher repeats, but <strong>the</strong> argument fails if <strong>the</strong><br />

wheel has an odd number of wires <strong>and</strong> <strong>the</strong>n we can find wheels which<br />

produce no repeats, thus:<br />

Example (No repeats in any row of <strong>the</strong> encipherment matrix)<br />

Consider <strong>the</strong> 7-point wheel having encipherment matrix with first column<br />

(1, 3, 6, 2, 0, 5, 4). The first row is <strong>the</strong>n<br />

(1, 4�1, 5�2, 0�3, 2�4, 6�5, 3�6)<br />

which is (mod 7)<br />

(1, 5, 0, 3, 6, 4, 2),<br />

a set which contains no repeats. Since <strong>the</strong> entire matrix is determined by<br />

any row or column <strong>the</strong>re can be no repeats in any row.<br />

M15 Number of possible <strong>Enigma</strong> reflectors<br />

In <strong>the</strong> reflector <strong>the</strong> 26 letters are joined in pairs. The first pair can be<br />

chosen in<br />

26�25<br />

2<br />

ways (we must divide by 2 because it doesn’t make any difference which of<br />

<strong>the</strong> pair we choose first <strong>and</strong> which second). We can now choose <strong>the</strong> next<br />

pair in<br />

24�23<br />

2<br />

ways; <strong>and</strong> so on. Thus we can choose to join <strong>the</strong> 26 letters into pairs in<br />

26!<br />

2 13<br />

ways. We would however get <strong>the</strong> same reflector if we chose <strong>the</strong> same 13<br />

pairings in a different order <strong>and</strong> since we can re-order <strong>the</strong> 13 pairs in 13!<br />

ways <strong>the</strong> total number of distinct reflectors is<br />

26!<br />

2 13 �13!<br />

<strong>and</strong> this is more than 7�10 12 ; this is <strong>the</strong> same as <strong>the</strong> number of reciprocal<br />

simple substitutions [M2].<br />

The same calculation applies to <strong>the</strong> number of possible plugboards.

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

Saved successfully!

Ooh no, something went wrong!