The Puzzle

From BOINC Projects
Jump to navigation Jump to search



The Puzzle
Project
StatusActive
CategoryCryptography, Mathematics
ComputeCPU & GPU
RequiresNone
Development
DeveloperRytis Slatkevičius
AuthorRytis Slatkevičius
SponsorIĮ Technologica Ecliptica
MaintainerRytis Slatkevičius
Initial releaseOctober 30, 2026  (0 years ago)
CompletedNo
Software
Written inC, C++
Operating systemWindows, Linux
Size~10 MB
BOINC statistics
Stats as ofNovember 2, 2026  (0 years ago)
Performance13.431 TFLOPS
Active users54
Total users336
Active hosts191
Total hosts191
Analytics
GPU performance13.282 TFLOPS
CPU performance149 GFLOPS
Metadata
Websitehttps://thepuzzle.cloud/
LicenseProprietary (wrapper: LGPL-3.0-or-later)

The Puzzle is an active BOINC-based volunteer computing project that harnesses donated computer processing power to search for the private key of an unclaimed Bitcoin challenge address.[1] It is catalogued among the active distributed computing initiatives documented in this wiki's BOINC projects directory. The project is developed and operated by veteran volunteer computing engineer Rytis Slatkevičius, founder of PrimeGrid and creator of The Science Cloud, through his enterprise IĮ Technologica Ecliptica based in Lithuania.[1][2]

The Puzzle focuses exclusively on solving target #71 of the 2015 Bitcoin puzzle transaction, which contains approximately 7.1 BTC.[3] Unlike traditional cryptocurrency mining, the project does not mint new tokens, validate transactions, or secure the blockchain network. Instead, it carries out a structured brute-force search over a mathematically bounded 70-bit interval on the secp256k1 elliptic curve.[3] If the private key is recovered, the project provides a legally binding prize-sharing agreement under Lithuanian law, dividing proceeds between taxes, infrastructure operations, and participating volunteers in direct proportion to their validated BOINC credit.[3]

The project's launch in late October 2026 followed intense community debate surrounding BitBOINC, an earlier multi-application project that had initiated a similar cryptographic puzzle hunt without open-source transparency or an enforceable reward structure.[4]

History and background

The Bitcoin logo. The Bitcoin puzzle challenge was established in 2015 as a public demonstration of cryptographic difficulty across increasing keyspace sizes.

On 15 January 2015, an anonymous entity transferred funds to 256 distinct Bitcoin addresses within a single transaction recorded in block 339085.[5] The transaction created a public benchmark for discrete-logarithm search bounds by assigning private keys of sequentially increasing bit lengths. Specifically, for puzzle number n, the private key was chosen uniformly from the interval:

2n−1≤k<2n

Under this construction, puzzle #1 required checking a 1-bit space, puzzle #2 a 2-bit space, and puzzle #160 a 160-bit space. Early, narrow-range puzzles were solved quickly by individuals and small computing clusters. Over the subsequent decade, collaborative search groups and mining pools solved puzzles sequentially up to #70.[3]

Puzzle #71, linked to public address 1PWo3JeB9jrGwfHDNpdGK54CRas7fsVzXU, is the lowest remaining unsolved challenge in the sequence.[6] The address holds a balance of approximately 7.100 BTC. Because each additional bit doubles the keyspace, puzzle #71 encompasses a range of 270 possible keys (approximately 1.18 sextillion values), presenting a search space too vast for individual workstations but within reach of organized volunteer computing grids.[3]

The Puzzle project was formally opened to the public on 30 October 2026 at 09:03:35 UTC by Rytis Slatkevičius.[7] Participants could join directly via the project website or connect through their account on The Science Cloud, a BOINC infrastructure and account management platform.[7] On 31 October 2026, the project published formal clarifications regarding prize distribution, tax handling, and claim deadlines.[8] On 2 November 2026, version 1.10 of the primary search application was deployed across Windows and Linux platforms, introducing production support for NVIDIA GPU processing alongside multi-threaded CPU routines.[9]

