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.

130 CHAPTER 7.<br />

VIGENÈRE CIPHERS<br />

20. A common reinvention <strong>of</strong> the Vigenère Cipher reduces it to a progressive<br />

key cipher. From [Pall] we have “The Pass-Word Cipher.” To use it, select<br />

a keyword, say PRUDENTIA, and then encipher using the table produced,<br />

using a new line for each new word.<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 />

P q r s t u v w x y z a b c d e f g h i j k l m n o p<br />

R s t u v w x y z a b c d e f g h i j k l m n o p q r<br />

U v w x y z a b c d e f g h i j k l m n o p q r s t u<br />

D e f g h i j k l m n o p q r s t u v w x y z a b c d<br />

E f g h i j k l m n o p q r s t u v w x y z a b c d e<br />

N o p q r s t u v w x y z a b c d e f g h i j k l m n<br />

T u v w x y z a b c d e f g h i j k l m n o p q r s t<br />

I j k l m n o p q r s t u v w x y z a b c d e f g h i<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 a<br />

The example given is JXU KGDVAWJK HPODIT JSV BFSY CT PCWNOUFMA<br />

BDYYUH VT EH LZWQ RDGG VIZSPX YT HVS YHYGS. Decipher it.<br />

21. Graf Gronsfeld suggested that the Vigenère keyword be replaced by a short<br />

series <strong>of</strong> numbers. For example, come here enciphered with keynumber<br />

1403 is DSMH IIRH. Now known as the Gronsfeld Cipher, in effect it is<br />

a Vigenère Cipher as a composite <strong>of</strong> Shift Ciphers, rather than the usual<br />

composite <strong>of</strong> Caesar Ciphers.<br />

(a) Encipher Gronsfeld with keynumber 296.<br />

(b) Decipher JVIMZ HTXLL LR. The keynumber was 34870.<br />

(c) Decipher EMSLH MCOF. The keynumber was 2625.<br />

(d) Considering the example given in the question, what makes this a<br />

good cipher<br />

(e) For a sizable ciphertext, we can use the techniques for decrypting a<br />

Vigenère Cipher to decrypt a Gronsfeld Cipher. But because <strong>of</strong> the<br />

restricted choice <strong>of</strong> keys (really, only words made up from the first<br />

ten letters <strong>of</strong> the alphabet), the Gronsfeld is considerably less secure<br />

than the Vigenère.<br />

The following ciphertext has been enciphered using a Gronsfeld Cipher<br />

in which the keynumber uses only (some <strong>of</strong>) 0’s, 1’s, 2’s and<br />

3’s. By trial-and-error, can you decrypt the message (Hint: each<br />

ciphertext letter could come from at most four plaintext letters: D<br />

from a, b, c, or d. Neatly list them, and see if you cannot build a<br />

message.)<br />

LHEBE SQGLL OUSWB KRZBA TRIGA YFP.

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

Saved successfully!

Ooh no, something went wrong!