Checkerboard Cipher

The Checkerboard Cipher, also known as the Polybius Checkerboard Cipher, is a classical substitution cipher that converts letters into numeric pairs or digits using a keyword-based grid. Each letter is assigned a coordinate in a 5x5 or 6x5 checkerboard matrix, with the keyword determining the arrangement of letters. This approach allows letters to be represented as one or two digits, providing a compact numeric encoding while introducing a keyed substitution system.

The cipher’s security depends on the secrecy of the keyword, which randomizes the letter positions within the checkerboard. It is often used in combination with additional encryption methods such as transposition or fractionation to create more complex polygraphic ciphers.

Checkerboard Cipher: Encoding

To encrypt using the Checkerboard Cipher:

Plaintext: HELLOCHECKERBOARD
Keyword:   KEYWORD

Step 1: Construct a checkerboard matrix using the keyword. For simplicity, letters not in the keyword follow in alphabetical order.

Step 2: Replace each letter in the plaintext with its corresponding digit(s) according to the checkerboard positions.

Example encoding:
H → 12
E → 01
L → 15
L → 15
O → 04
C → 09
H → 12
E → 01
C → 09
K → 00
E → 01
R → 05
B → 08
O → 04
A → 07
R → 05
D → 06

Ciphertext:
1201151504091201090001050804070506

Checkerboard Cipher: Decoding

Decoding reverses the numeric substitution using the same checkerboard matrix and keyword. Each digit or pair of digits is mapped back to its corresponding letter:

Ciphertext: 1201151504091201090001050804070506
Keyword:    KEYWORD

Step 1: Split the numeric ciphertext into the correct digit groups based on the checkerboard layout.

Step 2: Map each digit or pair of digits back to its plaintext letter:

12 → H
01 → E
15 → L
15 → L
04 → O
09 → C
12 → H
01 → E
09 → C
00 → K
01 → E
05 → R
08 → B
04 → O
07 → A
05 → R
06 → D

Plaintext:
HELLOCHECKERBOARD

Checkerboard Cipher: Notes

Key points about the Checkerboard Cipher:

• Type: Substitution cipher using a numeric grid (checkerboard)
• Key: Keyword used to arrange the checkerboard matrix
• Strengths: Converts letters to numeric codes and allows keyed arrangements, which increases resistance to simple frequency analysis
• Weaknesses: Alone, it is vulnerable if the keyword or digit mapping is discovered

The Checkerboard Cipher is historically important as a stepping stone to polygraphic and fractionated ciphers, influencing later systems such as the Fractionated Morse Cipher.