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.

7.10. EXERCISES 133<br />

(a) Construct a device on which to do the Telegraph Cipher.<br />

(b) Encipher Through the Looking Glass with key ALICE.<br />

(c) Decipher KHDKD WLDGG R using key HOLE.<br />

(d) The Saint Cyr slide uses the alphabet three times, whereas Dodgson’s<br />

device needs only two. Why<br />

(e) Explain why the Telegraph Cipher is the same as the Beaufort Cipher.<br />

(Dodgson was likely aware <strong>of</strong> Beaufort’s 1857 cipher. That they were<br />

equivalent was not pointed out until 1883 by Auguste Kerckh<strong>of</strong>fs in<br />

his La Cryptographi Militaire.)<br />

26. Charles Dodgson also (see Exercise 25) invented two ciphers on February<br />

23rd and 26th <strong>of</strong> 1858. From his diary entry on the 26th [Abeles3]:<br />

Invented another cypher, far better than the last: it has these advantages.<br />

(a) The system is easily carried in the head.<br />

(b) The key-word is the only thing necessarily kept secret.<br />

(c) Even one knowing the system cannot possibly read the cipher<br />

without knowing the key-word.<br />

(d) Even with the English to the cipher given, it is impossible to<br />

discover the key-word.<br />

To use this cipher, Dodgson writes the (latin) alphabet in form <strong>of</strong> square<br />

A F L Q W<br />

B G M R X<br />

C H N S Y<br />

D I O T Z<br />

E K P V *<br />

(so I=J, U=V, and * just fills the square.)<br />

With keyword <strong>of</strong> GROUND he enciphers send as follows<br />

Measuring from G to S we find it to be “2nd column 1st line,” and<br />

write 21. In re-translating [deciphering] we begin at G, & go “2<br />

columns to the right, & 1 line further down,” and this gives us S<br />

again.<br />

Measuring from R to E gives 23. from O to N - 04. from U to D -<br />

24 .... we write 21.23.04.24.<br />

So we always read to the right and then down. If we need to move <strong>of</strong>f the<br />

end <strong>of</strong> the square, simply re-enter on the top or left, as appropriate.<br />

Dodgson added some complications:<br />

i) Putting pairs in parentheses, such as (2.5), would mean to restart the<br />

keyword at its fifth letter N. Or (2.5)(1.2) says restart with the letter that<br />

is 1.2 from the 5th letter: N + (1.2) = V.

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

Saved successfully!

Ooh no, something went wrong!