cryptograms 0.1.0

Substitution cipher solver using pattern matching and constraint propagation

cryptograms

A Python package for solving simple substitution ciphers using pattern matching and constraint propagation.

Installation

pip install cryptograms

Usage

Python API

from cryptograms import solve_cryptogram, encrypt_cryptogram

# Solve a cipher
solution = solve_cryptogram("Ebiil tloia")
print(solution.plaintext)    # Hello world
print(solution.confidence)   # 0.95

# Encrypt plaintext (useful for generating puzzles)
ciphertext = encrypt_cryptogram("Hello world")
print(ciphertext)            # e.g. Ebiil tloia

Command line

# Decrypt — accepts a string or a file path
cryptograms decrypt "Ebiil tloia"
cryptograms decrypt puzzle.txt

# Encrypt
cryptograms encrypt "Hello world"
cryptograms encrypt "Hello world" --seed 42   # reproducible output

How it works

The solver uses word-pattern matching and constraint propagation rather than frequency analysis:

1. Each cipher word is encoded as a numeric pattern — "KHOOR" → "12334"
2. Candidate plaintext words are looked up by pattern from a ~200k-word frequency-weighted dictionary
3. LetterConstraints tracks which plaintext letters each cipher letter can still map to, and propagates locks globally when a mapping is confirmed
4. Candidates and constraints are narrowed iteratively until every cipher word resolves to one plaintext word
5. When stuck, the solver uses NLTK Brown corpus bigram/trigram frequencies to pick the most contextually likely candidate and continues

Data

Word frequencies from wordfreq. Bigram and trigram context from the NLTK Brown corpus, downloaded automatically on first use.

Web interface

A self-hostable web interface is available in the repository. Run it with:

pip install cryptograms[web]
uvicorn cryptograms.api:app