kangaroo 0.1.0

Pollard's Kangaroo ECDLP solver for secp256k1 using Vulkan/Metal/DX12 compute
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

# Kangaroo Benchmark Presets

strategies:
  S1:
    description: "Baseline: 64 buckets, power-of-2 steps, random offset"
    buckets: 64
    step_distribution: "power_of_2" # 2^(i mod 16)
    dp_bits: 20
    offset_mode: "random"
    
  S2:
    description: "Low Variance: 256 buckets, FNV-1a hash steps, grid offset"
    buckets: 256
    step_distribution: "fnv1a"
    dp_bits: 18
    offset_mode: "grid"
    grid_delta_divisor: 64 # Delta = sqrt(N) / 64
    
  S3:
    description: "Aggressive: 32 buckets, large steps, centered offset"
    buckets: 32
    step_distribution: "large_drift"
    dp_bits: 22
    offset_mode: "centered"
    
  S4:
    description: "Hybrid: Heavy-tailed step distribution"
    buckets: 64
    step_distribution: "heavy_tail" # 80% small, 20% large
    dp_bits: 20
    offset_mode: "random"
    
  S5:
    description: "Anti-Stick: Deterministic steps with rotation"
    buckets: 64
    step_distribution: "rotating"
    dp_bits: 20
    offset_mode: "grid"
    rotation_interval: 1000