Solved Puzzles
70
seeded in DB ↑
Active Targets
90
puzzles #71–#160
Known Pubkeys
5
kangaroo-ready targets
Attack Results
from attack_results table
Registered Attacks (populated by Task 2 & 3)
BSGS Ready
Baby-Step Giant-Step reduces DLOG to O(√n) time and O(√n) space. Splits the keyspace into √n baby-steps stored in a hash table, then walks giant-steps until a collision is found. Effective against puzzles up to ~80-bit range.
Complexity
O(√n)
Space
O(√n)
Max Target
~80-bit
[init] BSGS engine loaded. Awaiting puzzle selection.
[info] Table size: auto-tuned to available RAM
Kangaroo (DLOG) Ready
Pollard's Kangaroo (λ-method) solves DLOG in O(√(b−a)) time for a key known to lie in [a, b]. Requires the public key. Distinguished-point variant enables distributed multi-client search. Effective against puzzles with exposed public keys up to ~130 bits.
Complexity
O(√Δ)
Space
O(1)
Max Target
~130-bit
[init] Kangaroo engine loaded. Known pubkeys: 120, 125, 130, 135, 155
[info] Distinguished point prefix: auto (1/2^20 density)
Pollard's Rho In Task 2
Pollard's ρ algorithm for ECDLP using Floyd's cycle detection. Randomized walk on the group — time O(√n), space O(1). Parallelizable: r processors give ~√r speedup. Currently being wired up to the distinguished-point infrastructure.
Complexity
O(√n)
Space
O(1)
Workers
[queue] Waiting for distinguished-point coordinator (Task 2)
Lattice / HNP Research
Hidden Number Problem reduction: if multiple signatures use biased nonces (e.g., MSB/LSB known), the private key can be recovered via LLL lattice reduction. Applies if the puzzle generator re-used any nonce structure across signing transactions.
Prerequisites
2+ sigs
Bias
≥8 bits
Algorithm
LLL
[scan] Signature nonce analysis: pending blockchain scan
Meet-in-Middle In Task 3
Birthday-paradox MITM: precompute k·G for k in [a, a+√n), then compute P − k·G for k in [0, √n) and match. Time O(√n), space O(√n). Effective against puzzles up to ~60-bit with current hardware, scaling to ~80-bit with cluster RAM.
Table Size
Coverage
ETA
[queue] Scheduled for Task 3 (Cluster MITM)
Constraint Engine Active
Aggregates all known constraints on each puzzle's private key: bit-pattern constraints, Hamming weight bounds, blockchain metadata, timing analysis from solve order, and any partial information from previously solved adjacent puzzles.
Constraints
0
Reduction
Target
[init] Loading solved_keys, unsolved_targets from DB...
[info] Analyzing solve-order patterns across #1–#70
Round 1: Fast Cryptanalytic Attacks (1–5) — Click Run All to Execute  
🔢 Wiener's CFE Attack Ready
Continued fraction expansion of e/N (ECDLP formulation). Tests if private key d < N^(1/4) ≈ 2^64. Validates all solved keys satisfy threshold. Tests CFE convergents as candidate keys against unsolved targets with known pubkeys.
Threshold
2^64
Keys Tested
Found
[init] Wiener's CFE engine. Tests d < N^(1/4) for all solved keys, then tries convergents on unsolved targets.
🔍 Special Form Keys Ready
Analyzes all 65+ solved private keys for mathematical structure: powers of 2, Mersenne numbers, Fibonacci sequence, prime numbers, near-powers (2^a ± 2^b), arithmetic/geometric progressions, and common RNG outputs (LCG, MT19937).
Patterns
Mersenne
Primes
[init] Pattern detector. Checks powers-of-2, Mersenne, Fibonacci, primes, near-powers, arithmetic progressions.
📐 Differential Analysis Ready
Computes differences d[i+1]−d[i], ratios, GCD of all differences, modular residues mod small primes (2,3,5,7,11...), Fermat factorization on differences. ML regression: train on puzzle_number→key for solved keys, check R²≥0.8.
GCD Diffs
Regression R²
Arith Prog
[init] Differential engine. Computes differences, GCDs, mod residues, Fermat factors, linear regression.
⚡ ECDSA Nonce Analysis Ready
Fetches spending transactions for solved puzzles via Blockstream API. Extracts DER signatures (r,s) from scriptSig/witness. Checks for nonce reuse (same r → instant key recovery) and nonce bias (MSB/LSB). 20+ biased sigs → LLL lattice reduction.
Sigs Found
Nonce Reuse
Biased
[init] ECDSA nonce engine. Fetches txs from Blockstream API, extracts DER (r,s), checks reuse + bias.
🎲 DRBG Backdoor Check Ready
Tests whether solved key sequence matches known DRBG output structures: Dual EC DRBG (P/Q backdoor relationship), LCG with recovered (a,c,m), xorshift32/64 state machine, MT19937 temper/untemper. Any match → all future keys predictable.
LCG Patterns
xorshift Match
Dual-EC
[init] DRBG backdoor engine. Tests LCG, xorshift32/64, MT19937, Dual-EC on all solved key sequence.
Round 2: Deep Intelligence Attacks (6–18) — Click Run All to Execute  
🔗 Blockchain Forensics Ready
Fetches full transaction history for each puzzle address via Blockstream API. Analyzes fee patterns, DER signature styles, block heights, and software fingerprints to group puzzles by likely creator wallet.
Source
Blockstream
Addresses
15
Status
idle
[init] Blockchain forensics engine ready. Fetches tx data + wallet fingerprints.
🎲 RNG Reconstruction Ready
Tests solved keys against 4 RNG models: MT19937, LCG (a,c,m solver), xorshift32 family, and timestamp-hash derivation. If state reconstructed → generates future outputs to check against unsolved targets.
Models
4
MT Outputs
70/624
Status
idle
[init] RNG models: MT19937, LCG, xorshift32, timestamp-hash. Awaiting execution.
📊 Statistical Bias Ready
Full statistical test suite on all solved keys: χ² per bit position, Kolmogorov-Smirnov uniformity test, autocorrelation, Shannon entropy per bit, runs test, serial correlation. Any p<0.05 bias constrains search space.
Tests
6
Biases
K-S
[init] Statistical suite ready. Tests 6 bias indicators with p<0.05 threshold.
🔬 Coppersmith's Method Auto-Trigger
Small roots of polynomials mod n via Howgrave-Graham. Auto-triggers when any puzzle has <40 unknown bits from constraint stacking. Recovers full key from partial information in O(k^ω) where ω≈2.37.
Threshold
<40 bits
Eligible
0
Status
standby
[init] Coppersmith on standby. Triggers when constraint stacking narrows any puzzle below 40 bits.
🧩 Constraint Stacking Active
Aggregates ALL results from attacks 1–9. Per-puzzle tracking of eliminated ranges, known bit constraints, probability distributions. Triggers Coppersmith at <40 bits, MITM at <60 bits, flags priority at <50 bits.
Constraints
MITM Ready
0
Priority
0
[init] Constraint stacking engine. Aggregates all attack results into per-puzzle constraint maps.
📨 OP_RETURN Analysis Ready
Scans ALL puzzle transactions for OP_RETURN outputs. Decodes as UTF-8, hex, base64, and Bitcoin script. Looks for creator hints, messages, or encoded patterns embedded in the blockchain by the puzzle creator.
Scanned
Found
Readable
[init] OP_RETURN scanner ready. Will decode UTF-8, base64, Bitcoin script from outputs.
🗺 Address Type + Pubkey Ready
Classifies each puzzle address: P2PKH, P2SH, P2WPKH, P2WSH, P2TR. For SegWit/Taproot with spending txs, extracts the full public key from witness data — making them Kangaroo-ready.
Classified
Pubkeys
Types
5
[init] Address classifier ready. P2PKH/P2SH/P2WPKH/P2WSH/P2TR detection + pubkey extraction.
⏱ Timing Analysis Ready
Analyzes block timestamps of creation and claiming for each solved puzzle. Computes solve durations. If timing correlates with algorithm runtimes (brute force = exponential, BSGS = polynomial) → reveals what approach worked.
Data Pts
Pearson r
Algo Hint
[init] Side-channel timing engine. Correlates solve time with bit_length to identify algorithm used.
⚡ Schnorr Analysis Taproot
Targets P2TR (Taproot) puzzle addresses only. Extracts Schnorr signatures from witness data. Checks for nonce reuse (same R value = direct key recovery), bias, and linearity. Different algebra from ECDSA.
P2TR Found
0
Sigs
0
Reuse
0
[init] Schnorr engine. Targets P2TR addresses only. Nonce reuse = instant key recovery.
💥 Fault Attack (Bellcore) Ready
For each spending transaction, extracts DER signature (r, s) and simulates single-bit faults in nonce k via Bellcore. Checks if a faulty computation matches — revealing weak nonces or vulnerable signing implementations.
Analyzed
Candidates
Weak Nonce
[init] Bellcore fault simulator. Checks (r,s) signatures for single-bit fault vulnerabilities.
🌀 Twist Attack + CRT Ready
Checks puzzle transactions for points NOT on secp256k1 (on the twist curve). Twist has smooth order → Pohlig-Hellman decomposition → d mod small_factor for each factor. CRT combines partial results → full key recovery.
Checked
Twist Pts
CRT Results
[init] Twist engine. Checks for invalid curve points + Pohlig-Hellman + CRT key recovery.
♟ MITM Pre-Computation Auto-Trigger
Auto-triggers when constraint stacking narrows any puzzle below 60 unknown bits. Splits key into d = d_high * 2^(N/2) + d_low. Precomputes d_low*G table, then matches target - d_high*G. O(2^(N/2)) vs O(2^N).
Threshold
<60 bits
Triggered
0
Half-N
[init] MITM on standby. Auto-triggers when constraint stacking narrows puzzle below 60 bits.
🕷 Auto-Intel Scraper Active
Periodically scrapes: Blockstream blockchain data, GitHub bitcoin-puzzle repos, Reddit r/Bitcoin discussions. Parses for eliminated ranges, discovered patterns, claimed solves, new techniques. Feeds all findings into constraint stacking engine.
Sources
3
Findings
Last Run
[init] Auto-intel scraper. Sources: Blockstream, GitHub, Reddit. Runs on page load + hourly.
Constraint Stacking — Per-Puzzle Search Space Reduction
Run Attack 10 (Constraint Stacking) to see per-puzzle constraint summary...
Pubkey Availability Map — Unsolved Targets (🟢 Known / 🔴 Unknown / 🟡 Extracted)
Loading pubkey availability...
Auto-Intel Scraper — Latest Community Intelligence
Auto-intel scraper will run on page load. Last results will appear here.
Active Targets — Unsolved Puzzles with Known Public Keys (Kangaroo-Ready)
Loading targets from /lab/api/foundation/targets...
Recent Attack Results
No attack results yet. Results from BSGS, Kangaroo, and constraint analysis will appear here.

BTC Puzzle LabRankingsPremium • Public data only