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.

90 CHAPTER 6. DECRYPTING MONOALPHABETIC CIPHERS<br />

6.1 Letter Interactions<br />

We have previously given the frequencies <strong>of</strong> letters, initial letters and final letters.<br />

Now we must look in more detail at the characteristics <strong>of</strong> the letters: how<br />

they behave and interact with each other.<br />

Approximately 35% <strong>of</strong> letters in English are the vowels aeio and about 35%<br />

<strong>of</strong> letters are the dominant consonants hnrst. So if we can determine which<br />

ciphertext letters represent these nine letters about 70% <strong>of</strong> the decrypting will<br />

be done. (And the rest will usually be fill in the blank.) Thus the main challenge<br />

when tackling a monoalphabetic cipher is telling the etaoinshr letters apart.<br />

First, these nine letters tend to group themselves into three sets <strong>of</strong> three by<br />

the likelihood they are initial or final letters, as can be seen in Figures 5.6 and<br />

5.6.<br />

Initial and Final Letters:<br />

(1) t, o and s appear frequently as both initial and final letters.<br />

(2) a, i, and h appear frequently as initial letters, but much less so as final<br />

letters.<br />

(3) e, n and r appear frequently as final letters but much less so as initial letters.<br />

While the doubling <strong>of</strong> a letter is fairly rare, in a long message there will<br />

almost certainly be some, and this help us tell the letters apart.<br />

Doublings:<br />

(1) ee, tt, oo and ss are common doubles.<br />

(2) aa, ii, hh, nn and rr are less common.<br />

Next, the vowels.<br />

Vowels:<br />

(1) Vowels like to combine with consonants, but not with each other.<br />

(2) Vowels are friendly, willing to combine with many different letters, including<br />

the low frequency ones.<br />

(3) The only common pairs <strong>of</strong> vowels are ou, ea and io.<br />

(4) e is the easiest to find: it is very common and ends many words.<br />

(5) a frequently follows e but never precedes it.<br />

(6) The pair ie and ei is the only common vowel-vowel reversal.<br />

(7) e and o almost never touch each other and both will make doubles.<br />

Finally, the consonants.<br />

Consonants:<br />

(1) Consonants like vowels, but, as there are so many <strong>of</strong> them and so few vowels,<br />

they <strong>of</strong>ten combine with one another as well.

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

Saved successfully!

Ooh no, something went wrong!