paru -S kangaroo

cargo install kangaroo

git clone https://github.com/oritwoen/kangaroo
cd kangaroo
cargo build --release

cargo build --release --features boha

kangaroo --pubkey <PUBKEY> --start <START> --range <BITS>

# boha 데이터를 사용하여 퍼즐 해결 (자동: pubkey, start, range)
kangaroo --target boha:b1000/66

# 범위 재정의 (더 작은 부분 검색)
kangaroo --target boha:b1000/66 --range 60

# 사용 가능한 퍼즐 나열
kangaroo --list-providers

kangaroo \
    --pubkey 03a2efa402fd5268400c77c20e574ba86409ededee7c4020e4b9f0edbee53de0d4 \
    --start 8000000000 \
    --range 40

kangaroo \
    --pubkey 03a2efa402fd5268400c77c20e574ba86409ededee7c4020e4b9f0edbee53de0d4 \
    --start 8000000000 \
    --range 40 \
    --mod-step 3c \
    --mod-start 25

use kangaroo::{KangarooSolver, GpuContext, GpuBackend, parse_pubkey, parse_hex_u256, verify_key};

fn main() -> anyhow::Result<()> {
    let pubkey = parse_pubkey("03...")?;
    let start = parse_hex_u256("8000000000")?;

    let ctx = pollster::block_on(GpuContext::new(0, GpuBackend::Auto))?;
    let mut solver = KangarooSolver::new(
        ctx,
        pubkey.clone(),
        start,
        40,  // range_bits
        12,  // dp_bits
        1024, // num_kangaroos
    )?;

    loop {
        if let Some(key) = solver.step()? {
            if verify_key(&key, &pubkey) {
                println!("찾음: {}", hex::encode(&key));
                break;
            }
        }
    }

    Ok(())
}

cargo build --release --features boha

# 특정 퍼즐 해결
kangaroo --target boha:b1000/66

# 해결 가능한 퍼즐 나열 (미해결이며 공개 키가 알려진 것)
kangaroo --list-providers

src/
├── main.rs              # CLI 진입점
├── lib.rs               # 라이브러리 진입점 + Args + run()
├── solver.rs            # GPU 솔버 조정
├── cli.rs               # CLI 유틸리티 (tracing, 진행률 표시줄)
├── benchmark.rs         # 내장 벤치마크 스위트
├── modular.rs           # 모듈러 제약 조건 변환
├── math.rs              # 256비트 연산, DP 마스크 생성
├── convert.rs           # GPU↔CPU용 Limb/바이트 변환
├── provider/
│   ├── mod.rs           # 제공자 시스템 인터페이스
│   └── boha.rs          # boha 제공자 (기능 게이트)
├── cpu/
│   ├── cpu_solver.rs    # 순수 CPU 솔버 (테스트/비교용)
│   ├── dp_table.rs      # 구별점 충돌 감지
│   └── init.rs          # 캥거루 초기화 + 점프 테이블
├── crypto/
│   └── mod.rs           # k256/secp256k1 래퍼
├── gpu/
│   ├── pipeline.rs      # 컴퓨트 파이프라인 설정
│   └── buffers.rs       # GPU 버퍼 관리
├── gpu_crypto/
│   ├── context.rs       # GPU 컨텍스트 + 백엔드 선택
│   └── shaders/         # WGSL 셰이더 라이브러리
│       ├── field.wgsl   # secp256k1 필드 연산
│       └── curve.wgsl   # 자코비안 점 연산
└── shaders/
    └── kangaroo_affine.wgsl  # 메인 캥거루 컴퓨트 셰이더