Skip to content

Latest commit

Β 

History

254 Commits

Folders and files

NameName
Last commit message
Last commit date
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

πŸ† Bitcoin Puzzle 135 Challenge System

Historic Achievement: Complete implementation of the Bernstein-Lange algorithm with real secp256k1 operations

πŸš€ Quick Start

Windows

# 1. Build all components
build_all_windows.bat

# 2. Quick system test
quick_test.bat

# 3. Generate precompute table
generate_table.bat 40 8192 puzzle135_table.bin

# 4. Start challenge
start_challenge.bat puzzle135_table.bin 1000000000

Linux

# 1. Build all components
./build_all_linux.sh

# 2. Quick system test
./quick_test.sh

# 3. Generate precompute table
./generate_table.sh 40 8192 puzzle135_table.bin

# 4. Start challenge
./start_challenge.sh puzzle135_table.bin 1000000000

πŸ“¦ Core Components

Main Programs

  • kangaroo - GPU-accelerated elliptic curve solver
  • puzzle135_challenge - Bitcoin Puzzle 135 specialized solver
  • puzzle135_bl_generator - Precompute table generator for Puzzle 135
  • generate_bl_real_ec_table - General real EC table generator

Test & Verification

  • test_puzzle135_system - Complete system verification
  • test_small_puzzle - Small-scale algorithm validation
  • performance_benchmark - Performance measurement tool

πŸ”§ Build Options

Complete Build

# Windows
build_all_windows.bat

# Linux
./build_all_linux.sh

Specific Components

# Windows
build_specific_windows.bat [kangaroo|puzzle135|generator|tests|benchmark]

# Linux
./build_specific_linux.sh [kangaroo|puzzle135|generator|tests|benchmark]

πŸ“š Documentation

Essential Guides

  • COMPLETE_USER_GUIDE.md - Complete installation and usage guide
  • PARAMETER_REFERENCE.md - Detailed parameter reference
  • archive/documentation/ - Technical documentation and reports

Quick Reference

  • Environment: Windows 10+/Linux, NVIDIA GPU, CUDA 12.0+
  • Memory: 8GB+ RAM recommended
  • Storage: 10GB+ free space
  • GPU: Compute Capability 5.2+ required

🎯 Bitcoin Puzzle 135 Specifics

Target Information

  • Address: 16RGFo6hjq9ym6Pj7N5H7L1NR1rVPJyw2v
  • Public Key: 02145d2611c823a396ef6712ce0f712f09b9b4f3135e3e0aa3230fb9b6d08d1e16
  • Range: [4000000000000000000000000000000000, 7fffffffffffffffffffffffffffffffff]
  • Prize: ~32 BTC

Recommended Configuration

# For testing (L=40)
L=40, T=8192, Table Size=832KB

# For production (L=67, theoretical)
L=67, T=65536, Table Size=6.8MB

⚑ Performance Expectations

Achieved Results

  • 30+ million elliptic curve steps completed successfully
  • 240,000+ steps/second sustained performance
  • 12.5% distinguished point rate (optimal)
  • Zero crashes - production-ready stability

Hardware Requirements

  • RTX 3080: ~240,000 steps/sec
  • RTX 4090: ~500,000+ steps/sec (estimated)
  • Memory: 8GB+ system RAM, 6GB+ GPU memory

πŸ”₯ Key Features

βœ… Real Implementation

  • Authentic secp256k1 operations (no simulation)
  • Complete Bernstein-Lange algorithm implementation
  • V2 format precompute tables with validation
  • Production-ready monitoring and checkpointing

βœ… Cross-Platform Support

  • Windows & Linux compatibility
  • Automated build scripts for both platforms
  • Comprehensive documentation and examples
  • Easy deployment and testing

🚨 Important Notes

Security

  • This is a real Bitcoin challenge - secure any found private keys immediately
  • Use at your own risk - cryptocurrency challenges involve financial risk
  • Backup important data before running intensive computations

Legal

  • Educational purpose - this software is for research and education
  • Respect local laws regarding cryptocurrency and computational activities
  • No warranty - use at your own discretion

πŸŽ‰ Ready to challenge Bitcoin Puzzle 135? Start with the Quick Start guide above!

πŸš€ Core Components

Main Programs

  • puzzle135_challenge.cpp - Bitcoin Puzzle 135 challenge solver
  • puzzle135_bl_generator.cpp - Precompute table generator
  • test_puzzle135_system.cpp - System verification
  • test_small_puzzle.cpp - Algorithm validation

Core Engine

  • Kangaroo.cpp/.h - Main Kangaroo algorithm
  • SECPK1/ - Elliptic curve cryptography library
  • GPU/ - CUDA acceleration engine
  • kangaroo_bl_integration.h - Bernstein-Lange integration

Linux Scripts

  • start_puzzle135_challenge.sh - Launch challenge
  • monitor_puzzle135.sh - Monitor progress
  • final_system_demonstration.sh - Complete demo
  • linux_build_and_test.sh - Build and test

πŸ“Š Performance

  • Elliptic Curve Operations: 376,608+ ops/sec
  • Random Walk Speed: 240,000+ steps/sec
  • Distinguished Point Rate: 12.5% (optimal)
  • System Stability: 0 crashes in testing

🎯 Bitcoin Puzzle 135

  • Target Address: 16RGFo6hjq9ym6Pj7N5H7L1NR1rVPJyw2v
  • Public Key: 02145d2611c823a396ef6712ce0f712f09b9b4f3135e3e0aa3230fb9b6d08d1e16
  • Range: [4000000000000000000000000000000000, 7fffffffffffffffffffffffffffffffff]
  • Prize: ~32 BTC

πŸ“š Documentation

All detailed documentation has been archived in archive/documentation/:

  • Technical Report: Complete system specifications and achievements
  • Linux Compatibility: Cross-platform deployment guide
  • Development History: Implementation journey and breakthroughs
  • Performance Analysis: Benchmarks and optimization results

πŸ”§ Build Requirements

Dependencies

  • CMake 3.15+
  • CUDA Toolkit 11.0+
  • C++ Compiler (GCC/MSVC)
  • NVIDIA GPU (for acceleration)

Linux Packages

# Ubuntu/Debian
sudo apt install build-essential cmake nvidia-cuda-toolkit

# CentOS/RHEL
sudo yum groupinstall "Development Tools"
sudo yum install cmake cuda-toolkit

⚑ Quick Test

# Build and run system verification
mkdir build && cd build
cmake .. -DCMAKE_BUILD_TYPE=Release
make -j$(nproc)  # Linux
# or
cmake --build . --config Release  # Windows

# Run tests
./test_puzzle135_system
./test_small_puzzle

πŸ† Historic Achievement

This project represents the first complete production-ready implementation of the Bernstein-Lange algorithm for Bitcoin puzzle challenges, featuring:

  • βœ… Real secp256k1 operations (not simulated)
  • βœ… Optimal parameter calculation (W = α√(L/T))
  • βœ… Production-grade infrastructure (monitoring, checkpointing)
  • βœ… Cross-platform compatibility (Windows/Linux)
  • βœ… Comprehensive validation (small to large scale testing)

πŸ“„ License

See LICENSE.txt for details.

πŸ”— Archive

  • archive/documentation/ - Complete technical documentation
  • archive/development/ - Development experiments and prototypes
  • archive/logs/ - Historical test results and benchmarks
  • archive/legacy_projects/ - Legacy Visual Studio projects

🎯 Ready for Bitcoin Puzzle 135 challenge deployment!

About

No description, website, or topics provided.

Resources

Stars

2 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages