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.

80 CHAPTER 5. MONOALPHABETIC CIPHERS<br />

Turning to the frequency count<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 />

0 5 2 8 3 7 6 5 0 5 5 3 4 0 0 3 6 0 1 1 1 0 3 1 1 2<br />

the most common letters are BDFGHJKQ. Of these, F, J and Q each occur three<br />

times as final letters. Let’s guess that one <strong>of</strong> these is e. It cannot be F, a<br />

consonant, nor Q, as then the word TDQJ would end in an e-vowel combination.<br />

So e must be J.<br />

Next, BQJ=BQe, so Q must be a consonant, and from LBQ, B is probably a<br />

vowel, hence a or o. Trying B=o doesn’t work. But when we try B=a, we quickly<br />

see Q=r, making YDQ = YDr = Yor = for, as o is the only vowel then left.<br />

At this point the cipher looks like *oli*i*s is *ore *an*ero*s **an *ar,<br />

for in *ar *o* are onl* *ille* on*e. *in*on ***r**ill. From here the<br />

quotation should be pretty easy to complete. 5<br />

⋄<br />

Clearly this example worked out a little too nicely, in part because we hid<br />

some false starts and in part because time spent thinking and scratching one’s<br />

head is hard to indicate in text. But it should still give an idea <strong>of</strong> how Aristocrats<br />

are attacked.<br />

5.8 Summary<br />

A monoalphabetic cipher is one in which the each plaintext letter is replaced by<br />

the same ciphertext letter throughout the entire message. The Caesar or Shift<br />

Ciphers, Decimation Ciphers and Linear Ciphers are all monoalphabetic, as are<br />

the various types <strong>of</strong> Keyword Ciphers introduced in this chapter.<br />

The Keyword Ciphers all use a keyword to develop an ordering <strong>of</strong> the ciphertext<br />

alphabet. The more important ones are the Keyword Mixed and Keyword<br />

Transposed Ciphers. Select a keyword and drop any repeated letters in it. Then<br />

write the remainder <strong>of</strong> the alphabet underneath in as many columns as remain<br />

in the keyword. For a Mixed Cipher the ciphertext alphabet is then the columns<br />

pulled <strong>of</strong>f in order, left-to-right, while for a Transposed Cipher the alphabet is<br />

pulled <strong>of</strong>f in alphabetical order <strong>of</strong> the top row.<br />

A popular type <strong>of</strong> decryption puzzle is an Aristocrat, which is generally<br />

a short quote enciphered with a monoalphabetic cipher. Word divisions and<br />

punctuation are generally kept, and a hint is <strong>of</strong>ten given. The keys to decrypting<br />

these ciphers include the usual frequency count, some knowledge <strong>of</strong> initial and<br />

final letters <strong>of</strong> words, and very <strong>of</strong>ten the use <strong>of</strong> common short words.<br />

5 Politics is more dangerous than war, for in war you are only killed once.<br />

Winston Churchill.

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

Saved successfully!

Ooh no, something went wrong!