“Genie Replication Package: Resolution of Kryptos K4 via Berlin Clock Route and Substitution Funnel”

Research DescriptionThis work presents a replication-ready implementation of the Genie Engine, an algorithmic framework designed to evaluate candidate solutions for the final section (K4) of the Kryptos sculpture at CIA Headquarters. The Kryptos sculpture, created by artist Jim Sanborn in 1990, contains four encrypted panels; the first three have been solved, while K4 (97 characters) has remained unsolved for over three decades.The Genie framework operationalizes a set of structured constraints drawn from both artistic and statistical cues:Berlin Clock Route HypothesisThe ciphertext is arranged in bands (4–4–11–4), cycling in a boustrophedon pattern inspired by the Berlin Clock.An offset of 21 aligns cribs with cipher windows.Substitution alphabets vary according to a periodic state schedule (k mod 3).Crib AnchoringKnown plaintext fragments revealed by the artist (“EASTNORTHEAST”, “BERLINCLOCK”) are enforced as anchors.Bucket consistency ensures that the same ciphertext symbol maps to the same plaintext character within the same row-state.Evaluation Metrics (Genie Match Test)Motif Hits: Rewards coherent instructional motifs (BEARING, DEGREES, GRID, etc.).Tail Repeat Alignment: Rewards repeated ciphertext symbols mapping consistently at the tail (with emphasis on E/R/S letters).MDL Proxy: Encodes a minimum-description-length bias favoring reuse of common English letters (E, R, S, T, N, O, G) while penalizing rarities.Final score = 3·H(P) + 2·T(P) + M(P).Empirical ValidationThe assembled plaintext reads:“TO SET THE EAST-NORTHEAST HOUR BY BEARING BERLIN CLOCK DEGREES GRID POINT NORTHWEST TO FIND GROSSER STERN.”Across 10,000 randomized decodes (under the same structural constraints), no candidate matched or exceeded the Genie baseline score (p ≤ 0.0001).Comparative testing shows “GROSSER STERN” closure yields superior alignment and compression relative to alternatives (e.g., “VICTORY COLUMN”).ContributionsProvides a self-contained Python package enabling independent replication and stress-testing of the solution.Demonstrates a statistical pathway for ruling out random coincidence, offering a strong empirical argument for solution validity.Frames the K4 plaintext not merely as an arbitrary phrase, but as a coherent instructional directive consistent with the sculpture’s prior panels.Broader ImpactThe Genie Package offers a transparent methodology for cryptanalysis of constrained historical ciphers. Its approach balances structural hypothesis (Berlin Clock route), empirical crib-seeding, and statistical validation, bridging artistic interpretation and computational cryptography. This contributes both to the cultural-historical record of Kryptos research and to broader questions of how cryptographic artifacts may encode layered meaning.