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.

176 CHAPTER 9. DIGRAPHIC CIPHERS<br />

be deciphered. 8<br />

⋄ ⋄ ⋄ ⋄ ⋄ ⋄ ⋄ ⋄ ⋄ ⋄ ⋄ ⋄<br />

9.4 Playfair<br />

Sir Charles Wheatstone, like several other cipher inventors we have met, was<br />

interested in many things. His name is attached to a method for measuring electrical<br />

resistance, the “Wheatstone bridge” but he also constructed an electric<br />

telegraph, invented the concertina, and wrote about acoustics. His accomplishments<br />

led him to be elected as a fellow <strong>of</strong> the Royal Society and knighted. As the<br />

Exposition Universelle in 1867 he displayed his “Wheatstone cipher machine,”<br />

a disc cipher device <strong>of</strong> some complexity that is very simple to use.<br />

But it is the Playfair Cipher we are currently interested in. Wheatstone<br />

invented it in 1854 and showed it to his friend, Lyon Playfair, Baron <strong>of</strong> <strong>St</strong>.<br />

Andrews, and in one <strong>of</strong> the more humorous episodes in cryptologic history they<br />

brought it to the attention <strong>of</strong> British Government <strong>of</strong>ficials. As David Kahn tells<br />

the story [Kahn, page 201]<br />

Wheatstone and Playfair explained the cipher to the Under Secretary <strong>of</strong><br />

the Foreign Affairs. ... When the Under Secretary protested that the<br />

system was too complicated, Wheatstone volunteered to show that three<br />

out <strong>of</strong> four boys from the nearest elementary school could be taught it in<br />

15 minutes. The Under Secretary put him <strong>of</strong>f. “That is very possible”,<br />

he said, “but you could never teach it to attachè’s”.<br />

Playfair, reasoning that this reflected more on the diplomats than on the<br />

cipher, remained enthusiastic about it.<br />

The cipher was indeed used, perhaps first in the Crimean and Boer Wars. It<br />

is easy to use, and was popular as field cipher because it does not need tables<br />

or other equipment. The British attempted to keep it secret, but by the First<br />

World War the Germans could routinely solve Playfair ciphers.<br />

Wheatstone’s clever idea was to notice that in an rectangular arrangement<br />

<strong>of</strong> the alphabet there are many smaller rectangles, with four letters forming the<br />

corners. Exchanging two <strong>of</strong> the corners for the other two is a way to perform<br />

the (plain 1, plain 2) → (cipher 1, cipher 2) substitution at heart <strong>of</strong> a<br />

digraphic cipher.<br />

8 This is the opening quote from Chapter 3.

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

Saved successfully!

Ooh no, something went wrong!