Bitcoin Forum
September 23, 2019, 02:38:47 PM *
News: If you like a topic and you see an orange "bump" link, click it. More info.
 
   Home   Help Search Login Register More  
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 [16] 17 18 19 20 »  All
  Print  
Author Topic: VanitySearch (Yet another address prefix finder)  (Read 6110 times)
DarkStar_
Legendary
*
Offline Offline

Activity: 1456
Merit: 2017


KnowNoBorders.io


View Profile WWW
April 30, 2019, 10:06:29 PM
 #301

GPU: GPU #0 GeForce RTX 2070 (36x64 cores) Grid(288x128)
1535.880 MK/s (GPU 1470.257 MK/s)

Anything else?

GPU: GPU #0 GeForce GTX 1060 3GB (9x128 cores) Grid(72x128)
321.929 MK/s (GPU 321.929 MK/s)

1569249527
Hero Member
*
Offline Offline

Posts: 1569249527

View Profile Personal Message (Offline)

Ignore
1569249527
Reply with quote  #2

1569249527
Report to moderator
1569249527
Hero Member
*
Offline Offline

Posts: 1569249527

View Profile Personal Message (Offline)

Ignore
1569249527
Reply with quote  #2

1569249527
Report to moderator
PLAY NOW
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1569249527
Hero Member
*
Offline Offline

Posts: 1569249527

View Profile Personal Message (Offline)

Ignore
1569249527
Reply with quote  #2

1569249527
Report to moderator
1569249527
Hero Member
*
Offline Offline

Posts: 1569249527

View Profile Personal Message (Offline)

Ignore
1569249527
Reply with quote  #2

1569249527
Report to moderator
DaveF
Hero Member
*****
Offline Offline

Activity: 1476
Merit: 774



View Profile WWW
May 01, 2019, 02:00:47 AM
Merited by Jean_Luc (2)
 #302

GPU: GPU #0 GeForce RTX 2070 (36x64 cores) Grid(288x128)
1535.880 MK/s (GPU 1470.257 MK/s)

Anything else?

GPU: GPU #0 GeForce GTX 1060 3GB (9x128 cores) Grid(72x128)
321.929 MK/s (GPU 321.929 MK/s)

I updated my original post.
https://bitcointalk.org/index.php?topic=5112311.msg50823897#msg50823897

I am going to do my best to keep it updated as more info comes in.
As I add cards I will post the date added so there will be some form of tracking.

-Dave




.




  ▄▄▄▄▄▄▄▄▄▄▄▄▄
▄████████▀▀▀▀███▄
███████▀     ████
███████   ███████
█████        ████
███████   ███████
▀██████   ██████▀
  ▀▀▀▀▀   ▀▀▀▀▀

  ▄▄▄▄▄▄▄▄▄▄▄▄▄
▄██▀▀▀▀▀▀▀▀▀▀▀██▄
██    ▄▄▄▄▄ ▀  ██
██   █▀   ▀█   ██
██   █▄   ▄█   ██
██    ▀▀▀▀▀    ██
▀██▄▄▄▄▄▄▄▄▄▄▄██▀
  ▀▀▀▀▀▀▀▀▀▀▀▀▀

            ▄▄▄
█▄▄      ████████▄
 █████▄▄████████▌
▀██████████████▌
  █████████████
  ▀██████████▀
   ▄▄██████▀
    ▀▀▀▀▀

    ██  ██
  ███████████▄
    ██      ▀█
    ██▄▄▄▄▄▄█▀
    ██▀▀▀▀▀▀█▄
    ██      ▄█
  ███████████▀
    ██  ██




               ▄
       ▄  ▄█▄ ▀█▀      ▄
      ▀█▀  ▀   ▄  ▄█▄ ▀█▀
