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.

134 CHAPTER 7.<br />

VIGENÈRE CIPHERS<br />

ii) Putting a pair with a letter says to use the keyletter corresponding to<br />

the second number <strong>of</strong> the pair to encipher this letter. The first and last<br />

number <strong>of</strong> the result tells how many nulls are at the front and rear <strong>of</strong> the<br />

message. So (1.2)Q says encipher Q with R - gives 04, says no nulls at<br />

start, 4 at rear.<br />

iii) Deliberately misspelling words, by leaving out letters or adding extra<br />

letters, would increase safety.<br />

(a) Dodgson gives as an example<br />

(2.3)(V)10.14.20.00.00.01.33.40.42.40.01.20.23.02.<br />

Decipher it.<br />

(b) Dodgson added that an “improvement on this again is instead <strong>of</strong><br />

03 to write D ... and so on.” Explain why this makes his system a<br />

Variant Beaufort system.<br />

27. As Vigenére said, ”the longer the key is, the more difficult it is to solve the<br />

cipher.” Does using words that have some repetition in them, like Banana,<br />

Concoct, Tomorrow or Rococo Change this conclusion<br />

28. As the end <strong>of</strong> World War II drew near, plans were drawn up for the<br />

future <strong>of</strong> the SSA. Included in this were studies <strong>of</strong> the history <strong>of</strong> U.S.<br />

cryptography prepared under the Direction <strong>of</strong> the Chief Signal Officer.<br />

The following quote is from the study Codes and Ciphers during the Civil<br />

War dated 20 April 1945.<br />

Careful use <strong>of</strong> Vigenère requires [the] cipher clerk to first underline<br />

any repetitions in the body <strong>of</strong> the plaintext. Then copy the text into<br />

columns under the keyword/phrase and make sure that none <strong>of</strong> these<br />

repetitions appear in the same column, and if any do, insert nulls to<br />

throw the repetition out <strong>of</strong> phase.<br />

Explain what this quote means. That is, explain what the underlining is<br />

trying to accomplish.<br />

29. In his column in Philadelphia’s Alexander’s Weekly Messenger Edgar<br />

Allen Poe challenged readers that he could break any monoalphabetically<br />

enciphered text. A Mr. G. W. Kulp sent the ciphertext<br />

GEIEI ASGDX VZIJQ LMWLA AMXZY ZMLWD YXRTV JCIML LHJXA MXZYF IFIWA<br />

FEPML BGPXW DLNRW EQWBC KMHJT NWSLB RZLEW MKDTC HUCMK WZZXN TGUIE<br />

LBRJL HTAIV UGMBX LKIUU PAMUM WXKJX EWEQM CZXZL GNSBW LBRNT YOLPI<br />

MLQIH WKXKW IOLXE UFBXV V<br />

that was published February 26th, 1840. Poe showed in a later issue that<br />

the ciphertext was not a monoalphabetic cipher, and called it “A jargon<br />

<strong>of</strong> random characters having no meaning whatsoever.” Indeed, it is a<br />

Vigenère cipher. Even knowing this does not necessarily make this an<br />

easy text to break. Can you do it

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

Saved successfully!

Ooh no, something went wrong!