PROLOGUE: THE CIA SCULPTURE & THE 36-YEAR MYSTERY
In November 1990, American sculptor Jim Sanborn and retired CIA cryptographer Edward M. Scheidt dedicated *Kryptos* in the courtyard of the New Headquarters Building at CIA Headquarters in Langley, Virginia. The centerpiece of the artwork is a monumental, curved, S-shaped copper screen perforated with 1,735 alphabetical characters across four distinct encrypted passages: **K1**, **K2**, **K3**, and the legendary unsolved **K4** (97 letters).
Over three decades, while K1, K2, and K3 yielded to classical cryptanalysis, K4 remained uncracked. In 2024–2026, research cryptographer Dan Robinson launched **Paradigm Kryptos**—a ten-challenge suite (**PK1 through PK10**) that serves as an architectural, algorithmic, and narrative homage to the physical sculpture. The suite expands upon the historical and mechanical principles of Kryptos: Quagmire polyalphabetic substitution, classical columnar transposition, matrix transformations, and multi-clock additive keystreams over the keyed **Kryptos alphabet**:
K R Y P T O S A B C D E F G H I J L M N Q U V W X Z
This research reader documents the solved PK1–PK10 constructions. PK9 is independently reproduced here from the public construction, with exact forward encryption and reverse decryption checks.
---
##
CHAPTER 1: THE NARRATIVE ARC OF PARADIGM KRYPTOS (PK1 – PK7)
Unlike disjoint cryptographic puzzles, the challenges of Paradigm Kryptos form a single, continuous, chronological first-person narrative. The story documents an apprentice archivist searching for the legendary "needle of Pellegrin" capable of unraveling an ancient knot to unlock the lost archives of Francisque Pellegrin (the 16th-century Florentine artist who published *La Fleur des patrons de broderie* in Lyons, 1530).
1.1 Summary of Solved Foundations (PK1 – PK7)
1. **PK1 — The Accession Log ($N = 192$)**:
- *Cipher*: Quagmire III over Kryptos alphabet.
- *Key*: `PROVENANCE` (Period 10).
- *Plaintext*:
```text
INVESTIGATION LOG ITEM EIGHT KNOT TIGHTLY WOUND ITS THREAD INSCRIBED WITH LETTERS THE ACCESSION LOG SAYS ONCE UNRAVELED IT REVEALS THE ROUTE TO THE LOST ARCHIVE OF PELLEGRIN TWELVE PRIOR ARCHIVISTS TRIED TO UNRAVEL IT ALL FAILED
```
2. **PK2 — Pellegrin's Treatise ($N = 350$)**:
- *Cipher*: Complete Columnar Transposition ($50 \text{ rows} \times 7 \text{ cols}$).
- *Key*: `MARGINS` (Column permutation: `[1, 3, 4, 0, 5, 2, 6]`).
- *Plaintext*: References Pellegrin's treatise on textiles: *"un ago tanto sottile da leggere qualunque nodo"* (a needle so fine as to read any knot!).
3. **PK3 — The Viennese Anatomist ($N = 280$)**:
- *Cipher*: Quagmire III with two-clock additive keystream ($p_{10} + p_8$, period 40).
- *Keys*: `PENTIMENTO` (10) + `ORDINATE` (8).
- *Plaintext*: The narrator searches six countries; a Viennese anatomist recalls a surgical demonstration in Bern where such an ultra-fine needle was used.
4. **PK4 — The Furlongs of Thread ($N = 224$)**:
- *Cipher*: Columnar Transposition ($28 \times 8$) + Dual-Clock Quagmire III ($p_5 + p_9$, period 45).
- *Plaintext*: The threads measure two furlongs; microscopic characters are engraved along their lengths, rising in complexity towards the core.
5. **PK5 — The Flax Fibers Under the Lens ($N = 272$)**:
- *Cipher*: Columnar Transposition ($17 \times 16$) + Quagmire III (Period 17).
- *Plaintext*: Flax fibers inspected under magnification; folded letters form an interlocking grid of coordinates pointing to Bern.
6. **PK6 — The Whitesmith's Workshop ($N = 315$)**:
- *Cipher*: Compound Double Columnar Transposition ($9 \times 35 \to 9 \times 35$) + Quagmire III ($p_6$).
- *Key*: `PORTAL` (Period 6).
- *Plaintext*: The narrator arrives at the master whitesmith's workshop. The gutter is strewn with exquisite needles: *"they are only the residue of my practice... study under me for ten years and you may take one of your own making."*
7. **PK7 — The Glowing White Hearth ($N = 279$)**:
- *Cipher*: Quagmire III (Period 6) + $3 \times 3$ Affine Hill Matrix over $\mathbb{Z}_{26}$.
- *Plaintext*: The master points to the bellows and white-hot coals, giving the crucial metallurgical warning:
```text
HE POINTED TO THE HEARTH AND SAID THAT THE WORK COULD ONLY BEGIN WHEN THE FIRE REACHED ITS PROPER HEAT WITH LONG TONGS HE HELD THE STEEL INTO COALS THAT GLOWED WHITE IN THE BELLOWS WARNING ME THAT ONE MOMENT OF TEMPERING CAN DESTROY YEARS OF LABOUR FOR ONLY AN IRON PIECE PURIFIED NINE DAYS IN THE FLAME WILL HOLD A FINE ENOUGH EDGE TO BE FORGED
```
---
##
CHAPTER 2: PK8 — VERIFIED SOLUTION AND REPRODUCIBLE METHOD
2.1 Exact construction
PK8 is solved. It applies four sequential Quagmire III layers over the keyed alphabet KRYPTOSABCDEFGHIJLMNQUVWXZ, in encryption order:
METE → METER → METIER → MASTERY
The 153-character plaintext is:
ILEAVEATMIDNIGHTBEFOREGOINGIPICKUPONENEEDLEFROMTHEGUTTERIAMGRATEFULTOMYTEACHERBUTTHEARCHIVEISMYTRUECALLINGANDTHEKNOTAWAITSILEAVETHEWHITESMITHASHORTLETTER
2.2 Checkable recovery and verification
To decrypt, apply the same layers in reverse order. The repository verifier encrypts this plaintext in the displayed order and decrypts the official ciphertext in reverse; both operations match all 153 characters. Its plaintext SHA-256 is 4c144cd2bd54b4cfac0c493d21a3a52d635844017070e19662b5f9ab9c447e7c.
A retrospective ciphertext-only recovery is also included in break_pk8_structured.c: enumerate dictionary insertion ladders of lengths 4, 5, and 6; score each residual period-7 slice to recover the final wheel; then rank the resulting complete decryptions with English quadgrams. The rank-one chain is METE → METER → METIER and the recovered seven-letter wheel is MASTERY. This is a reproducible recovery method, not a claim that PK8 had been independently solved before the public answer appeared.
CHAPTER 3: PK9 — INDEPENDENTLY VERIFIED SOLUTION (N = 144)
PK9's recovered construction is Quagmire III with key CLEPSYDRA over the KRYPTOS alphabet, followed by a 12-column spiral transposition and complete columnar transposition T(8) with keyword BEAMWORK.
Q3(CLEPSYDRA) → Spiral(12) → T(BEAMWORK)
The normalized 144-character plaintext is:
ISPENTTHEPASTMONTHWITHTHENEEDLEANDKNOTANDATLASTPELLEGRINSFINALMESSAGEHASBEENREVEALEDTOMEIWILLNOWSEALITFORYOUUNDEREVERYCIPHERIUSEDINTHISTESTAMENT
The independent verifier encrypts this plaintext to all 144 official ciphertext characters and decrypts the ciphertext back to the same plaintext. Its SHA-256 is c8e1b8907795acf780cbab42ec23191051dfb2fdccbfb1adbe875fe8dc03f1d8. Run python3 kryptos/verify_pk9_solution.py to reproduce the check.
Earlier wheel-search and double-columnar candidates remain historical negative research; they are superseded by this exact construction.
CHAPTER 4: PK10 — SOLVED (N = 504)
PK10 is solved by the cumulative construction recovered in kryptos/verify_pk10_solution.py. All layers use the keyed alphabet KRYPTOSABCDEFGHIJLMNQUVWXZ. The exact forward pipeline is:
Q3(PROVENANCE) → T(MARGINS) → Q3(ORDINATE) → Q3(PENTIMENTO)
→ T(UNDERLAY) → Q3(OCHRE) → Q3(VERDIGRIS) → T(TWOYEARS)
→ Q3(PK4 normalized plaintext) → T(HANDIWORK) → T(SMITHWORK)
→ Q3(PORTAL) → Q3(ANNEAL) → H3(ALCHEMIST)
→ Q3(METE) → Q3(METER) → Q3(METIER) → Q3(MASTERY)
→ Q3(CLEPSYDRA) → Spiral(12) → T(BEAMWORK)
The verifier performs both directions and matches all 504 ciphertext letters exactly. Its normalized plaintext is 504 characters: it begins IHAVENOTREADTHESTRAND and ends ANDILEAVETHEKNOTTOYOU. Its SHA-256 is a2db145f258ec21fbeab7afb4031e624d3184b93a3eb834d54026ba9b792e1d9. Run python3 kryptos/verify_pk10_solution.py to reproduce the check. Earlier additive {7,8,9}-clock and 12×42 candidates were false research artifacts and are no longer part of the canonical result.
CHAPTER 5: RESEARCH-INTEGRITY RULES
A candidate is not a solution merely because it has English-looking fragments, a favorable n-gram score, an appealing narrative, or a geometric coincidence. This explorer now maintains a strict distinction:
- Solved: a complete method re-encrypts to the published ciphertext.
- Hypothesis: an architecture or key family with clear assumptions.
- Negative result: a tested finite subset that produced no verified answer.
PK9 and PK10 belong to the first category because their complete constructions re-encrypt exactly; the earlier PK9 hypotheses remain in the latter categories as research history.
CHAPTER 6: PK9 RECOVERY AND PROVENANCE
The public TTFH/KRYPTOS implementation supplied the recovered construction. This repository independently reimplements the three layers in kryptos/verify_pk9_solution.py rather than importing the reference code. Earlier Q(7)/Q(6)/Q(5)+T(8) wheel searches are retained as useful negative work, but they are not the canonical PK9 method.
CHAPTER 7: VERIFICATION COMMANDS
python3 kryptos/verify_pk8_solution.py
python3 kryptos/verify_pk9_solution.py
python3 kryptos/verify_pk10_solution.py
cc -O3 -march=native -fopenmp kryptos/break_pk8_structured.c -o /tmp/pk8 -lm
/tmp/pk8 --self-test
The PK8, PK9, and PK10 commands all perform exact forward and reverse verification against their canonical ciphertexts.
EPILOGUE: STATUS AS OF 2026-10-03
PK1–PK10 are solved by exact, independently checkable round trips. The PK9 construction and verifier are recorded in kryptos/verify_pk9_solution.py; the PK10 construction and verifier are recorded in kryptos/verify_pk10_solution.py. The official-solve research record remains available at kryptos/PK9_OFFICIAL_SOLVE_RESEARCH_2026_10_03.md.