NEEDLESPACE

#85

SolvedKey exposed

The private key to this puzzle is public and the balance has been swept. Everything below was re-derived with secp256k1 and confirmed to match the address — never take a copied value on trust.

Address

1Kh22PvXERd2xpTQk3ur6pPEqFeckCJfAr

mempool.space
Key range (hex)

0x1000000000000000000000 ~ 0x1fffffffffffffffffffff

Interval size

2^84 = 1.9×10^25

Balance

0.00000000 BTC · 5 tx

snapshot from 2026-08-23

Public key (compressed)

0329c4574a4fd8c810b7e42a4b398882b381bcd85e40c6883712912d167c83e73a

Exposed on 31 May 2019, when the creator withdrew 1,000 satoshis from this address. This is the value BSGS and Kangaroo take as input.

Private key (already public)

00000000000000000000000000000000000000000011720c4f018d51b8cebba8

The balance is zero. This value is useful for verification and learning only — import it into a wallet and you will find nothing there.

Method of attack
Pollard's Kangaroo
work ≈ 4.4×10^12 (2^42)
Browser (JS, 1 thread)the search tool on this site7.7 years
CPU · keyhunt, 8 threads6 days
CPU · keyhunt, 16 threads3 days
GTX 10606.1 hours
RTX 30701.5 hours
RTX 309049 min
RTX 409029 min
RTX 509018 min
RTX 4090 × 103 min
RTX 4090 × 10018 sec
RTX 4090 × 1,000the scale of a large pool2 sec
All approximate. Implementation, clocks and target count move these by multiples, so read the order of magnitude and nothing finer. The calculator lets you put your own rate in.
Doing it

How to actually run this puzzle

Recommended: Kangaroo (GPU)

The public key is known, so the discrete logarithm is solved directly. The work drops from 2^84 to around 2^42.

0. Build (Linux · CUDA)
git clone https://github.com/JeanLucPons/Kangaroo
cd Kangaroo
make gpu=1 ccap=86   # ccap is your GPU's compute capability (4090=89, 3090=86, 1060=61)
# On Windows open VC_CUDA102/Kangaroo.sln in Visual Studio. macOS and AMD are not supported.
1. Input file — three lines: range start, range end, public key
cat > in85.txt <<'EOF'
1000000000000000000000
1FFFFFFFFFFFFFFFFFFFFF
0329C4574A4FD8C810B7E42A4B398882B381BCD85E40C6883712912D167C83E73A
EOF
2. Run
./kangaroo -t 8 -gpu -gpuId 0 -w save85.work -wi 300 -o found-85.txt in85.txt
Watch out for
  • Order matters in the input file — range start, range end, public key. Get it wrong and it finds nothing.
  • -d is the distinguished-point bit count. Leave it out and it picks one; only touch it when distributing.
  • -w and -wi save progress every five minutes. On a job that runs for days this is not optional.
  • To combine machines use -s (server) / -c (client) mode. It is more efficient than splitting the range.
Other options

CPU only. Handles both addresses and public keys, and is the easiest to install — good for learning and for checking your setup.

Address brute force. The de facto standard for puzzles with no public key, and the only one that runs on AMD.

BitCracknot usable

The public key is known, so brute-forcing addresses is a waste. Kangaroo needs 2^42 operations where BitCrack runs 2^84.

A reality check

This one is already solved. The commands above are for learning — knowing the answer makes it a good way to confirm your tool actually works.