{"repo":"oritwoen/kangaroo","free":true,"listed":false,"github":"https://github.com/oritwoen/kangaroo","clone":"git clone https://github.com/oritwoen/kangaroo.git","description":"GPU-accelerated Pollard's Kangaroo ECDLP solver for secp256k1 (Vulkan/Metal/DX12)","language":"Rust","stars":25,"topics":["bitcoin","cryptography","ecdlp","elliptic-curves","gpu","pollard-kangaroo","rust","secp256k1","vulkan","wgpu"],"license":"MIT","category":"blockchain-web3","readme_excerpt":"Kangaroo GPU-accelerated Pollard's Kangaroo algorithm for solving the Elliptic Curve Discrete Logarithm Problem (ECDLP) on secp256k1. Features - 🖥️ Cross-platform GPU — Vulkan (AMD, NVIDIA, Intel), Metal (Apple Silicon), DX12 (Windows) via wgpu - 🦀 Pure Rust + WGSL — no CUDA dependency, compute shaders compiled at runtime - ⚡ Distinguished Points — efficient collision detection with auto-tuned DP bits - 🔄 Negation map — 1.29× speedup via Y-parity directed walks with cycle guards - 🦘 Multi-set kangaroos — tame, wild1, wild2 herds for higher collision probability - 🎯 Modular constraints — if k ≡ R (mod M), reduce search space by factor M - ⚙️ Auto-calibration — GPU dispatch timing and workgroup size tuned at startup - 📊 Built-in benchmarks — --benchmark to test hardware, --save-benchmarks to record results - 📦 Data providers — pluggable puzzle sources (boha integration for Bitcoin puzzles) - 💻 CPU fallback — pure CPU solver for testing and comparison Why This Project? Most existing Kangaroo implementations (JeanLucPons/Kangaroo, RCKangaroo, etc.) only support NVIDIA GPUs via CUDA. This implementation uses WebGPU/wgpu which provides cross-platform GPU compute through Vulkan, Metal, and DX12. Installation Arch Linux (AUR) Cargo From source With boha provider Usage Arguments Argument Default Description ---------- --------- ------------- -t, --target - Data provider target (e.g., boha:b1000/135 ) -p, --pubkey - Target public key (compressed hex, 33 bytes) -s, --start 0 Sta","default_branch":null,"files":null,"tree":[],"storefront":"/r/oritwoen","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/oritwoen/kangaroo/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}