Controversy involving BitBOINC and project origins

The creation of The Puzzle occurred against the backdrop of significant controversy within the volunteer computing community regarding another project, BitBOINC.[4][10] BitBOINC had launched on 28 September 2026 under the administration of developer Alperen Yavuz (operating as part of the Athena network), aiming to deploy volunteer computing power to search for Bitcoin puzzle keys alongside several astrophysics applications.[11]

The BitBOINC dispute

BitBOINC deployed two applications for its Bitcoin puzzle search: Potamos, a sequential brute-force scan targeting puzzle #71, and Keraunos, a Pollard kangaroo algorithm search targeting puzzle #140.[11] The project quickly encountered sharp opposition from established volunteer computing groups and third-party statistics providers:

  1. Third-party delisting and trust issues: On its launch day, 28 September 2026, BitBOINC was delisted by major independent statistics tracker Free-DC.[11] Free-DC administrator Skillz publicly stated that the project would not be tracked due to concerns over accountability, noting that an anonymous operator was soliciting free computing power from volunteers to hunt for cryptocurrency worth millions of dollars on a personal "pinky promise" of future scientific donations.[4]
  2. Governance and reward structure: Unlike academic BOINC projects where compute time contributes to public science, the cryptocurrency hunt offered direct monetary returns. However, BitBOINC's published terms proposed that volunteer rewards would be distributed through an informal "weighted random drawing" among recent contributors to a solved puzzle, rather than an equitable, legally binding revenue share.[12]
  3. Community tensions and forum bans: Heightened friction on Discord and the official BOINC community message boards culminated in BitBOINC's operator being permanently banned by volunteer BOINC forum moderator Jord, who cited policy violations and confrontational conduct.[4][13]
  4. Code opacity and GitHub release timeline: While BitBOINC published the source code for its gravitational microlensing application (Kampylos), its cryptographic applications remained closed-source.[10] On GitHub, the operator's account (alplix) did not register repositories for its puzzle applications until nearly a month after project launch:
    • alplix/keraunos was created on 26 October 2026 at 11:47:10 UTC.[14]
    • alplix/potamos was created on 26 October 2026 at 11:47:18 UTC.[15]
    • alplix/sphinx (for the Certicom challenge) was created on 26 October 2026 at 11:47:25 UTC.[16]
    • alplix/thermopsis was created on 26 October 2026 at 20:15:47 UTC.[17]
    • alplix/bitboinc-android was created on 27 October 2026 at 15:46:21 UTC.[18]
    Crucially, these GitHub repositories were designated as "Documentation only" stubs containing descriptive README files rather than compilable application source code, work-unit generators, or searched range records.[15][14]

The Puzzle as an institutional alternative

Recognizing volunteer interest in mathematical key-search challenges but acknowledging the governance vacuum that had triggered the BitBOINC controversy, Rytis Slatkevičius launched The Puzzle on 30 October 2026.[7] The new project differed from BitBOINC in several structural ways:

  • Established operator reputation: Slatkevičius has been an active figure in the volunteer computing ecosystem since 2005, when he created PrimeGrid (originally Message@Home) to test PerlBOINC.[2] As an established contributor to BOINC for over two decades, his leadership offered institutional credibility.[3]
  • Legally binding revenue sharing: Rather than relying on discretionary sweepstakes, The Puzzle instituted explicit contractual prize-sharing rules governed by the laws of the Republic of Lithuania, ensuring that 40% (or 50% if paid in Bitcoin) of any recovered value is distributed to volunteers strictly in proportion to their accumulated credit.[3]
  • Open progress reporting: Unlike BitBOINC's policy of withholding searched subranges, The Puzzle publishes exact cumulative progress metrics directly on its homepage, detailing the percentage of keyspace covered by project volunteers, daily throughput, and externally completed blocks.[1]
  • Single-target focus: While BitBOINC divided resources across multiple puzzle targets and scientific subprojects, The Puzzle concentrated all computational throughput onto puzzle #71.[1][3]

Mathematical foundation and cryptographic search