███▄▄▄        ▀█▀  ▀     ▄▄▄███       ▐█▄    ▄█▌   ▐█▌   █▄    ▐█▌   ████████   █████▄     ██    ▄█████▄▄   ▐█████▌
████████▄▄           ▄▄████████       ▐███▄▄███▌   ▐█▌   ███▄  ▐█▌      ██      █▌  ▀██    ██   ▄██▀   ▀▀   ▐█
███████████▄       ▄███████████       ▐█▌▀██▀▐█▌   ▐█▌   ██▀██▄▐█▌      ██      █▌   ▐█▌   ██   ██          ▐█████▌
 ████████████     ████████████        ▐█▌    ▐█▌   ▐█▌   ██  ▀███▌      ██      █▌  ▄██    ██   ▀██▄   ▄▄   ▐█
  ████████████   ████████████         ▐█▌    ▐█▌   ▐█▌   ██    ▀█▌      ██      █████▀     ██    ▀█████▀▀   ▐█████▌
   ▀███████████ ███████████▀
     ▀███████████████████▀
        ▀▀▀█████████▀▀▀
FIND OUT MORE AT MINTDICE.COM
Jean_Luc
Full Member
***
Offline Offline

Activity: 154
Merit: 193


View Profile
May 01, 2019, 06:10:18 AM
Merited by escope (1)
 #303

Many thanks for your report Dave Wink

Some news:
Wildcard search is between 4 and 5 times slower than classic search for known prefixes. I reach ~40MK/s with my 1050 Ti and ~4MK/s with my i7-4770.
It is due to the fact that I have to compute full address each time and it requires 2 SHA for the checksum and a base58 encoding. For the CPU release, I implemented SSE checksum and I will try to implement SSE Base58 encoding using Barret's reduction (for computing div and mod 58).



Lolo54
Member
**
Offline Offline

Activity: 70
Merit: 25


View Profile
May 01, 2019, 08:34:43 AM
 #304

Bonjour
You can add it https://bitcointalk.org/index.php?topic=5112311.msg50108268#msg50108268
Code:
C: \ VanitySearch> VanitySearch.exe -stop -gpu -gpuId 0,1,2,3 1SLarkBoyKEK
Début Dim 10 mars 2019 22:26:19
Difficulté: 583137945833742401536Search: 1SLarkBoyKEK
base clé: 7098934A348028B578A730116289AC3A6BB56AFF8664117F5CE69920A360A4E9
Nombre de thread CPU: 31
GPU: GPU # 0 Tesla V100-SXM2-16GB (80x64 noyaux) Grille (640x128)
GPU: GPU n ° 3 Tesla V100-SXM2-16GB (80x64 noyaux) Grille (640x128)
GPU: GPU n ° 2 Tesla V100-SXM2-16GB (80x64 cœurs) Grille (640x128)
GPU: GPU n ° 1 Tesla V100-SXM2-16GB (80x64 cœurs) Grille (640x128)
7260.449 MK / s (GPU 7212.931 MK / s) (2 ^ 36.56) [P 0.00%] [50.00% en 1765.33y ] [0]
escope
Newbie
*
Offline Offline

Activity: 13
Merit: 20


View Profile
May 01, 2019, 06:42:02 PM
Merited by o_e_l_e_o (1), Jean_Luc (1)
 #305

Wildcard search is between 4 and 5 times slower than classic search for known prefixes. I reach ~40MK/s with my 1050 Ti and ~4MK/s with my i7-4770.
It is due to the fact that I have to compute full address each time and it requires 2 SHA for the checksum and a base58 encoding. For the CPU release, I implemented SSE checksum and I will try to implement SSE Base58 encoding using Barret's reduction (for computing div and mod 58).
Thank you very very much! I am really looking forward to a new commit.

Has anyone put together (or started to put together) a list of CPUs / Video Cards & the speed you can get out of them.
Anything else?
GPU: GPU #0 GeForce GTX 750 (4x128 cores) Grid(32x128)
104.960 MK/s (GPU 94.405 MK/s) (2^32.12)

GPU: GPU #0 GeForce RTX 2070 (36x64 cores) Grid(288x128)
1535.880 MK/s (GPU 1470.257 MK/s)
Oh my take my money I want buy that now
DaveF
Hero Member
*****
Offline Offline

Activity: 1476
Merit: 774



View Profile WWW
May 01, 2019, 06:55:58 PM
 #306

Wildcard search is between 4 and 5 times slower than classic search for known prefixes. I reach ~40MK/s with my 1050 Ti and ~4MK/s with my i7-4770.
It is due to the fact that I have to compute full address each time and it requires 2 SHA for the checksum and a base58 encoding. For the CPU release, I implemented SSE checksum and I will try to implement SSE Base58 encoding using Barret's reduction (for computing div and mod 58).
Thank you very very much! I am really looking forward to a new commit.

