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 7<br />

Vigenère Ciphers<br />

It was the amateurs <strong>of</strong> cryptology who created<br />

the species. The pr<strong>of</strong>essionals, who almost certainly<br />

surpassed them in cryptanalytic expertise,<br />

concentrated on the down-to-earth problems <strong>of</strong><br />

the systems that were then in use but are now<br />

outdated. The amateurs, unfettered to these realities,<br />

soared into the empyrean <strong>of</strong> theory.<br />

David Kahn<br />

The Codebreakers<br />

We’ve seen four types <strong>of</strong> monoalphabetic ciphers:<br />

Caesar Ciphers: shift the letters <strong>of</strong> the alphabet by some fixed amount.<br />

Decimation Ciphers: multiply by some fixed amount.<br />

Linear Ciphers: multiply and shift.<br />

Keyword Ciphers: use a keyword and columns to make a new alphabet.<br />

In these ciphers each plaintext letter is replaced throughout the entire message<br />

by the same ciphertext letter. Because <strong>of</strong> this one-to-one correspondence, frequency<br />

analysis allows anyone to decide which letter is posing as which, and<br />

hence to decrypt the message.<br />

How, then, should we make a better cipher We must change this one-forone<br />

replacement and find a way to cause multiple letters to represent the same<br />

letter. We must (re)invent polyalphabetic ciphers.<br />

Apparently, the first monoalphabetic cipher was thought up by one person<br />

in one sudden intellectual burst. Not so for the family <strong>of</strong> polyalphabetic ciphers.<br />

To fully develop this idea took four people: an architect, a cleric, a courtier and<br />

a scientist, none <strong>of</strong> whom were cryptologists by pr<strong>of</strong>ession.<br />

109

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

Saved successfully!

Ooh no, something went wrong!