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

Research DescriptionThis work presents a replication-ready implementation of the <b>Genie Engine</b>, an algorithmic framework designed to evaluate candidate solutions for the final section (K4) of the <i>Kryptos</i> 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:<b>Berlin Clock Route Hypothesis</b>The 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).<b>Crib Anchoring</b>Known 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.<b>Evaluation Metrics (Genie Match Test)</b><b>Motif Hits</b>: Rewards coherent instructional motifs (BEARING, DEGREES, GRID, etc.).<b>Tail Repeat Alignment</b>: Rewards repeated ciphertext symbols mapping consistently at the tail (with emphasis on E/R/S letters).<b>MDL Proxy</b>: 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).<b>Empirical Validation</b>The assembled plaintext reads:<br><i>“TO SET THE EAST-NORTHEAST HOUR BY BEARING BERLIN CLOCK DEGREES GRID POINT NORTHWEST TO FIND GROSSER STERN.”</i>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 <b>self-contained Python package</b> 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 <i>instructional directive</i> 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.