Kryptos@Home
Kryptos@Home was a BOINC volunteer computing project that applied genetic algorithms to the search for Hill cipher keys, in an attempt to decrypt the unsolved fourth passage, known as K4, of the Kryptos sculpture at the grounds of the Central Intelligence Agency (CIA) headquarters in Langley, Virginia.[1] It was launched in January 2021, and it operated for approximately eight months before its servers went offline and the project was abandoned by its volunteer developer.[2]
The project never publicly credited a named individual as its developer; community discussion described it as a one-person effort, reportedly run by a university-affiliated volunteer.[2] Kryptos@Home is not to be confused with the unrelated K4 auction and archival discovery that ultimately disclosed the plaintext of the same cipher in 2025, several years after the project's own computations had ceased.[3]
Background: the Kryptos sculpture
Kryptos is a sculpture by American artist Jim Sanborn, dedicated on November 3, 1990, on the grounds of CIA headquarters at the main entrance to the New Headquarters Building and in the courtyard between that building and the Original Headquarters Building cafeteria.[4] The centerpiece is a large, vertical S-shaped copper screen bearing four separate encrypted passages, referred to as K1, K2, K3, and K4.[4] Sanborn worked for four months with Ed Scheidt, then the retired chairman of the CIA's Office of Communications, to devise the encryption schemes used in the piece.[4] The sculpture's name derives from the ancient Greek word for "hidden," and its overall theme is intelligence gathering.[4] The design and installation, commissioned through the GSA Art-in-Architecture program, cost $250,000 in 1988 dollars.[4]
K1, K2, and K3 were solved by cryptanalysts within a few years of the sculpture's dedication, but K4, a 97-character passage beginning with the letters "OBKR," resisted every public cryptanalytic attempt for more than three decades and became one of the best-known unsolved ciphers in the world.[5] Sanborn has stated that solving K4 does not require physical access to the sculpture, which is located on CIA property that is off-limits to the public.[4] In addition to the main screen, the installation includes a related Morse code message and a compass rose pointing to a lodestone, along with an adjacent reflecting pool; these elements have long been the subject of speculation about hidden clues, though no solution to K1 through K3 was found to depend on them.[4]
History
The projects first post announced the launch of Kryptos@Home on January 8, 2021.[1] At launch, the project was explicitly labeled as being in a beta-testing stage, and the announcement noted that upload errors were occurring during the initial rollout.[6] For security reasons, new accounts could only be created through the project website rather than directly through the BOINC client.[6] The project maintained a Twitter account (@kryptosathome) and, shortly after launch, added a public Trello board so that participants could track reported issues, requested features, and ongoing development work.[7]
The project attracted attention from volunteer computing communities within days of launch, including teams such as AMD Users and The Scottish Boinc Team, whose members reported early experiences running its work units.[8][9] Multiple contemporaneous forum reports flagged frequent VirtualBox hypervisor instability under the project's virtual-machine application, with some volunteers finding that rolling back to an older VirtualBox release (5.2.x) reduced work unit failure rates compared to the then-current 6.1.x branch.[9]
Computational approach
Kryptos@Home's stated research goal was to use genetic algorithms to search for Hill cipher keys capable of producing a meaningful decryption of K4.[9] The Hill cipher encrypts a block of plaintext letters, represented as a vector , by multiplying it against a square key matrix modulo 26:
Decryption requires the modular inverse of the key matrix:
which exists only when is invertible modulo 26, that is, when . Kryptos@Home's applications searched the space of invertible candidate matrices for keys that, when applied to K4, matched a set of cryptographic cribs, fragments of suspected plaintext that Sanborn himself had released to the Kryptos-solving community, while also producing plausible decryptions across the rest of the passage.[9] This distinguished the project's approach from simple brute-force keyspace enumeration, since a genetic algorithm's fitness function could be tuned against partial crib matches to guide the search toward more promising candidate keys.[9]
Software and applications
The project distributed its computational application, referred to in configuration files by the internal name kryptos-plato, as an Oracle VM VirtualBox-based virtual machine application rather than a native executable, running under the BOINC Virtualbox wrapper.[9] Work was available for 64-bit Windows (AMD64/Intel EM64T), 64-bit Linux (AMD64/Intel EM64T), and 64-bit Intel-based macOS 10.5 or later; no GPU-accelerated application was offered.[8] The project's own documentation indicated that a native (non-virtualized) application was planned for at least the Windows platform, though it is not confirmed whether such a native client was ever released before the project went offline.[9]
Volunteers could tune concurrency through a standard BOINC app_config.xml entry limiting the number of concurrent kryptos-plato tasks per host, a workaround commonly used to manage the resource demands of the VirtualBox-based application.[9]
Decline and discontinuation
Kryptos@Home's public presence began to lapse in mid-2021. By early October 2021, participants on the BOINCstats/BAM! forums noted that the project's last confirmed server contact had been on July 1, 2021, and that its website had subsequently become unreachable, with its TLS certificate misconfigured to present a certificate for an unrelated domain.[2] Community speculation attributed the outage variously to the developer's academic obligations and to the project being a one-person operation without backup maintainers, though no official explanation was ever published.[2] Forum participants ultimately recommended that the project be treated as discontinued and removed from BOINC project-tracking tools after its website remained unreachable for an extended period with no further communication from its developer.[2]
No official statistics archive, final work unit counts, or closure announcement from the Kryptos@Home team is known to survive; the project's disappearance was documented primarily through third-party community forums rather than through any statement from BOINC Synergy or the project's developer.[2]
K4's eventual disclosure
K4 remained unsolved by any public cryptanalytic method, including efforts such as Kryptos@Home's, for the following several years. In 2025, journalists Jarett Kobek and Richard Byrne reported that they had located the plaintext of K4 among archival material related to Sanborn held by the Smithsonian Institution, rather than through cryptanalysis of the ciphertext itself.[3] Some members of the Kryptos-solving community disputed whether an archival discovery of this kind constituted a genuine "solution" in the cryptanalytic sense, since it did not involve deriving the plaintext from the ciphertext and key alone.[3] Later in 2025, Sanborn, citing health concerns, put the original K4 solution materials up for public auction through RR Auction, with the intent of naming a new designated keeper of the sculpture's secret.[10] These developments occurred well after Kryptos@Home's own computations had ceased, and there is no indication that the project's search results contributed to, or anticipated, the archival plaintext later reported.
See also
References
- ↑ 1.0 1.1 (January 8, 2021).Project launch. Kryptos@Home Wayback Archive. Retrieved July 26, 2026.
- ↑ 2.0 2.1 2.2 2.3 2.4 2.5 Kryptos@Home Dead?. BOINCstats/BAM! Forum. Retrieved July 26, 2026.
- ↑ 3.0 3.1 3.2 (2025).A Solution to the CIA's Kryptos Code Is Found after 35 Years. Scientific American. Retrieved July 26, 2026.
- ↑ 4.0 4.1 4.2 4.3 4.4 4.5 4.6 Kryptos@Home – Project Overview. Kryptos@Home. Retrieved July 26, 2026.
- ↑ Kryptos. Wikipedia. Retrieved July 26, 2026.
- ↑ 6.0 6.1 (January 12, 2021).Project launch. BOINC Synergy. Retrieved July 26, 2026.
- ↑ Kryptos@home Trello board added. The Scottish Boinc Team Forum. Retrieved July 26, 2026.
- ↑ 8.0 8.1 New Project: Kryptos@Home. AMDusers Forum. Retrieved July 26, 2026.
- ↑ 9.0 9.1 9.2 9.3 9.4 9.5 9.6 9.7 Kryptos@Home. The Scottish Boinc Team Forum. Retrieved July 26, 2026.
- ↑ (2025).Solution goes on auction for CIA HQ's 'Kryptos' sculpture that has stumped code breakers for decades. Associated Press via AOL. Retrieved July 26, 2026.