NEEDLESPACE
KREN
The 160/#31

#31

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

1LhE6sCTuGae42Axu1L1ZB7L96yi9irEBE

mempool.space
Key range (hex)

0x40000000 ~ 0x7fffffff

Interval size

2^30 = 1.1×10^9

Balance

0.00000000 BTC · 2 tx

snapshot from 2026-08-23

Public key (compressed)

0387dc70db1806cd9a9a76637412ec11dd998be666584849b3185f7f9313c8fd28

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)

000000000000000000000000000000000000000000000000000000007d4fe747

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 ≈ 32,768 (2^15)
Browser (JS, 1 thread)the search tool on this site2 sec
CPU · keyhunt, 8 threadsunder a second
CPU · keyhunt, 16 threadsunder a second
GTX 1060under a second
RTX 3070under a second
RTX 3090under a second
RTX 4090under a second
RTX 5090under a second
RTX 4090 × 10under a second
RTX 4090 × 100under a second
RTX 4090 × 1,000the scale of a large poolunder a second
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^30 to around 2^15.

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 > in31.txt <<'EOF'
40000000
7FFFFFFF
0387DC70DB1806CD9A9A76637412EC11DD998BE666584849B3185F7F9313C8FD28
EOF
2. Run
./kangaroo -t 8 -gpu -gpuId 0 -w save31.work -wi 300 -o found-31.txt in31.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
keyhuntCPU

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

BitCrackGPU

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^15 operations where BitCrack runs 2^30.

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.

Build it with your own optionsStart from installation
Previous
#30
solved · half the difficulty
Next
#32
solved · twice the difficulty