search

Konard / bitcoin-address-miner

Mine Bitcoin Addresses
MIT License
1 stars 1 forks source link

Find a way to optimize the most executed code of algorithm #4

Open Konard opened 10 months ago

Konard commented 10 months ago

https://github.com/rust-bitcoin/rust-secp256k1/blob/4dede134de8a80ea615e0cf735cdf963ff5d1ed9/secp256k1-sys/depend/secp256k1/src/field_5x52_asm_impl.h

Konard commented 10 months ago

Try use the library supports GPU, it may be faster than CPU version

https://hashcat.net/hashcat/ https://github.com/hashcat/hashcat

Konard commented 9 months ago

https://github.com/Konard/bitcoin-address-miner/blob/main/src/main.rs#L116-L121 - this function is the most expensive execution at the moment.

Konard commented 9 months ago

https://github.com/JeanLucPons/VanitySearch - another way to get the solution

Konard commented 9 months ago

https://github.com/gfx-rs/wgpu - GPU in Rust

Konard commented 9 months ago

Try use the library supports GPU, it may be faster than CPU version

https://hashcat.net/hashcat/ https://github.com/hashcat/hashcat

Attempt to use CLI tool:

hashcat -a 3 -m 30901 -1 23 13zb1hQbWVsc2S7ZTZnP2G4undNNpdh5so "00000000000000000000000000000000000000000000000?1?h?h?h?h?h?h?h?h?h?h?h?h?h?h?h?h"

Due to overflow, the command was updated to:

hashcat -a 3 -m 30901 13zb1hQbWVsc2S7ZTZnP2G4undNNpdh5so "0000000000000000000000000000000000000000000000020?h?h?h?h?h?h?h?h?h?h?h?h?h?h?h"

A range that completes in a single day on RTX 4060 Ti:

hashcat -a 3 -m 30901 13zb1hQbWVsc2S7ZTZnP2G4undNNpdh5so "000000000000000000000000000000000000000000000002000000?h?h?h?h?h?h?h?h?h?h"

It is even faster if --markov-disable option is used. And it may be even faster than OpenCL is used with -d 2 option. And looks like it is optimal to keep each range executable within 1-3 hours, making it chunkable.

hashcat -a 3 -m 30901 13zb1hQbWVsc2S7ZTZnP2G4undNNpdh5so "0000000000000000000000000000000000000000000000020000000?h?h?h?h?h?h?h?h?h" --markov-disable -d 2

Smaller ranges test

hashcat -a 3 -m 30901 14oFNXucftsHiUMY8uctg6N487riuyXs4h "00000000000000000000000000000000000000000000000000000000001?h?h?h?h?h" --show
hashcat -a 3 -m 30901 -1 23 14oFNXucftsHiUMY8uctg6N487riuyXs4h "00000000000000000000000000000000000000000000000000000000?1?h?h?h?h?h?h?h" --show

Benchmarks:

hashcat -m 30901 -b
hashcat -m 30901 -b --force -T 32

See also: https://github.com/hashcat/hashcat/pull/3561

Looks like this pull request is not available from last version, therefore it will be required to build utility from source code https://github.com/hashcat/hashcat/blob/master/BUILD.md

Konard commented 9 months ago

It may also be a good idea to test this one: https://github.com/brichard19/BitCrack