06.01.2015 Views

Cryptology - Unofficial St. Mary's College of California Web Site

Cryptology - Unofficial St. Mary's College of California Web Site

Cryptology - Unofficial St. Mary's College of California Web Site

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Chapter 1<br />

Caesar Ciphers<br />

There are also letters <strong>of</strong> his to Cicero, as well as to<br />

his intimates on private affairs, and in the latter,<br />

if he had anything confidential to say, he wrote<br />

it in cipher, that is, by so changing the order <strong>of</strong><br />

the letters <strong>of</strong> the alphabet, that not a word could<br />

be made out. If anyone wishes to decipher these,<br />

and get at their meaning, he must substitute the<br />

fourth letter <strong>of</strong> the alphabet, namely D, for A,<br />

and so with the others.<br />

Suetonius<br />

De Vita Caesarum<br />

(The Lives <strong>of</strong> the Caesars)<br />

The first true use <strong>of</strong> secret writing in recorded history is due to Julius Caesar,<br />

at least as explained by the Roman historian Suetonius. There had been<br />

earlier uses <strong>of</strong> what David Kahn, in his masterwork The Codebreakers: The History<br />

<strong>of</strong> Secret Writing, calls “proto-cryptography,” such as complex Egyptian<br />

hieroglyphics and certain stories in the biblical book <strong>of</strong> Jeremiah (see verses<br />

25:26 and 51:41). 1 But it is the Roman general Julius Caesar who apparently<br />

actually invented cryptography, the art and science <strong>of</strong> designing methods to<br />

send secret messages.<br />

Caesar’s method for making his messages secret is straightforward: replace<br />

every letter in a message with the one three letters down the alphabet. So, as<br />

Suetonius explains, a is replaced by D, b is replaced by E, etc. Of course, Caesar<br />

would have probably sent his message in Latin, but the point is clear.<br />

This rather simple idea, replace the letters in your message by other letters<br />

according to some rule, constitutes a cipher. One enciphers a message to make<br />

it (hopefully!) secret, and deciphers a secret message to make it readable.<br />

1 It is all but impossible to write a book involving the history <strong>of</strong> cryptography without<br />

making extensive use <strong>of</strong> The Codebreakers [Kahn]. In fact, most uncredited references in this<br />

book come from [Kahn].<br />

9

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

Saved successfully!

Ooh no, something went wrong!