Solved Puzzles
70
Active Targets
90
Known Pubkeys
5
Attack Results
—
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.
[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.
[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.
[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.