4.1 RUNNING KEYS

A monoalphabetic substitution on plaintext1

image

uses a single rule θ to encipher each letter

image

A polyalphabetic substitution uses more than one rule

image

to encipher the plaintext letters.

A running key

image

is a simple polyalphabetic generalization of Caesar encipherment Ck of plaintext, which polyalphabetically enciphers the plaintext x = (x0, x1, …, xn−1) according to the rule

image

A book cipher derives the running key from the text in some (secret) book; the key is composed of the letters starting on some specified page, line, and word in the book. Ken Follet's novel The Key To Rebecca relates the adventures of Cicero, a World War II German spy who uses a book cipher based on Rebecca of Sunnybrook Farm to encipher messages.

An alternative method to obtain a running key is to extend a key word k = (k0, k1, …, kr−1) of length r by periodicity

image

Get Computer Security and Cryptography now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.