Has anyone put together (or started to put together) a list of CPUs / Video Cards & the speed you can get out of them.
Anything else?
GPU: GPU #0 GeForce GTX 750 (4x128 cores) Grid(32x128)
104.960 MK/s (GPU 94.405 MK/s) (2^32.12)

GPU: GPU #0 GeForce RTX 2070 (36x64 cores) Grid(288x128)
1535.880 MK/s (GPU 1470.257 MK/s)
Oh my take my money I want buy that now

1) added
2) Amazon. The source of all things: https://amzn.to/2Li0UsI

-Dave




.




  ▄▄▄▄▄▄▄▄▄▄▄▄▄
▄████████▀▀▀▀███▄
███████▀     ████
███████   ███████
█████        ████
███████   ███████
▀██████   ██████▀
  ▀▀▀▀▀   ▀▀▀▀▀

  ▄▄▄▄▄▄▄▄▄▄▄▄▄
▄██▀▀▀▀▀▀▀▀▀▀▀██▄
██    ▄▄▄▄▄ ▀  ██
██   █▀   ▀█   ██
██   █▄   ▄█   ██
██    ▀▀▀▀▀    ██
▀██▄▄▄▄▄▄▄▄▄▄▄██▀
  ▀▀▀▀▀▀▀▀▀▀▀▀▀

            ▄▄▄
█▄▄      ████████▄
 █████▄▄████████▌
▀██████████████▌
  █████████████
  ▀██████████▀
   ▄▄██████▀
    ▀▀▀▀▀

    ██  ██
  ███████████▄
    ██      ▀█
    ██▄▄▄▄▄▄█▀
    ██▀▀▀▀▀▀█▄
    ██      ▄█
  ███████████▀
    ██  ██




               ▄
       ▄  ▄█▄ ▀█▀      ▄
      ▀█▀  ▀   ▄  ▄█▄ ▀█▀
███▄▄▄        ▀█▀  ▀     ▄▄▄███       ▐█▄    ▄█▌   ▐█▌   █▄    ▐█▌   ████████   █████▄     ██    ▄█████▄▄   ▐█████▌
████████▄▄           ▄▄████████       ▐███▄▄███▌   ▐█▌   ███▄  ▐█▌      ██      █▌  ▀██    ██   ▄██▀   ▀▀   ▐█
███████████▄       ▄███████████       ▐█▌▀██▀▐█▌   ▐█▌   ██▀██▄▐█▌      ██      █▌   ▐█▌   ██   ██          ▐█████▌
 ████████████     ████████████        ▐█▌    ▐█▌   ▐█▌   ██  ▀███▌      ██      █▌  ▄██    ██   ▀██▄   ▄▄   ▐█
  ████████████   ████████████         ▐█▌    ▐█▌   ▐█▌   ██    ▀█▌      ██      █████▀     ██    ▀█████▀▀   ▐█████▌
   ▀███████████ ███████████▀
     ▀███████████████████▀
        ▀▀▀█████████▀▀▀
FIND OUT MORE AT MINTDICE.COM
OgNasty
Donator
Legendary
*
Offline Offline

Activity: 3038
Merit: 1720


I 💚 Bitcoin


View Profile
May 01, 2019, 06:59:50 PM
 #307

Wildcard search is between 4 and 5 times slower than classic search for known prefixes. I reach ~40MK/s with my 1050 Ti and ~4MK/s with my i7-4770.
It is due to the fact that I have to compute full address each time and it requires 2 SHA for the checksum and a base58 encoding. For the CPU release, I implemented SSE checksum and I will try to implement SSE Base58 encoding using Barret's reduction (for computing div and mod 58).
Thank you very very much! I am really looking forward to a new commit.

Has anyone put together (or started to put together) a list of CPUs / Video Cards & the speed you can get out of them.
Anything else?
GPU: GPU #0 GeForce GTX 750 (4x128 cores) Grid(32x128)
104.960 MK/s (GPU 94.405 MK/s) (2^32.12)

GPU: GPU #0 GeForce RTX 2070 (36x64 cores) Grid(288x128)
1535.880 MK/s (GPU 1470.257 MK/s)
Oh my take my money I want buy that now

