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
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.