Graph of the elliptic curve secp256k1 over real numbers (y2=x3+7), the mathematical curve utilized in Bitcoin public-key derivation.

The security of Bitcoin addresses relies on elliptic-curve cryptography and one-way cryptographic hash functions. A private key k is an integer scalar selected within the group order of the secp256k1 curve.

Key derivation on secp256k1

The secp256k1 elliptic curve is defined over the prime finite field 𝔽p by the short Weierstrass equation:

y2≡x3+7(modp)

where the field prime is:

p=2256−232−977

A candidate private key k determines a corresponding public key point P through scalar multiplication with the standardized base generator point G:

P=k⋅G=G+G+…+G(k times)

Elliptic-curve point addition is efficient to compute in the forward direction. However, finding k given only P constitutes the elliptic-curve discrete logarithm problem (ECDLP), which admits no known polynomial-time solution on classical computers.

Address generation and one-way hashing

In Bitcoin's standard Pay-to-Pubkey-Hash (P2PKH) scheme, the public key P is not directly exposed as the address. Instead, the serialized coordinates of P undergo successive cryptographic hashing:

H=RIPEMD-160(SHA-256(P))

The resulting 160-bit hash H is prepended with a network version byte (0x00 for mainnet) and appended with a 4-byte checksum computed via double SHA-256, before being serialized in Base58Check encoding to produce the public address string:

Address=Base58Check(0x00∥H)

Because the composition RIPEMD-160∘SHA-256 is a pre-image resistant hash function, the public key point P cannot be reconstructed from the public address string.

Search complexity for Puzzle #71

For puzzle #71, the target address 1PWo3JeB9jrGwfHDNpdGK54CRas7fsVzXU has never spent funds or published a signed transaction to the blockchain. Consequently, its public key P remains completely hidden, leaving only the 160-bit hash H known.

Because P is unknown, advanced discrete-logarithm algorithms such as Pollard's kangaroo algorithm or baby-step giant-step, which require group operations on known curve points, cannot be applied. The search is therefore mathematically constrained to sequential or segmented exhaustive enumeration. Every candidate scalar k must be multiplied by G, hashed through SHA-256 and RIPEMD-160, and evaluated against the target hash.

The defined scalar interval for puzzle #71 is:

270≤k<271

In hexadecimal notation, this corresponds to:

0x40000000000000000016≤k≤0x7fffffffffffffffff16

The total search space spans:

|K|=271−270=270≈1.18059×1021 candidate keys

Because the private key was chosen randomly within this range, every key holds an identical probability of discovery. The search concludes as soon as a collision is verified, without requiring completion of the entire keyspace.

Computational architecture and applications

Task partitioning and work unit generation

The Puzzle server segments the 270 keyspace into discrete, non-overlapping search blocks. Each block spans an interval of:

234=17,179,869,184 keys≈1.718×1010 keys

The entire keyspace comprises:

270234=236=68,719,476,736 potential work units

Each task dispatched to a volunteer machine assigns one or more blocks, calibrated to run for approximately one hour of wall-clock time on modern hardware.[3] Upon task completion, the client returns an encrypted result file to the server. The server verifies the computation before awarding BOINC credit.

Software implementation and licensing

The search application, named keyrange, is a proprietary, high-performance binary developed by IĮ Technologica Ecliptica.[3] While the search core itself is closed-source to safeguard against range-skipping and front-running exploits, it incorporates several standard open-source libraries:[19]

  • libsecp256k1: Optimized C library for elliptic-curve scalar multiplication and point arithmetic, developed by Pieter Wuille and released under the MIT licence.[19]
  • BOINC wrapper: Manages execution, monitoring, and checkpointing inside the BOINC client environment. Distributed under the GNU LGPL version 3 or later. The project publishes its custom patch enlarging the command-line buffer on Linux.[19]
  • libzip and zlib: Embedded compression libraries utilized by the BOINC wrapper (BSD 3-clause and zlib licences).[19]
  • mingw-w64 runtime: Supplies Windows threading and runtime dependencies via winpthreads (ZPL 2.1, MIT, and BSD 3-clause licences).[19]