1) added
2) Amazon. The source of all things: https://amzn.to/2Li0UsI

-Dave

I underclock my cards so I'm not sure I should post the speeds, but I can say that the 2070 outperforms the 1080ti and even the liquid cooled model by a little bit, and uses significantly less power while doing so.  The 2070 is a great buy for this purpose in my opinion.

stortz
Jr. Member
*
Offline Offline

Activity: 39
Merit: 15


View Profile
May 01, 2019, 08:15:35 PM
Last edit: May 01, 2019, 11:55:09 PM by stortz
 #308

Hello,

it ran, but just closed after finding it
did it generate the private keys into a file?
I am confused

To output the key in a file, use the -o option.
Code:
VanitySearch -stop -gpu -o key.txt 1stortz

Many thanks stivensons for the report Smiley


this setup worked
perhaps  you should make it as a default setting

Code:
-stop -gpu -o key.txt 1<name>
this is the code I added to the shortcut to the program, as you pointed. It worked perfectly.

edit:
also, Is it possible to add this address to a specific electrum wallet? I don't think it's possible without creating a new wallet, correct?
Lolo54
Member
**
Offline Offline

Activity: 70
Merit: 25


View Profile
May 01, 2019, 09:23:41 PM
Merited by Jean_Luc (1)
 #309


Quote
I underclock my cards so I'm not sure I should post the speeds, but I can say that the 2070 outperforms the 1080ti and even the liquid cooled model by a little bit, and uses significantly less power while doing so.  The 2070 is a great buy for this purpose in my opinion.
Exact OgNasty the RTX 2070 is the best performance / price compromise .... just look at the TESLA V100 $ 10000 scores for 50% extra speed or a 2080 TI twice as expensive as a 2070 but for a result that is not doubled in terms of speed ... if in addition we take into account the power consumption the RTX 2070 is very correct
Jean_Luc
Full Member
***
Offline Offline

Activity: 154
Merit: 193


View Profile
May 02, 2019, 12:41:36 PM
 #310

Thanks to all for these performance reports. I appreciate it Smiley
Note that the Tesla V100 result was with an old release.
If i compare to the result of the 1080 ti  posted in the same SlarkBoy's post, 1255M/Ks for 2 1080Ti, (627MK/s per board), and the result from here (1001 MK/s) we may expect a 60% speed increase on the Tesla with last VanitySearch release (~2800MK/s).
Jean_Luc
Full Member
***
Offline Offline

Activity: 154
Merit: 193


View Profile
May 02, 2019, 12:47:21 PM
 #311

also, Is it possible to add this address to a specific electrum wallet? I don't think it's possible without creating a new wallet, correct?

You can use Wallet->Private keys>Import to import address(es) (giving the corresponding private key(s)) in the current opened wallet.
I'm using Electrum 3.3.4.
Nestade
Sr. Member
****
Offline Offline

Activity: 672
Merit: 325


View Profile
May 02, 2019, 03:13:48 PM
 #312

Hi there Wink

Some news:
- The case insensitive search is ready and working well at almost nominal speed.
- For the search with wildcard, the speed is still very low, in that case I have to calculate the full base58 address for each generated point and the base58 is very slow, so I'm trying to implement this at the GPU level.
- I will also add an encryption mechanism for the output file and think to a manner to have a safe command line.


Hi,

I just remembered a few features of "profanity" used for ETH-addresses:

Code:
    --letters               Score on letters anywhere in hash.
    --numbers               Score on numbers anywhere in hash.
    --mirror                Score on mirroring from center.
Source: https://github.com/johguse/profanity

Would it be possible to implement those "modes" into VanitySearch?
Jean_Luc
Full Member
***
Offline Offline

Activity: 154
Merit: 193


View Profile
May 02, 2019, 04:32:08 PM
 #313

and ?
did you manage to exploit something ?
Jean_Luc
Full Member
***
Offline Offline

Activity: 154
Merit: 193


View Profile
May 02, 2019, 05:19:14 PM
 #314

Why do you want to implement in a different way ?
Jean_Luc
Full Member
***
Offline Offline

Activity: 154
Merit: 193


View Profile
May 02, 2019, 06:28:41 PM
Merited by suchmoon (4), ETFbitcoin (1), Nestade (1), escope (1)
 #315

