I've implemented a high performance bitcoin address finder

CryptoSh1va

jr. member

Activity: 33

Merit: 7

Quote from: a.a on May 29, 2021, 12:03:19 PM

Is it possible to provide in the OpenCL a private key like a int 32 array and get the private keys?

I'd like to do that, too.
I have a file with non-standard generated seeds, and I need to get private keys ->public keys ->addresses with using Opencl.

Bernicc

newbie

Activity: 5

Merit: 19

Quote from: a.a on May 29, 2021, 12:03:19 PM

Is it possible to provide in the OpenCL a private key like a int 32 array and get the private keys?

Do you have a codesnippet for this?

If you provide the private key you already have the private key. You mean get the public keys?

Yes, but my kernel is only for one private key and use an offset to generate multiple private/public key pairs. You can easily transfer an array and don't use the offset (| global_id). https://github.com/bernardladenthin/BitcoinAddressFinder/blob/main/src/main/resources/inc_ecc_secp256k1custom.cl#L170 You need to adapt my custom method __kernel void generateKeysKernel_grid(__global u32 *r, __global const u32 *k). In k must be transfered more than one private key. Then you can calculate each k offset for every kernel and calculate for every given private key all public key pais and fetch the result.

This is also easily prossible in my project because many unit tests existing which can be adapted easily.

But keep in mind, memory access is very slow. If you transfer many private keys, it cost a lot of shared memory and this memory needs to be written and read by each kernel which is a very slow operation. Therefore I decided to pass a single key and calculate multiple keys with an offset. This operation will be done on the CPU also and is a trick that I don't need so much memory operations.

Cheers, Bernard

a.a

member

Activity: 126

Merit: 36

Is it possible to provide in the OpenCL a private key like a int 32 array and get the private keys?

Do you have a codesnippet for this?

Bernicc

newbie

Activity: 5

Merit: 19

Quote from: a.a on May 29, 2021, 09:36:56 AM

Hi

I saw your questions in hashcat repo and on stackoverflow. Does your code also searches for uncompressed addresses?

Hi, yes, always booth together, I build a RIPEMD 160 (P2PKH) from compressed and one from uncompressed x,y coordinates. Each private key results in two public keys with two database lookups.

Cheers, Bernard

a.a

member

Activity: 126

Merit: 36

Hi

I saw your questions in hashcat repo and on stackoverflow. Does your code also searches for uncompressed addresses?

Bernicc

newbie

Activity: 5

Merit: 19

Quote from: NotATether on May 29, 2021, 07:52:57 AM

Ok, this is great stuff

Your README mentions that it can read and parse different altcoins' addresses, but how is your code computing public keys from located private keys? Since most altcoins use their own curves, that would mean a separate EC curve implementation for each altcoin. Or is there a more creative solution you did that does this all generically?

As far as I can see, there's only a secp256k1 package in there, so it won't work on stuff like curve25519 monero or ethereum (whatever that uses).

Hi, It can read / parse and create a database of any altcoin address (P2PKH) which is similar to bitcoin (RIPEMD 160 hash). In short, I'll create a database of any RIPEMD 160 hashes of P2PKH which I've found. A cross collision can be found also.

This means my database contains

bitcoin
bitcoin cash
bitcoin gold
blackcoin
dash
dogecoin
feathercoin
litecoin
namecoin
novacoin
reddcoin
vertcoin
ZCash

The difference of my program is, you can search this giantic databases and not only one address. This increases the chance of an unlikely hit/collision drastic:

Light (2.68 GiB), Last update: February 10, 2021

Contains Bitcoin addresses whith amount and many altcoin addresses with amount.
Static amount of 0 is used to allow best compression.
Unique entries: 65170711
Mapsize: 2752 MiB
Link (1.8 GiB packed): http://ladenthin.net/lmdb_light.zip
Time to create the database: ~4 hours

Full (32.2 GiB), Last update: February 10, 2021

Contains all Bitcoin addresses which are ever used and many altcoin addresses with and without amount.
Static amount of 0 is used to allow best compression.
Unique entries: 781419881
Mapsize: 32992 MiB
Link (17.5 GiB packed): http://ladenthin.net/lmdb_full.zip
Time to create the database: ~34 hours

Cheers, Bernard

Bernicc

newbie

Activity: 5

Merit: 19

Quote from: ?? on ??

Here are some suggestions,
1. Give short guide how to run it. Looking at the GitHub, i only can assume i must use Windows OS and run "build.bat" file.
2. Mention any prerequisites that might be needed, such as install OpenCL library/driver.

If someone wish to make performance comparison, a user benchmark BitCrack on several GPU few years ago at https://bitcointalksearch.org/topic/m.55552855.

Thanks a lot, I'll take car of it soon.

NotATether

legendary

Activity: 1568

Merit: 6660

bitcoincleanup.com / bitmixlist.org

Ok, this is great stuff

Your README mentions that it can read and parse different altcoins' addresses, but how is your code computing public keys from located private keys? Since most altcoins use their own curves, that would mean a separate EC curve implementation for each altcoin. Or is there a more creative solution you did that does this all generically?

As far as I can see, there's only a secp256k1 package in there, so it won't work on stuff like curve25519 monero or ethereum (whatever that uses).

Bernicc

newbie

Activity: 5

Merit: 19

Hi folks,

I've read many times about this idea and I like you to present my implementation.

I'll do some further improvements but it works like a charm currently and has a high code coverage.

You can create a database (or use my precomputed) containing addresses with amount.

Afterwards you can use a CPU and/or OpenCL to create many private keys and the corresponding public addresses and check if the address was already used and check if the address has an amount.

I know it's unlikely to find one. Roll Eyes

This tool is able to crack a puzzle transaction much faster than every other existing tool.

https://github.com/bernardladenthin/BitcoinAddressFinder

Feel free to use it, improve it or write me some suggestions.

Cheers and greetings from Berlin, Bernard

Topic: I've implemented a high performance bitcoin address finder (Read 241 times)