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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Chapter 3<br />

The Introduction<br />

<strong>of</strong> Numbers<br />

“We shall see that cryptography is more than a<br />

subject permitting mathematical formulation, for<br />

indeed it would not be an exaggeration to state<br />

that abstract cryptography is identical with abstract<br />

mathematics.”<br />

A. Adrian Albert, 1941<br />

Pr<strong>of</strong>essor <strong>of</strong> Mathematics<br />

University <strong>of</strong> Chicago<br />

The Caesar Ciphers we studied in Chapter 1 were very easy to use, and<br />

seemed to <strong>of</strong>fer some secrecy. But we quickly found several ways to decrypt<br />

any message enciphered in this manner. What should we try to regain some<br />

secrecy The Caesar method <strong>of</strong> “shift by three” or “add three” having failed,<br />

to regain some secrecy we are going to try “multiply by three.”<br />

Before we can study this new method, we need to first carefully analyze<br />

our Caesar ciphers. Suppose our message is <strong>St</strong>op, Turn Back. To encipher it<br />

with a key <strong>of</strong> 3=D, we simply replace each letter in our message with the one<br />

three letters further down the alphabet. To be very explicit, we think <strong>of</strong> which<br />

position <strong>of</strong> the alphabet each letter is in (as in Figure 3.1), add three to that<br />

number, and use the letter in this latter number’s position. Of course, since we<br />

are comfortable with this process, we generally simply say “shift three” or “add<br />

three”.<br />

a b c d e f g h i j k l m n o p q r s t u v w x y z<br />

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26<br />

Figure 3.1: The <strong>St</strong>andard Translation <strong>of</strong> Letters into Numbers<br />

31

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

Saved successfully!

Ooh no, something went wrong!