puzzles genuinely solved so far, out of 160 that can be solved
Every puzzle is an ordinary pay-to-pubkey-hash address. What makes it a puzzle is that the private key for puzzle N was chosen from a tiny slice of the 256-bit keyspace: an integer between 2^(N−1) and 2^N − 1. Puzzle 1 has a single candidate. Puzzle 20 has about half a million. Puzzle 71, the cheapest still unsolved, has 1.18 sextillion.
Choose a puzzle number N. Its address and key range are fixed and public. The ledger lists all of them.
Walk the integers in [2^(N−1), 2^N). For each one, multiply the secp256k1 generator by it to get a public key.
SHA-256 then RIPEMD-160 the compressed public key. If the 20-byte result equals the address’s hash, you hold the key.
Import the key into a wallet and move the coins. Do it fast: bots watch the mempool for exactly these spends.
The creator later topped the prizes up to N/100 BTC per puzzle, swept puzzles 161 to 256 back in 2017, and in 2019 revealed the public keys of every fifth puzzle from 65 to 160. Those public-key puzzles can be attacked with Pollard’s kangaroo, which needs roughly the square root of the work of a blind search. Full background on who did this and why is in the case file.