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.

72 CHAPTER 5. MONOALPHABETIC CIPHERS<br />

We then encipher and decipher by translating from the plaintext to ciphertext<br />

alphabets and back, as usual. In this example alphabet becomes SBUNSORY.<br />

However it is not particularly easy to remember apparently random orderings<br />

<strong>of</strong> 26 letters. So we will concentrate a couple <strong>of</strong> well-known methods that use a<br />

key to develop the ciphertext alphabet’s order.<br />

5.1 Keyword Ciphers<br />

To use Keyword Cipher method to construct the ciphertext alphabet, pick a<br />

keyword and write it down, ignoring repeated letters. Follow it with the letters<br />

<strong>of</strong> the alphabet that have not yet been used.<br />

Example: Find the alphabet pairs for the keyword COLLEGE.<br />

Crossing out the letters that are making their second appearance leaves<br />

COLEG. To encipher then we use the pair <strong>of</strong> alphabets<br />

plaintext<br />

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

C O L E G A B D F H I J K M N P Q R S T U V W X Y Z<br />

Enciphering university then gives UMFVGRSFTY.<br />

⋄<br />

Clearly there is a problem with this cipher: it does a poor job <strong>of</strong> mixing the<br />

ciphertext alphabet. Around 1580 Giovanni Battista Argenti suggested that one<br />

also pick a keyletter and begin the keyword under that letter <strong>of</strong> the plaintext.<br />

The Argentis, Giovanni and his nephew Matteo, form one <strong>of</strong> the great cryptology<br />

families <strong>of</strong> the middle ages. After many years <strong>of</strong> trying, in 1590 Giovanni finally<br />

became papal secretary <strong>of</strong> ciphers in Rome, only to quickly weaken from the<br />

frequent necessary trips to Germany and France. Before dying on April 24,<br />

1591, he passed his knowledge to his nephew Matteo who succeeded him and<br />

held the <strong>of</strong>fice during the reign <strong>of</strong> the next five popes.<br />

To use Giovanni’s method with keyletter p we would start COLEG under<br />

pqrst, giving<br />

plaintext<br />

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

J K M N P Q R S T U V W X Y Z C O L E G A B D F H I<br />

Then university is enciphered as AYTAPLETGH. This method mixes the ciphertext<br />

alphabet better.

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

Saved successfully!

Ooh no, something went wrong!