
취약한 암호화 키 생성(brainwallet, PRNG, milksad, LCG, xorshift)을 연구하기 위한 도구
취약한 비트코인 키 생성을 분석하고 재현하기 위한 연구 도구입니다.
이 도구는 보안 연구를 위해 설계되었습니다. 과거에 취약한 키가 어떻게 생성되었는지 이해하는 것은 현대 지갑 보안을 개선하는 데 도움이 됩니다.
이 도구가 재현할 수 있는 역사적 취약점:
| 취약점 | 연도 | 영향 |
|---|---|---|
| Brainwallets | 2011-2015 | SHA256(암호문) 쉽게 크랙됨 |
| Weak PRNGs | 2013-2023 | 예측 가능한 시드 (타임스탬프, PID) |
| Milksad | 2023 | libbitcoin bx가 32비트 시드로 MT19937 사용 |
| MultiBit HD | 2014-2016 | 64바이트 BIP39 시드가 엔트로피로 사용됨 |
| Electrum pre-BIP39 | 2011-2014 | 약한 스트레칭을 사용한 맞춤형 결정론적 파생 |
| Armory HD | 2012-2016 | BIP32 이전 결정론적 파생 |
| LCG PRNGs | 1990s-2010s | glibc rand(), MINSTD, MSVC - 31-32비트 상태만 |
| Xorshift PRNGs | 2003-present | V8/SpiderMonkey Math.random() - 64-128비트 상태 |
| SHA256 chains | 2010s-present | 약한 시드로부터의 결정론적 키 파생 |
cargo install vuke
### 소스에서```bash
git clone https://github.com/oritwoen/vuke
cd vuke
cargo build --release
vuke single "correct horse battery staple" --transform sha256
출력:```
Passphrase: "correct horse battery staple"
Transform: sha256
Source: correct horse battery staple
---
Private Key (hex): c4bbcb1fbec99d65bf59d85c8cb62ee2db963f0fe106f483d9afa73bd4e39a8a
WIF (compressed): L3p8oAcQTtuokSCRHQ7i4MhjWc9zornvpJLfmg62sYpLRJF9woSu
---
P2PKH (compressed): 1JwSSubhmg6iPtRjtyqhUYYH7bZg3Lfy1T
P2WPKH: bc1qfnpg7ceg02y64qrskgz0drwp3y6hma3q6wvnzr
vuke scan --transform=sha256 --targets known_addresses.txt wordlist --file passwords.txt
### 데이터 제공자
파일 경로 대신 동적 대상 로딩을 위해 공급자 참조를 사용하세요:```bash
# Scan all unsolved b1000 puzzles
vuke scan --transform=milksad --targets boha:b1000:unsolved range --start 1 --end 1000000
# Scan specific collection with filter
vuke scan --transform=sha256 --targets boha:b1000:with-pubkey wordlist --file words.txt
# Available filters: all, unsolved, solved, with-pubkey
vuke scan --targets boha:hash_collision:unsolved wordlist --file words.txt
Provider syntax: provider:collection:filter or provider:collection:id
사용 가능한 컬렉션 (boha 프로바이더):
b1000 - 비트코인 퍼즐 1000 (256개 퍼즐, 1-256비트)gsmg - GSMG 퍼즐bitaps - Bitaps 퍼즐hash_collision - 해시 충돌 퍼즐zden - Zden 퍼즐bitimage - Bitimage 퍼즐vuke generate --transform=milksad range --start 1 --end 1000000
### 테스트 LCG 기반 키```bash
# Generate keys using glibc rand() (default big-endian)
vuke generate --transform=lcg:glibc range --start 1 --end 1000000
# Use MINSTD variant with big-endian byte order
vuke generate --transform=lcg:minstd:be range --start 1 --end 1000
# Test all LCG variants at once
vuke generate --transform=lcg range --start 1 --end 100
vuke generate --transform=xorshift range --start 1 --end 1000000
vuke generate --transform=xorshift:64 range --start 1 --end 1000 vuke generate --transform=xorshift:128 range --start 1 --end 1000 vuke generate --transform=xorshift:128plus range --start 1 --end 1000 vuke generate --transform=xorshift:xoroshiro range --start 1 --end 1000
### 타임스탬프 기반 키 테스트```bash
vuke scan --transform=sha256 --targets addresses.txt timestamps --start 2015-01-01 --end 2015-01-31
vuke generate --transform=bitimage files --file image.jpg
vuke generate --transform=bitimage files --dir ./images/
vuke generate --transform=bitimage --bitimage-path "m/44'/0'/0'/0/0" --bitimage-passphrase "secret" files --file photo.png
vuke generate --transform=bitimage --bitimage-derive-count 10 files --dir ./data/
vuke scan --transform=bitimage --bitimage-passphrase-wordlist passphrases.txt --targets addresses.txt files --dir ./images/
### 다중 변환```bash
vuke scan --transform=sha256 --transform=double_sha256 --transform=md5 --targets addresses.txt wordlist --file words.txt
cat passwords.txt | vuke generate --transform=sha256 stdin
### 결과를 파일에 저장```bash
vuke generate --output results.csv range --start 1 --end 1000000
vuke generate --output results.txt --verbose range --start 1 --end 1000
vuke scan --output hits.txt --targets addresses.txt wordlist --file passwords.txt
TB 규모 분석을 위해 결과를 Parquet 형식으로 저장합니다 (storage 기능 필요):```bash
cargo build --release --features storage
vuke generate --storage ./results --transform milksad range --start 1 --end 1000000
vuke generate --storage ./results --chunk-records 500000 --chunk-bytes 50M range --start 1 --end 10000000
vuke generate --storage ./results --compression zstd --compression-level 9 range --start 1 --end 1000000
vuke generate --storage ./results --compression none range --start 1 --end 1000000
### 저장된 결과 쿼리 (SQL)
SQL을 사용하여 저장된 Parquet 파일을 쿼리합니다 (`storage-query` 기능 필요):```bash
# Build with query support
cargo build --release --features storage-query
# Count results by transform
vuke query ./results "SELECT transform, COUNT(*) FROM results GROUP BY transform"
# Find matches
vuke query ./results "SELECT * FROM results WHERE matched_target IS NOT NULL LIMIT 10"
# Export to JSON
vuke query ./results --format json "SELECT source, wif_compressed FROM results LIMIT 100"
# Export to CSV
vuke query ./results --format csv "SELECT address_p2pkh_compressed, wif_compressed FROM results" > export.csv
# Show schema
vuke query ./results --schema
출력 형식: table (기본값), json, csv
Parquet 결과를 S3 호환 스토리지에 업로드 (storage-cloud 기능 필요):```bash
cargo build --release --features storage-cloud
export AWS_ACCESS_KEY_ID=your_key export AWS_SECRET_ACCESS_KEY=your_secret
vuke generate --storage ./results --cloud-upload --cloud-bucket my-bucket
--transform milksad range --start 1 --end 1000000
vuke generate --storage ./results --cloud-upload
--cloud-endpoint https://account.r2.cloudflarestorage.com
--cloud-bucket my-r2-bucket
--transform milksad range --start 1 --end 1000000
vuke generate --storage ./results --cloud-upload
--cloud-endpoint http://localhost:9000
--cloud-bucket vuke-results
--transform milksad range --start 1 --end 1000000