π§©
Lesson 4
PATRISTOCRAT
Monoalphabetic substitution β word spaces removed
Patristocrat vs. Aristocrat
- Same monoalphabetic substitution as Aristocrat
- Key difference: all spaces removed, ciphertext split into 5-letter groups
- This removes the word-boundary clue β much harder to crack!
- Still appears as DC at all competition levels
Aristocrat vs. Patristocrat
Aristo: LPM HDTZX YQJVB
Patri: LPMHD TZXYQ JVBEJ
Why 5-Letter Groups?
- Standard cryptographic practice β hides word lengths
- Padding: a random letter fills the last group if text length isn't a multiple of 5
- You may see a note like "K = null" (K is the padding letter)
- Don't try to decode the null letter β ignore it
Breaking a Patristocrat
- Frequency analysis still works β letter frequencies don't change
- Without word spaces, use digraph and trigraph frequencies
- Most common English digraphs: TH, HE, IN, ER, AN, RE, ON, EN
- Most common trigraphs: THE, AND, ING, ION, ENT
- Look for repeated 3-letter sequences β same trigraph often = THE
Index of Coincidence
- A statistical tool: measures how often two randomly chosen letters match
- English text IC β 0.065
- Random (polyalphabetic) IC β 0.038
- If IC is near 0.065 β monoalphabetic β use frequency analysis
You won't need to calculate IC by hand on the test, but knowing it confirms you're dealing with a monoalphabetic cipher.
Strategy for Patristocrats
- Step 1: Count all 26 cipher letters, rank by frequency
- Step 2: Map top frequencies to ETAOINβ¦
- Step 3: Look for repeating bigrams/trigrams in the ciphertext
- Step 4: Try substitutions and check if real words appear
- Step 5: Extend confirmed letters; iterate
Write your current mapping on a separate line β update it as you go.
Practice Problem
Cryptanalysis β no key. Null = X
Ciphertext (5-letter groups)
ACOSK PVBER HACKS OCBEP AOCSK X
- Count letters. Find the most frequent. Look for repeating trigrams.
Plaintext (click to reveal)
SOLVE THE CODE BEFORE TIME RUNS OUT
Key Takeaways
- Patristocrat = Aristocrat without word spaces, in 5-letter blocks
- Harder than Aristocrat β rely on digraphs, trigraphs, and frequency
- Null letter may pad the final group β problem will note it
- Appears as DC at all levels
- Next class: Baconian Cipher β hiding letters in patterns of A and B
Homework: solve one Patristocrat from a sample test using a frequency tally.