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.

150 CHAPTER 8. POLYALPHABETIC CIPHERS<br />

everything, everything under the sun, including Traicté des Comètes, which<br />

helped to destroy the superstition that comets come from an angry God trying<br />

to warn a wicked world to stop sinning.<br />

In 1586 he wrote the 600 page Traicté des Chiffres which, beyond discussions<br />

<strong>of</strong> magic and the mysteries <strong>of</strong> the universe, was a comprehensive overview <strong>of</strong><br />

cryptography. Of immediate interest to us, he wanted an easily remembered<br />

but really long and non-repeating key. When enciphering a message, what is<br />

the nearest long possible key The message itself!<br />

Auto Key Algorithm: Pick a priming key <strong>of</strong> one or more letters.<br />

Encipher the plaintext as a Vigenère cipher in which the actual key is the<br />

priming key followed by the message.<br />

Examples:<br />

(1) Encipher My vengeance is at hand, key D.<br />

plaintext m y v e n g e n c e i s a t h a n d<br />

key D M Y V E N G E N C E I S A T H A N<br />

ciphertext P K T Z R T K T P G M A S T A H N Q<br />

The ciphertext is PKTZR TKTPG MASTA HNQ.<br />

(2) Encipher Beware the hand <strong>of</strong> fate with key = TO.<br />

plaintext b e w a r e t h e h a n d o f f a t e<br />

key T O B E W A R E T H E H A N D O F F A<br />

ciphertext U S X E N E K L X O E U D B I T F Y E<br />

The ciphertext is USXEN EKLXO EUDBI TFYE.<br />

(3) Decipher XZCYY INTCQ AQX, key = M.<br />

To decipher we must creep along, remembering that the next keyletter is<br />

the previous plaintext letter.<br />

ciphertext X Z C Y Y I N T C Q A Q X<br />

key M L<br />

plaintext l<br />

ciphertext X Z C Y Y I N T C Q A Q X<br />

key M L O<br />

plaintext l o<br />

ciphertext X Z C Y Y I N T C Q A Q X<br />

key M L O O<br />

plaintext l o o

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

Saved successfully!

Ooh no, something went wrong!