Let's beat the hell out of bitcoin! (spoiler: apparently not)

...well this is a (mathematically futile) brute force for bitcoin addresses based on Windows port of vanitygen (found at https://github.com/AngelTs/vanitygen-plusplus-ported-for-VS2019). I've just added bruteforce.c - more or less to try some C/C++ programming. It is probably not a coding masterpiece, I know...

It will waste your GPU time to generate bitcoin addresses and match them against a given list. From the mathematical standpoint, this is not going to work out within your lifetime, but if you believe in luck, hidden bugs in encryption libraries or other flaws in elliptic curve cryptography / hash algorithms, or you are simply bored - why not?

How to get started

1. Compile oclvanitygen
2. Get a list of legacy bitcoin addresses (aka P2PKH) - one per line. Here's how it works for me with WSL (why WSL? because .gz files are blocked by my Windows browser, and because of the subsequent steps):
   • wget http://addresses.loyce.club/blockchair_bitcoin_addresses_and_balance_LATEST.tsv.gz (This list contains addresses and the current amount in the wallet)
   • gunzip blockchair_bitcoin_addresses_and_balance_LATEST.tsv.gz
   • grep -o -E "^1\w+" blockchair_bitcoin_addresses_and_balance_LATEST.tsv | head -n 1000000 > p2pkh.dat (This will get rid of the amount value and take first 1.000.000 P2PKH addresses, wallets with the highest amount first)
3. Back on Windows, you can now run smth. like oclvanitygen.exe -t 3 -u p2pkh.dat with thread count depending on your GPU (the threads are being used to check the generated addresses against the list, this is not part of GPU logic), make some heat and waste some electricity.
4. Reward the guys, who wrote vanitygen (s. below) - they've done a great job.

Here's the original readme of the vanitygen VS2019 port:

Vanitygen plus plus for VS2019

Vanity address generator for BTC, ETH, LTC, etc (more than 100 crypto currencies).

Ported for Microsoft Windows 10, VS2019 and NVIDIA CUDA SDK

1. Ported vanitygen-plusplus suite (vanitygen, oclvanitygen, oclvanityminer, keyconv) to be compiled in the IDE of the Microsoft Visual Studio 2019 (VS2019 and MSVC16)
2. Ported Dependencies/Prerequisites (curl-7.26.0, pcre-8.45, pthreads-2.9.1) to be compiled in the IDE of the Microsoft Visual Studio 2019 (VS2019 and MSVC16)
3. Used pre-build prerequisite openssl-3.0.1 library (24.FEB.2022)
4. Used installed prerequisite NVIDIA CUDA SDK (OpenCL-compatible GPU)

Porded by Angel Tsvetkov

Original code

https://github.com/10gic/vanitygen-plusplus

Output

1. x86 exe/lib Dynamic-Debug
2. x86 exe/lib Dynamic-Release
3. x86 exe/lib Static-Debug
4. x86 exe/lib Static-Release
5. x64 exe/lib Dynamic-Debug
6. x64 exe/lib Dynamic-Release
7. x64 exe/lib Static-Debug
8. x64 exe/lib Static-Release

Usage

List all supported crypto currencies:

C:\VanitygenPlusPlusSuite\Binaries\x86\Static-Release>vanitygen.exe -C LIST
ETH : Ethereum : 0x
BTC : Bitcoin : 1
LTC : Litecoin : L
...... (skip many output)

Generate BTC vanity address (legacy):

C:\VanitygenPlusPlusSuite\Binaries\x86\Static-Release>vanitygen.exe 1Love
Difficulty: 4476342
[1.35 Mkey/s][total 885248][Prob 17.9%][50% in 1.6s]
Pattern: 1Love
Address: 1Love1ZYE2nzXGibw9rtMCPq2tmg2qLtfx
Privkey: 5KDnavUAswEzQDYY1sAwKPVMUZhZh5hhyS2MnZs8q6SEsQMk2k4

Generate BTC vanity address (native witness):

C:\VanitygenPlusPlusSuite\Binaries\x86\Static-Release>vanitygen.exe -F p2wpkh bc1qqqq
Pattern: bc1qqqq
BTC Address: bc1qqqqlp27ga4awzu67r5ffn8w6ku5k2wve35453a
BTC Privkey (hex): 04eff710d1cc965f5ae9d4918af24d6900e86fbb8ae802acc19134b2e442f3af

Generate BTC vanity address (taproot):

C:\VanitygenPlusPlusSuite\Binaries\x86\Static-Release>vanitygen.exe -F p2tr bc1pppp
Pattern: bc1pppp
BTC Address: bc1pppphk840d8etdgav2xm3yvkz4me86cnm3cmzcthhqd6a3nda8e4qx6kfh7
BTC Privkey (hex): f6a4665fcf77e9e83085aa473757b7550e93261e58ec2bd3f8cda8ea42e3efb9

Generate ETH vanity address:

C:\VanitygenPlusPlusSuite\Binaries\x86\Static-Release>vanitygen.exe -C ETH 0x999999
Generating ETH Address
Difficulty: 16777216
[1.38 Mkey/s][total 2392064][Prob 13.3%][50% in 6.7s]
ETH Pattern: 0x999999
ETH Address: 0x999999987AB952f1C634D9dd6e0596659B80D0f8
ETH Privkey: 0x2c61eafe9c95314f8bc8ec0fb2f201d04337dd53b3f7484b46149862d0550c47

Generate ETH vanity contract address:

C:\VanitygenPlusPlusSuite\Binaries\x86\Static-Release>vanitygen.exe -C ETH -F contract 0x999999
Generating ETH Address
Difficulty: 16777216
[1.38 Mkey/s][total 2392064][Prob 13.3%][50% in 6.7s]
ETH Pattern: 0x999999
ETH Address: 0x999999188b45BcfA499Ff1bDc041eE21cc890B16
ETH Privkey: 0xdb3813534c0c9595f9b8b35d6f544827065b33930ae42c38a9d7ce41a1d74669

If you have OpenCL-compatible GPU, please use oclvanitygen++, it's faster.

Solve Puzzle

This tool can be used for solving the Bitcoin puzzle.

For example, solve puzzle 6:

C:\VanitygenPlusPlusSuite\Binaries\x86\Static-Release>vanitygen.exe -F compressed -Z 0000000000000000000000000000000000000000000000000000000000000000 -l $((256-6)) 1PitScNLyp2HCygzad
Difficulty: 376259307977702824629384382540
Pattern: 1PitScNLyp2HCygzad
Address: 1PitScNLyp2HCygzadCh7FveTnfmpPbfp8
Privkey: KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjgd9M7rFU7Tmu6qHxS

Solve puzzle 20:

C:\VanitygenPlusPlusSuite\Binaries\x86\Static-Release>vanitygen.exe -F compressed -Z 0000000000000000000000000000000000000000000000000000000000000000 -l $((256-20)) 1HsMJxNiV7TLxmoF6u
Difficulty: 376259307977702824629384382540
Pattern: 1HsMJxNiV7TLxmoF6u
Address: 1HsMJxNiV7TLxmoF6uJNkydxPFDog4NQum
Privkey: KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjgd9M7rHfuE2Tg4nJW

Split-key Vanity Address Generation

This tool supports split-key vanity address generation.

Step 1, Alice generates a key pair on her computer:

C:\VanitygenPlusPlusSuite\Binaries\x86\Static-Release>keyconv.exe -G
Pubkey (hex): 044a9fef408ec4db7e264c8f1bfc712a9f6089025bd1980660f7f72c731b7d4c6a6fa5e0fe2174aaa02fffb6ed4a5735fc3109bae2fefe060d8a09bdb8f819f38b
Privkey (hex): B6761A9A575C3C125F24B09A7ADB5F3613BB654F73ADB7097657D737FCD1C310
Address: 1AF518xd1zBNCQh2q1qsneaxAs5nPyXzNf
Privkey: 5KCeK2bzDq2YzUMfwUrNp79mEsk2eeY1dzYtCTTxEgbbFav8RtA

Then, Alice send the generated public key and the wanted prefix (for example 1ALice) to Bob. Nevertheless, Alice has to keep safely the private key and not expose it.

Step 2, Bob runs vanitygen++ (or oclvanitygen++) using the Alice's public key and the wanted prefix (1ALice).

C:\VanitygenPlusPlusSuite\Binaries\x86\Static-Release>vanitygen.exe -P 044a9fef408ec4db7e264c8f1bfc712a9f6089025bd1980660f7f72c731b7d4c6a6fa5e0fe2174aaa02fffb6ed4a5735fc3109bae2fefe060d8a09bdb8f819f38b 1ALice
Difficulty: 259627881
Pattern: 1ALice
Address: 1ALicexPg59dVvYgtAP8QCphdrFep6nRwy
PrivkeyPart: 5KAuZAyz71TFwgDpiBPyMJX6YFxKyJEJDsr2tNr8uraw6JLBMpQ

Bob sends back the generated PrivkeyPart to Alice. The partial private key does not allow anyone to guess the final Alice's private key.

Step 3, Alice reconstructs the final private key using her private key (the one generated in step 1) and the PrivkeyPart from Bob:

C:\VanitygenPlusPlusSuite\Binaries\x86\Static-Release>keyconv.exe -c 5KAuZAyz71TFwgDpiBPyMJX6YFxKyJEJDsr2tNr8uraw6JLBMpQ 5KCeK2bzDq2YzUMfwUrNp79mEsk2eeY1dzYtCTTxEgbbFav8RtA
Address: 1ALicexPg59dVvYgtAP8QCphdrFep6nRwy
Privkey: 5JcX7HgrPxEbYKcWhtBT83L3BHcdJ8K8p8X1sNHmcJLsSyMNycZ

How Split-key Works

See the explanation in another similar project.

Credit

Many thanks to following projects:

1. https://github.com/10gic/vanitygen-plusplus
2. https://github.com/samr7/vanitygen
3. https://github.com/exploitagency/vanitygen-plus
4. https://github.com/kjx98/vanitygen-eth

Known Issue

1. oclvanitygen++ (GPU version) can't find vanity ETH address start with 0x00.
2. ETH vanity address difficulty estimation is always for case-insensative searching.

License

GNU Affero General Public License