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.

Chapter 2<br />

Cryptologic Terms<br />

Cryptography is the art or science <strong>of</strong> designing methods to send secret messages.<br />

(In Greek crypt or kryptos means “secret” or “hidden” and graphy<br />

means “writing”). Cryptologia, meaning “secrecy in speech”, and Cryptographia<br />

meaning “secrecy in writing” were used first by John Wilkens in<br />

his 1641 book “Mercury, <strong>of</strong> the Secret and the Swift Messenger,” the first English<br />

book about cryptography. Wilkins went on to be the first secretary <strong>of</strong><br />

the Royal Society, which he co-founded with John Wallis. The words took their<br />

modern forms, cryptology and cryptography, in 1645 and 1658, respectively.<br />

Cipher or cypher comes from the same Arabic word that also provides the<br />

root for zero, and has been used to mean a secret manner <strong>of</strong> writing in English<br />

since the 1500’s. Once we have a cipher algorithm, telling us which cipher<br />

is going to be used and how to use that cipher, and a key, we have a cipher<br />

system or cryptosystem. For example, in the Caesar cryptosystem, the<br />

algorithm is “shift the alphabet by a given amount” and the key is the amount.<br />

The sender composes the plaintext, the original message which understandable<br />

to all, uses the key to encipher it into the ciphertext, the “secret” version <strong>of</strong><br />

the message that is, hopefully, understandable only to those who have the key<br />

and are able to decipher the message back into plaintext.<br />

The word cryptanalysis was coined by William Friedman in 1923 and is the<br />

name for the art or science <strong>of</strong> reading another person’s message without the key.<br />

One decrypts a message and breaks a cipher system. While cryptography<br />

held its meaning, cryptology no longer refers to speech but is the name for the<br />

subject that combines cryptography and cryptanalysis. 1<br />

It has become traditional to attach the names Alice, Bob and sometimes Eve<br />

1 It will be clear that each <strong>of</strong> our secret messages is indeed a secret message. That is, we will<br />

not worry about keeping the existence <strong>of</strong> the secret message secret, but rather about keeping<br />

the meaning <strong>of</strong> the message secret. <strong>St</strong>enanography (Greek steganos, meaning covered, apparently<br />

first used by Trithemius in 1499) is the study <strong>of</strong> methods to keep the very existence<br />

<strong>of</strong> the secret message secret, and is clearly a very interesting subject to spies.<br />

29

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

Saved successfully!

Ooh no, something went wrong!