Kryptos@Home - Revision history

Al Piskun at 12:03, 26 July 2026

2026-07-26T12:03:14Z

← Older revision		Revision as of 12:03, 26 July 2026
Line 35:		Line 35:
	}}		}}

	'''Kryptos@Home''' was a [[BOINC]] [[wikipedia:Volunteer computing\|volunteer computing]] project that applied [[wikipedia:Genetic algorithm\|genetic algorithms]] to the search for [[wikipedia:Hill cipher\|Hill cipher]] keys, in an attempt to decrypt the unsolved fourth passage, known as K4, of the [[wikipedia:Kryptos\|Kryptos]] sculpture at the grounds of the [[wikipedia:Central Intelligence Agency\|Central Intelligence Agency]] (CIA) headquarters in Langley, Virginia.<ref name="kh-launch">{{Cite web \|title=Project launch \|url=https://web.archive.org/web/20210517151345/https://www.kryptosathome.com/forum_thread.php?id=1 \|website=Kryptos@Home Wayback Archive \|date=January 8, 2021 \|access-date=July 26, 2026}}</ref> 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.<ref name="boincstats-dead">{{Cite web \|title=Kryptos@Home Dead? \|url=https://www.boincstats.com/forum/10/12718,1 \|website=BOINCstats/BAM! Forum \|access-date=July 26, 2026}}</ref>		'''[https://web.archive.org/web/20210125080541/https://www.kryptosathome.com/ Kryptos@Home]''' was a [[BOINC]] [[wikipedia:Volunteer computing\|volunteer computing]] project that applied [[wikipedia:Genetic algorithm\|genetic algorithms]] to the search for [[wikipedia:Hill cipher\|Hill cipher]] keys, in an attempt to decrypt the unsolved fourth passage, known as K4, of the [[wikipedia:Kryptos\|Kryptos]] sculpture at the grounds of the [[wikipedia:Central Intelligence Agency\|Central Intelligence Agency]] (CIA) headquarters in Langley, Virginia.<ref name="kh-launch">{{Cite web \|title=Project launch \|url=https://web.archive.org/web/20210517151345/https://www.kryptosathome.com/forum_thread.php?id=1 \|website=Kryptos@Home Wayback Archive \|date=January 8, 2021 \|access-date=July 26, 2026}}</ref> 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.<ref name="boincstats-dead">{{Cite web \|title=Kryptos@Home Dead? \|url=https://www.boincstats.com/forum/10/12718,1 \|website=BOINCstats/BAM! Forum \|access-date=July 26, 2026}}</ref>

	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.<ref name="boincstats-dead"/> 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.<ref name="sciam2025"/>		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.<ref name="boincstats-dead"/> 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.<ref name="sciam2025"/>

	== Background: the Kryptos sculpture ==		== Background: the Kryptos sculpture ==
	[[File:Kryptos sculptor.jpg\|thumb~~\|right~~\|The S-shaped copper screen bearing the Kryptos ciphertexts, in the courtyard of the CIA's George Bush Center for Intelligence]]		[[File:Kryptos sculptor.jpg\|thumb\|The S-shaped copper screen bearing the Kryptos ciphertexts, in the courtyard of the CIA's George Bush Center for Intelligence\|326x326px]]
	Kryptos is a sculpture by American artist [[wikipedia:Jim Sanborn\|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.<ref name="kryptos-home">{{Cite web \|title=Kryptos@Home – Project Overview \|url=https://web.archive.org/web/20210125080541/https://www.kryptosathome.com/ \|website=Kryptos@Home \|archive-url=https://web.archive.org/web/20210125080541/https://www.kryptosathome.com/ \|archive-date=January 25, 2021 \|url-status=dead \|access-date=July 26, 2026}}</ref> The centerpiece is a large, vertical S-shaped copper screen bearing four separate encrypted passages, referred to as K1, K2, K3, and K4.<ref name="kryptos-home"/> 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.<ref name="kryptos-home"/> The sculpture's name derives from the ancient Greek word for "hidden," and its overall theme is intelligence gathering.<ref name="kryptos-home"/> The design and installation, commissioned through the GSA Art-in-Architecture program, cost $250,000 in 1988 dollars.<ref name="kryptos-home"/>		Kryptos is a sculpture by American artist [[wikipedia:Jim Sanborn\|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.<ref name="kryptos-home">{{Cite web \|title=Kryptos@Home – Project Overview \|url=https://web.archive.org/web/20210125080541/https://www.kryptosathome.com/ \|website=Kryptos@Home \|archive-url=https://web.archive.org/web/20210125080541/https://www.kryptosathome.com/ \|archive-date=January 25, 2021 \|url-status=dead \|access-date=July 26, 2026}}</ref> The centerpiece is a large, vertical S-shaped copper screen bearing four separate encrypted passages, referred to as K1, K2, K3, and K4.<ref name="kryptos-home"/> 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.<ref name="kryptos-home"/> The sculpture's name derives from the ancient Greek word for "hidden," and its overall theme is intelligence gathering.<ref name="kryptos-home"/> The design and installation, commissioned through the GSA Art-in-Architecture program, cost $250,000 in 1988 dollars.<ref name="kryptos-home"/>

Line 62:		Line 62:

	== Software and applications ==		== Software and applications ==
	~~[[File:Kryptos01 1, background removed.png\|thumb\|right\|The encrypted copper screen of the Kryptos sculpture, isolated from its background]]~~
	The project distributed its computational application, referred to in configuration files by the internal name <code>kryptos-plato</code>, as an [[wikipedia:VM (BOINC)\|Oracle VM VirtualBox]]-based virtual machine application rather than a native executable, running under the BOINC Virtualbox wrapper.<ref name="tsbt-thread"/> 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.<ref name="amdusers"/> 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.<ref name="tsbt-thread"/>		The project distributed its computational application, referred to in configuration files by the internal name <code>kryptos-plato</code>, as an [[wikipedia:VM (BOINC)\|Oracle VM VirtualBox]]-based virtual machine application rather than a native executable, running under the BOINC Virtualbox wrapper.<ref name="tsbt-thread"/> 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.<ref name="amdusers"/> 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.<ref name="tsbt-thread"/>

Al Piskun: first light

2026-07-26T11:59:30Z

first light

New page

{{Infobox software
| name = Kryptos@Home
| logo = Kryptos-logo.jpg
| logo caption = Kryptos@Home logo
| screenshot =
| caption =
| description = Kryptos@Home was a short-lived BOINC volunteer computing project that used genetic algorithms to search Hill cipher key space in an attempt to decrypt K4, the unsolved fourth passage of the Kryptos sculpture at CIA headquarters.
| status = Discontinued
| category = Cryptography
| compute = CPU
| dependencies = Oracle VM VirtualBox
| developer =
| author =
| sponsor =
| maintainer =
| released = {{Start date and age|2021|01|12}}
| completed = No
| discontinued = c. September 2021
| repository =
| programming language =
| operating system = Windows, Linux, macOS (64-bit only)
| size =
| stats as of = {{Start date and age|2021|05|17}}
| average performance = 648.87 GigaFLOPS
| active users = 123
| total users = 201
| active hosts = 285
| total hosts = 582
| rac =
| credit per day =
| gpu performance =
| cpu performance =
| website = {{URL|https://www.kryptosathome.com/}}
| license =
}}

'''Kryptos@Home''' was a [[BOINC]] [[wikipedia:Volunteer computing|volunteer computing]] project that applied [[wikipedia:Genetic algorithm|genetic algorithms]] to the search for [[wikipedia:Hill cipher|Hill cipher]] keys, in an attempt to decrypt the unsolved fourth passage, known as K4, of the [[wikipedia:Kryptos|Kryptos]] sculpture at the grounds of the [[wikipedia:Central Intelligence Agency|Central Intelligence Agency]] (CIA) headquarters in Langley, Virginia.<ref name="kh-launch">{{Cite web |title=Project launch |url=https://web.archive.org/web/20210517151345/https://www.kryptosathome.com/forum_thread.php?id=1 |website=Kryptos@Home Wayback Archive |date=January 8, 2021 |access-date=July 26, 2026}}</ref> 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.<ref name="boincstats-dead">{{Cite web |title=Kryptos@Home Dead? |url=https://www.boincstats.com/forum/10/12718,1 |website=BOINCstats/BAM! Forum |access-date=July 26, 2026}}</ref>

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.<ref name="boincstats-dead"/> 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.<ref name="sciam2025"/>

== Background: the Kryptos sculpture ==
[[File:Kryptos sculptor.jpg|thumb|right|The S-shaped copper screen bearing the Kryptos ciphertexts, in the courtyard of the CIA's George Bush Center for Intelligence]]
Kryptos is a sculpture by American artist [[wikipedia:Jim Sanborn|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.<ref name="kryptos-home">{{Cite web |title=Kryptos@Home – Project Overview |url=https://web.archive.org/web/20210125080541/https://www.kryptosathome.com/ |website=Kryptos@Home |archive-url=https://web.archive.org/web/20210125080541/https://www.kryptosathome.com/ |archive-date=January 25, 2021 |url-status=dead |access-date=July 26, 2026}}</ref> The centerpiece is a large, vertical S-shaped copper screen bearing four separate encrypted passages, referred to as K1, K2, K3, and K4.<ref name="kryptos-home"/> 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.<ref name="kryptos-home"/> The sculpture's name derives from the ancient Greek word for "hidden," and its overall theme is intelligence gathering.<ref name="kryptos-home"/> The design and installation, commissioned through the GSA Art-in-Architecture program, cost $250,000 in 1988 dollars.<ref name="kryptos-home"/>

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.<ref name="wp-kryptos">{{Cite web |title=Kryptos |url=https://en.wikipedia.org/wiki/Kryptos |website=Wikipedia |access-date=July 26, 2026}}</ref> 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.<ref name="kryptos-home"/> 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.<ref name="kryptos-home"/>

== History ==
The projects first post announced the launch of Kryptos@Home on January 8, 2021.<ref name="kh-launch"/> 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.<ref name="bs-launch">{{Cite web |title=Project launch |url=https://boincsynergy.ca/blog/kryptoshome/ |website=BOINC Synergy |date=January 12, 2021 |access-date=July 26, 2026}}</ref> For security reasons, new accounts could only be created through the project website rather than directly through the BOINC client.<ref name="bs-launch"/> 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.<ref name="tsbt-trello">{{Cite web |title=Kryptos@home Trello board added |url=https://tsbt.co.uk/forum/viewtopic.php?t=29343 |website=The Scottish Boinc Team Forum |access-date=July 26, 2026}}</ref>

The project attracted attention from volunteer computing communities within days of launch, including teams such as [[wikipedia:AMD|AMD]] Users and The Scottish Boinc Team, whose members reported early experiences running its work units.<ref name="amdusers">{{Cite web |title=New Project: Kryptos@Home |url=http://www.amdusers.com/forum/showthread.php/11910-New-Project-Kryptos-Home |website=AMDusers Forum |access-date=July 26, 2026}}</ref><ref name="tsbt-thread">{{Cite web |title=Kryptos@Home |url=https://tsbt.co.uk/forum/viewtopic.php?t=28643 |website=The Scottish Boinc Team Forum |access-date=July 26, 2026}}</ref> Multiple contemporaneous forum reports flagged frequent [[wikipedia:VirtualBox|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.<ref name="tsbt-thread"/>

== Computational approach ==
Kryptos@Home's stated research goal was to use genetic algorithms to search for [[wikipedia:Hill cipher|Hill cipher]] keys capable of producing a meaningful decryption of K4.<ref name="tsbt-thread"/> The Hill cipher encrypts a block of plaintext letters, represented as a vector <math>P</math>, by multiplying it against a square key matrix <math>K</math> modulo 26:

<math>C \equiv K P \pmod{26}</math>

Decryption requires the modular inverse of the key matrix:

<math>P \equiv K^{-1} C \pmod{26}</math>

which exists only when <math>K</math> is invertible modulo 26, that is, when <math>\gcd(\det K,\ 26) = 1</math>. 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.<ref name="tsbt-thread"/> 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.<ref name="tsbt-thread"/>

== Software and applications ==
[[File:Kryptos01 1, background removed.png|thumb|right|The encrypted copper screen of the Kryptos sculpture, isolated from its background]]
The project distributed its computational application, referred to in configuration files by the internal name <code>kryptos-plato</code>, as an [[wikipedia:VM (BOINC)|Oracle VM VirtualBox]]-based virtual machine application rather than a native executable, running under the BOINC Virtualbox wrapper.<ref name="tsbt-thread"/> 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.<ref name="amdusers"/> 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.<ref name="tsbt-thread"/>

Volunteers could tune concurrency through a standard BOINC <code>app_config.xml</code> entry limiting the number of concurrent <code>kryptos-plato</code> tasks per host, a workaround commonly used to manage the resource demands of the VirtualBox-based application.<ref name="tsbt-thread"/>

== 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.<ref name="boincstats-dead"/> 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.<ref name="boincstats-dead"/> 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.<ref name="boincstats-dead"/>

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.<ref name="boincstats-dead"/>

== 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 [[wikipedia:Smithsonian Institution|Smithsonian Institution]], rather than through cryptanalysis of the ciphertext itself.<ref name="sciam2025">{{Cite web |title=A Solution to the CIA's Kryptos Code Is Found after 35 Years |url=https://www.scientificamerican.com/article/a-solution-to-the-cias-kryptos-code-is-found-after-35-years/ |website=Scientific American |date=2025 |access-date=July 26, 2026}}</ref> 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.<ref name="sciam2025"/> 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.<ref name="aol-auction">{{Cite web |title=Solution goes on auction for CIA HQ's 'Kryptos' sculpture that has stumped code breakers for decades |url=https://www.aol.com/solution-goes-auction-cia-hqs-050030992.html |website=Associated Press via AOL |date=2025 |access-date=July 26, 2026}}</ref> 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 ==
* [[BOINC]]
* [[Enigma@Home]]

== References ==
{{Reflist}}

[[Category:BOINC projects]]
[[Category:Completed BOINC projects]]
[[Category:Cryptography]]