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.

100<br />

chapter 8<br />

If we replace each term by its remainder (mod 2) as soon as it is calculated<br />

<strong>the</strong> binary equivalent is<br />

0, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...<br />

which is clearly correct since, obviously,<br />

U n �2 n �1<br />

<strong>and</strong> all <strong>the</strong> terms after U 0 are odd.<br />

This particular sequence is clearly of no use to a cryptographer since it<br />

is exceptionally non-r<strong>and</strong>om. Is it possible however that some binary<br />

linear sequences might be suitable, <strong>and</strong> how would <strong>the</strong>y be used? We look<br />

first at <strong>the</strong> practical problem of how a binary stream of key could be used<br />

for encipherment.<br />

Using a binary stream of key for encipherment<br />

The cryptographer would first have to convert <strong>the</strong> text of <strong>the</strong> message<br />

from an alphabetic/numeric to binary form. In <strong>the</strong> early days of computers<br />

five or six bits were used to represent <strong>the</strong> most important characters.<br />

Since <strong>the</strong>se provided for only 32 or 64 characters respectively, which<br />

imposed limitations on <strong>the</strong> character set that could be used, <strong>the</strong>y were<br />

eventually replaced by an eight-bit representation, which became known<br />

as a byte, allowing 256 characters, sufficient to include not only lower <strong>and</strong><br />

upper case letters, numbers <strong>and</strong> punctuation but also numerous o<strong>the</strong>r<br />

symbols such as brackets of various kinds <strong>and</strong> accents. Today an eight-bit<br />

representation is st<strong>and</strong>ard, for example,<br />

etc. <strong>and</strong><br />

whilst<br />

<strong>and</strong><br />

A�65�01000001,<br />

B�66�01000010<br />

a�97�01100001,<br />

b�98�01100010,<br />

$�36�00100100<br />

ê�136�10001000.

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

Saved successfully!

Ooh no, something went wrong!