I don't, you do, and if you want people to use it, you are going to have to do something.

The way pbkdf2_hmac_sha512 is implemented is safe, long passwords (>128 characters for SHA512) are truncated to 128.
No change needed here unless someone finds a trap of really wants password longer than 128 char.

Hi,

I just remembered a few features of "profanity" used for ETH-addresses:

Code:
   --letters               Score on letters anywhere in hash.
    --numbers               Score on numbers anywhere in hash.
    --mirror                Score on mirroring from center.
Source: https://github.com/johguse/profanity

Would it be possible to implement those "modes" into VanitySearch?

Hi,
Yes it could be done but I still have work with fast base58 encoding and I will be off the next week.
Jean_Luc
Full Member
***
Offline Offline

Activity: 154
Merit: 193


View Profile
May 02, 2019, 08:19:43 PM
 #316

On page ten of this thread, you concede there is at least one exploit for someone resourceful, assuming you know what you are saying or doing.

Yes if you don't use a seed, for very short prefix. But it will still require lot's of power.
Again, I recommend to use a strong password (-s option) to generate safe base key.
Jean_Luc
Full Member
***
Offline Offline

Activity: 154
Merit: 193


View Profile
May 03, 2019, 04:29:23 AM
Last edit: May 03, 2019, 04:43:28 AM by Jean_Luc
 #317

Yes if you don't use a seed, for very short prefix. But it will still require lot's of power.
Again, I recommend to use a strong password (-s option) to generate safe base key.

And I recommend to the community not to use this, if he doesn't modify it.

The default seed has an entropy of ~48bit (if you manage to guess the date of the address creation), so to guess a key generated by the default seed used by VanitySearch, you need to execute ~2^48 pbkdf2_hmac_sha512 and to run  ~2^48 times the search up to the desired prefix. I let you do the calculation of the necessary power to compute an address in a feasible time when you know the day of an address creation Wink
But ok, I will modify the code and add the PID, it will add 16 more bits to the default seed entropy.

There are 2 ways to generate safe addresses:

1) Use a strong seed.
2) Use a split key (-sp) with a public key generated by a third party software (In that case, VanitySearch cannot suffer from any vulnerability)
gmaxwell
Moderator
Legendary
*
qt
Offline Offline

Activity: 2814
Merit: 2418



View Profile
May 03, 2019, 07:13:18 AM
Merited by OgNasty (1)
 #318

The default seed has an entropy of ~48bit (if you manage to guess the date of the address creation),

That is inexcusably small, and adding a PID to it wouldn't make it meaningfully better.

Strengthening can be a useful tool in the rare case where there isn't any alternative, but it doesn't replace having good entropy to begin with. The only systems that should use weak entropy (plus strengthening) are ones where the unrelated-to-you brute force attackers shouldn't exist (e.g. where they need a secret database to even begin the attack) and where there can be a strong nonce to prevent parallel attack speedups and precomputation.

Every operating system offers a source of cryptographically strong random numbers. Why isn't it using 256-bits (or at least 128 bits) of OS provided entropy?
Jean_Luc
Full Member
***
Offline Offline

Activity: 154
Merit: 193


View Profile
May 03, 2019, 07:54:56 AM
 #319

Every operating system offers a source of cryptographically strong random numbers. Why isn't it using 256-bits (or at least 128 bits) of OS provided entropy?

At the beginning the default seed was used especially to allow the program to be run easily and I always recommend to users to use a seed for generating safe keys. You're right, it is better to suppress the default seed and to force user to use a password or a split key. OS random number are still coming from PNRG and a failure might always be found on them.
gmaxwell
Moderator
Legendary
*
qt
Offline Offline

Activity: 2814
Merit: 2418



View Profile
May 03, 2019, 09:58:58 AM
Merited by ETFbitcoin (1)
 #320

OS random number are still coming from PNRG and a failure might always be found on them.
The OS is going to be much more random than the user, even if the OS has issues.  Moreover, if the user's OS rng is faulty then their security would be totally broken in every other respect as well.

If you want to be paranoid you can combine the OS randomness with user provided keyboard mashing using a cryptographic hash... but please don't just depend on users to provide a truly random value on their own: humans are notoriously bad at it, and that structure reliably results in funds loss.
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 [16] 17 18 19 20 »  All
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!