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 5<br />

Monoalphabetic Ciphers<br />

Here is an example <strong>of</strong> a plaintext – ciphertext alphabet pair for each type <strong>of</strong><br />

cipher we have seen thus far.<br />

1. A Caesar cipher with key 5:<br />

plaintext alphabet<br />

ciphertext alphabet<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 />

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 />

2. A Decimation Cipher modulo 26 with key 21:<br />

plaintext alphabet<br />

ciphertext alphabet<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 />

U P K F A V Q L G B W R M H C X S N I D Y T O J E Z<br />

3. A Linear Cipher modulo 26 with key 7m + 9:<br />

plaintext alphabet<br />

ciphertext alphabet<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 W D K R Y F M T A H O V C J Q X E L S Z G N U B I<br />

These are all monoalphabetic ciphers, ciphers in which the same plaintext<br />

letters are always replaced by the same ciphertext letters. Mono, meaning one,<br />

indicates that each letter has a single substitute. In this chapter we look at<br />

other ways <strong>of</strong> creating monoalphabetic ciphers. 1<br />

To construct a monoalphabetic cipher, we need to create some ordering <strong>of</strong><br />

the alphabet, such as S O M E R D I N G X H B V L T U J W K Y Z F A C P Q, and<br />

pair it with a plaintext alphabet,<br />

plaintext alphabet<br />

ciphertext alphabet<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 />

S O M E R D I N G X H B V L T U J W K Y Z F A C P Q<br />

1 When the ciphertext alphabet is in the usual order just shifted, as in (1), it is said to be<br />

a regular or direct substitution alphabet. When the ciphertext alphabet is mixed up, as in<br />

(2) and (3), it is said to be a mixed substitution alphabet. A reversed alphabet is another<br />

possibility, and is exactly what it sounds like.<br />

71

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

Saved successfully!

Ooh no, something went wrong!