🔧 Substitution Cipher Solver

What is a Substitution Cipher?

A substitution cipher is a method of encryption where each letter in the plaintext is replaced with another letter according to a fixed substitution alphabet. Unlike transposition ciphers that rearrange letters, substitution ciphers replace them entirely.

The most famous example is the Caesar cipher, where each letter is shifted by a fixed number of positions. However, general substitution ciphers can use any arbitrary mapping, making them much more complex to crack without analysis.

Breaking Substitution Ciphers

The key to breaking substitution ciphers lies in frequency analysis. In English:

• Most common letters: E, T, A, O, I, N, S, H, R
• Most common bigrams: TH, HE, IN, ER, AN, RE
• Most common trigrams: THE, AND, ING, HER, FOR
• Most common words: THE, OF, AND, TO, A, IN, THAT, IS

By analyzing the frequency of letters in the ciphertext and comparing them to expected English frequencies, we can make educated guesses about the substitution mapping.

Step-by-Step Solving Strategy

1. Count frequencies: Identify the most common letters in the ciphertext
2. Look for single-letter words: These are usually A or I
3. Find common patterns: Look for THE, AND, ING patterns
4. Test hypotheses: Try substitutions and check if they make sense
5. Use word context: Partially decoded words can reveal more letters
6. Iterate and refine: Adjust mappings based on decoded content

Historical Context

Substitution ciphers have been used for thousands of years. Julius Caesar used a shift cipher (Caesar cipher) in 58 BCE. Mary, Queen of Scots, was convicted of treason in 1586 partly because her substitution cipher was broken. During the American Civil War, both sides used word-substitution ciphers.

While simple substitution ciphers are no longer secure against modern cryptanalysis, they remain an excellent educational tool for understanding the fundamentals of cryptography and the power of frequency analysis.