Platform support

As of 2 November 2026, The Puzzle distributes application version 1.10 across the following computing environments:[9]

Platform Application variant Architecture Primary hardware
Microsoft Windows 1.10 (mt) x86_64 / EM64T Multi-threaded CPU
Microsoft Windows 1.10 (cuda) x86_64 / EM64T NVIDIA GPU (Modern CUDA)
Microsoft Windows 1.10 (cuda11) x86_64 / EM64T NVIDIA GPU (Legacy CUDA 11)
Linux 1.10 (mt) x86_64 / EM64T Multi-threaded CPU
Linux 1.10 (cuda) x86_64 / EM64T NVIDIA GPU (Modern CUDA)
Linux 1.10 (cuda11) x86_64 / EM64T NVIDIA GPU (Legacy CUDA 11)

The multi-threaded CPU application automatically occupies all processor cores permitted by the volunteer's BOINC preferences. The application maintains a minimal resource profile, requiring only several megabytes of RAM and negligible disk storage.[3]

Prize distribution and legal governance

The Puzzle operates under a binding prize-sharing charter established to ensure transparency and prevent internal misappropriation.[3] If the private key is identified, the on-chain assets (nominally 7.100 BTC) are allocated according to a fixed formula:

Allocation Share (Fiat disbursement) Share (Direct Bitcoin payout) Purpose
Taxes 20% 0% (Volunteer portion untaxed at source) Legal tax compliance under Lithuanian tax law
Project operator 40% 50% Server hosting, bandwidth, infrastructure, and administration
Volunteers 40% 50% Proportional distribution among participating contributors

Credit-proportional distribution

The volunteer prize share is distributed strictly on a merit basis according to valid work submitted prior to the solve. For any volunteer i with accumulated project credit Ci out of total valid project credit Ctotal, the reward Si is given by:

Si=Svolunteers×(CiCtotal)

Crucially, the prize distribution rules stipulate that it does not matter which individual computer discovers the key.[3] The host that returns the winning block receives the same credit-proportional share as any other participant, eliminating the "lottery" dynamic and encouraging consistent hardware contribution.

Payout rules and thresholds

The project establishes clear operational rules governing prize disbursement:[3]

  1. Eligibility cutoff: Only tasks validated by the server before receipt of the winning key qualify for credit calculation. Tasks submitted after discovery are excluded from that puzzle's prize pool.[3]
  2. Single-puzzle accounting: Contribution counters used for prize sharing reset to zero upon the conclusion of puzzle #71, whether solved by The Puzzle or an external group. Standard BOINC credits on user profiles remain unchanged.[3]
  3. Disbursement tiers: Volunteer shares are evaluated in euros on the date amounts are finalized:
    • Above 50 €: Disbursed in Bitcoin, euros, or US dollars at the volunteer's discretion.
    • 1 € to 50 €: Disbursed in euros, US dollars, or credited directly to the participant's account on The Science Cloud.
    • Below 1 €: Forfeited due to banking and transaction processing overhead, and donated in full to Sengirės fondas, a Lithuanian conservation foundation dedicated to protecting old-growth ancient forests.[3]
  4. Claim window: Beneficiaries must claim their prize within 30 calendar days of finalization; unclaimed shares are forfeited.[3]
  5. Anti-frontrunning clause: If a participant discovers the private key using project work units and attempts to claim the funds independently on-chain, project terms mandate that the funds belong to the collective project and must be returned for distribution under project rules.[3]
  6. Legal jurisdiction: All prize sharing, contractual agreements, and distributions are legally governed by the laws of the Republic of Lithuania.[3]

Volunteer computing and statistics

As of 2 November 2026, The Puzzle demonstrates rapid early adoption across the volunteer computing community.[20]

Metric Value (as of 2 November 2026) Source
Overall computing throughput 13,431 GFLOPS (13.431 TFLOPS average) Applications registry[9]
Peak active throughput 52,298.77 GFLOPS (52.299 TFLOPS) Server status daemon[20]
GPU computing throughput 13,282 GFLOPS (13.282 TFLOPS) Applications registry[9]
CPU computing throughput 149 GFLOPS (0.149 TFLOPS) Applications registry[9]
Active users with credit 54 Server status daemon[20]
Total registered users 336+ Server status daemon[20]
Active hosts with credit 191 Server status daemon[20]
Tasks in progress 6,837 Server status daemon[20]
Tasks ready to send 4,977 Server status daemon[20]
Cumulative keyspace checked 0.0023% (approx. 2.71 quadrillion keys) Project homepage[1]
24-hour search rate 0.00073% of keyspace Project homepage[1]

See also

External links

References

  1. ↑ 1.0 1.1 1.2 1.3 1.4 1.5 The Puzzle. IĮ Technologica Ecliptica. Retrieved 2026-11-02.
  2. ↑ 2.0 2.1 (2026-06-12).PrimeGrid. BOINC Synergy. Retrieved 2026-11-02.
  3. ↑ 3.00 3.01 3.02 3.03 3.04 3.05 3.06 3.07 3.08 3.09 3.10 3.11 3.12 3.13 3.14 3.15 3.16 3.17 3.18 3.19 About The Puzzle. The Puzzle. Retrieved 2026-11-02.
  4. ↑ 4.0 4.1 4.2 4.3 (2026-10-19).New Boinc project "BitBOINC" just added new GPU scaling factor feature. Linus Tech Tips. Retrieved 2026-11-02.
  5. ↑ (2015-01-15).Bitcoin Transaction 08389f34.... Mempool Space. Retrieved 2026-11-02.
  6. ↑ Bitcoin Address: 1PWo3JeB9jrGwfHDNpdGK54CRas7fsVzXU. Mempool Space. Retrieved 2026-11-02.
  7. ↑ 7.0 7.1 7.2 (2026-10-30).News: The Puzzle is open to the public. The Puzzle. Retrieved 2026-11-02.
  8. ↑ (2026-10-31).News: Prize rules clarified. The Puzzle. Retrieved 2026-11-02.
  9. ↑ 9.0 9.1 9.2 9.3 9.4 (2026-11-02).The Puzzle: Applications. The Puzzle. Retrieved 2026-11-02.
  10. ↑ 10.0 10.1 (2026-10-06).Why so much hate for BitBoinc?. r/BOINC. Reddit. Retrieved 2026-11-02.
  11. ↑ 11.0 11.1 11.2 (2026-10-10).BitBOINC. BOINC Synergy. Retrieved 2026-11-02.
  12. ↑ (2026-10-01).BOINC Project Spotlight: BitBOINC. BOINC Synergy. Retrieved 2026-11-02.
  13. ↑ BitBOINC News: Boinc Forum Moderator Jord banned me. BitBOINC. Retrieved 2026-11-02.
  14. ↑ 14.0 14.1 (2026-10-26).alplix/keraunos: distributed Pollard-kangaroo search for Bitcoin puzzle keys. GitHub. Retrieved 2026-11-02.
  15. ↑ 15.0 15.1 (2026-10-26).alplix/potamos: distributed sequential brute-force scan for Bitcoin puzzle keys. GitHub. Retrieved 2026-11-02.
  16. ↑ (2026-10-26).alplix/sphinx: distributed kangaroo attempt at the Certicom ECCp-131 challenge. GitHub. Retrieved 2026-11-02.
  17. ↑ (2026-10-26).alplix/thermopsis: temperatures and power draw of volunteers' Linux computers. GitHub. Retrieved 2026-11-02.
  18. ↑ (2026-10-27).alplix/bitboinc-android. GitHub. Retrieved 2026-11-02.
  19. ↑ 19.0 19.1 19.2 19.3 19.4 Licences. The Puzzle. Retrieved 2026-11-02.
  20. ↑ 20.0 20.1 20.2 20.3 20.4 20.5 20.6 (2026-11-02).The Puzzle: Project status. The Puzzle. Retrieved 2026-11-02.