Bitcoin Forum
December 09, 2016, 01:57:32 PM *
News: Latest stable version of Bitcoin Core: 0.13.1  [Torrent].
 
   Home   Help Search Donate Login Register  
Pages: « 1 2 3 4 [5] 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 ... 155 »
  Print  
Author Topic: Vanitygen: Vanity bitcoin address generator/miner [v0.22]  (Read 809506 times)
samr7
Full Member
***
Offline Offline

Activity: 140

Firstbits: 1samr7


View Profile
July 08, 2011, 09:20:36 PM
 #81

So, the biggest improve is, that heavy EC-product is computed only twice!!! New test address is taken from single EC-add operation which is relatively cheap in compute resources.

Indeed, performing one EC_POINT_add() instead of an EC_POINT_mul() per iteration saves a lot of time, and improves the search rate by about a factor of four.  It would be a lot more than four if there were a faster way to convert the public key to hashable form.  Anyway, this is exactly how vanitygen works now.

Network random number seeding is an extreme security feature.  I'm not against adding it, but it wouldn't be trivial to implement, and I question whether any actual user will care enough to turn it on.  So prove me wrong.

Shouldn't that be

Code:
s = SHA256(E1 ^ E2 ^ E3) mod p

where ^ is bitwise xor?

I think Shevek was using the cryptographer's |, which means concatenation.  Not the C/C++ |.
1481291852
Hero Member
*
Offline Offline

Posts: 1481291852

View Profile Personal Message (Offline)

Ignore
1481291852
Reply with quote  #2

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

Activity: 565


Unselfish actions pay back better


View Profile WWW
July 08, 2011, 09:21:59 PM
 #82

Shouldn't that be

Code:
s = SHA256(E1 ^ E2 ^ E3) mod p

where ^ is bitwise xor?

I think Shevek was using the cryptographer's |, which means concatenation.  Not the C/C++ |.

Oh!  Makes sense, that.  Thanks!

Cheers,

Klaus Alexander Seistrup
http://about.me/kseistrup
Shevek
Sr. Member
****
Offline Offline

Activity: 252



View Profile
July 08, 2011, 10:02:10 PM
 #83

So, the biggest improve is, that heavy EC-product is computed only twice!!! New test address is taken from single EC-add operation which is relatively cheap in compute resources.

Indeed, performing one EC_POINT_add() instead of an EC_POINT_mul() per iteration saves a lot of time, and improves the search rate by about a factor of four.  It would be a lot more than four if there were a faster way to convert the public key to hashable form.  Anyway, this is exactly how vanitygen works now.

Really!?

From your code, I think you pick a random number and an EC-product in each iteration.

Network random number seeding is an extreme security feature.  I'm not against adding it, but it wouldn't be trivial to implement, and I question whether any actual user will care enough to turn it on.  So prove me wrong.

You mean: if a guy in random.org knows what and why I'm picking, then he can clone my random data and reproduce the process to take my private key. Yes, you are right. This is why I propose TWO different network sources, and one of these is made through secure server. So, if someone snuffs the modem, she won't able to deal with the data. Moreover, local entropy is added in my proposal.

Anyway you can simply implement the option adding external entropy source. Say, "-E file" where "file" is some file the user provides. Then, the program reads up to, say, 64 bytes from file, concatenates these data to your local random data and hash it all together. If the option is not used, only local entropy is gathered and used.

User is responsible about what she provides as "file".

Shouldn't that be

Code:
s = SHA256(E1 ^ E2 ^ E3) mod p

where ^ is bitwise xor?

I think Shevek was using the cryptographer's |, which means concatenation.  Not the C/C++ |.

Sure!  Grin

Proposals for improving bitcoin are like asses: everybody has one
1SheveKuPHpzpLqSvPSavik9wnC51voBa
samr7
Full Member
***
Offline Offline

Activity: 140

Firstbits: 1samr7


View Profile
July 08, 2011, 10:41:10 PM
 #84

From your code, I think you pick a random number and an EC-product in each iteration.

I sure hope not!  Where are you seeing this in the code?  Any specific function/line?

Quote
Anyway you can simply implement the option adding external entropy source. Say, "-E file" where "file" is some file the user provides. Then, the program reads up to, say, 64 bytes from file, concatenates these data to your local random data and hash it all together. If the option is not used, only local entropy is gathered and used.

User is responsible about what she provides as "file".

Alright, an external file source would be ridiculously easy to add.
brendio
Hero Member
*****
Offline Offline

Activity: 518


Firstbits: 1Brendio


View Profile
July 09, 2011, 03:32:20 AM
 #85

When I search with a text file input with multiple prefixes, the next match difficulty after each match is found stays the same. I would have expected this to increase, as it is searching for fewer prefixes and it will generally find the easy ones first, thus increasing the difficulty as it proceeds.

Am I missing something or is this a bug?

samr7
Full Member
***
Offline Offline

Activity: 140

Firstbits: 1samr7


View Profile
July 09, 2011, 04:09:01 AM
 #86

When I search with a text file input with multiple prefixes, the next match difficulty after each match is found stays the same. I would have expected this to increase, as it is searching for fewer prefixes and it will generally find the easy ones first, thus increasing the difficulty as it proceeds.

Am I missing something or is this a bug?

Nope, it's definitely a bug!

New version 0.8 is up.
brendio
Hero Member
*****
Offline Offline

Activity: 518


Firstbits: 1Brendio


View Profile
July 09, 2011, 04:40:36 AM
 #87

I'm getting good at this bug finding. I'm impressed by how fast you respond.

I'm having fun making addresses. Can't wait until importing becomes easier and I can use them for spending, not just saving envelopes.

bmgjet
Member
**
Offline Offline

Activity: 98


View Profile
July 09, 2011, 04:45:18 AM
 #88

Just needs GPU support then it will be real useful.
Managed to add 1 address iv made to a wallet in virtual machine session.

So now to create 1bmgjet.............. which will take forever on cpu.

Donations to: 1BMGjetfht9XLkGBYR4TSsuXjrYEKACcow
1stbits: 1bmgjet
300MHash/s 6850 http://www.techpowerup.com/gpuz/5u6wr/
Overclocked for 6 years and still strong http://valid.canardpc.com/show_oc.php?id=1931458 & http://valid.canardpc.com/show_oc.php?id=285337
BitVapes
Full Member
***
Offline Offline

Activity: 140


BitVapes.com


View Profile WWW
July 09, 2011, 05:09:38 AM
 #89

30 years for a 50% chance at finding a bitcoin address beginning with '1BitVapes'  Sad

less than 200 days for case-insensitive though, nice

what kind of percentage speed increase would doing this via GPU provide?  the best cpu's get about what, 30 mhash/sec on cpu bitcoin mining, and 800ish for the best gpu?  I guess it would be about the same increase for finding a vanity address.  So lets see, 30 years becomes roughly less than 1 year on a gpu?

Buy Electronic Cigarettes with Bitcoin @ http://bitvapes.com
Shevek
Sr. Member
****
Offline Offline

Activity: 252



View Profile
July 09, 2011, 07:31:52 AM
 #90

From your code, I think you pick a random number and an EC-product in each iteration.

I sure hope not!  Where are you seeing this in the code?  Any specific function/line?

Quote

Uhmm.... I think I saw it in the first versions in the first lines of the loop, when you wrote the program between "code" labels.

Going to "github" for re-reading the code.

Proposals for improving bitcoin are like asses: everybody has one
1SheveKuPHpzpLqSvPSavik9wnC51voBa
opticbit
Hero Member
*****
Offline Offline

Activity: 677


PGP: 6EBEBCE1E0507C38


View Profile WWW
July 10, 2011, 06:48:27 AM
 #91

made a new addy the other day and got this, with the mac gui bitcoin app.

1AnySU1zf9s468pa8oe1kGtyaC1Rfa56aU

I'll get a vanity name sometime.

Set up the same thing..
http://bit.ly/btcrefs
Get more bitcoins.
bmgjet
Member
**
Offline Offline

Activity: 98


View Profile
July 10, 2011, 08:44:47 AM
 #92

Can I make a feature request.
That it saves the info to a txt file when it finds a prefix but it keeps trying for other combination.

Donations to: 1BMGjetfht9XLkGBYR4TSsuXjrYEKACcow
1stbits: 1bmgjet
300MHash/s 6850 http://www.techpowerup.com/gpuz/5u6wr/
Overclocked for 6 years and still strong http://valid.canardpc.com/show_oc.php?id=1931458 & http://valid.canardpc.com/show_oc.php?id=285337
BitVapes
Full Member
***
Offline Offline

Activity: 140


BitVapes.com


View Profile WWW
July 10, 2011, 09:52:16 AM
 #93

Can I make a feature request.
That it saves the info to a txt file when it finds a prefix but it keeps trying for other combination.

nice idea.  if you can't wait, it shouldn't be too hard to accomplish this is a bash script

Buy Electronic Cigarettes with Bitcoin @ http://bitvapes.com
brendio
Hero Member
*****
Offline Offline

Activity: 518


Firstbits: 1Brendio


View Profile
July 10, 2011, 02:02:43 PM
 #94

Found my username Smiley

BTCurious
Hero Member
*****
Offline Offline

Activity: 714


^SEM img of Si wafer edge, scanned 2012-3-12.


View Profile
July 10, 2011, 03:21:49 PM
 #95

Just needs GPU support then it will be real useful.
Managed to add 1 address iv made to a wallet in virtual machine session.

So now to create 1bmgjet.............. which will take forever on cpu.
I'm working on a generator with GPU support.

Ryland R. Taylor-Almanza
Hero Member
*****
Offline Offline

Activity: 812



View Profile
July 10, 2011, 04:23:30 PM
 #96

Found my username Smiley
My computer said it would take 7 years to find your username? Would you be interested in finding a couple vanity addresses for me?
davux
Sr. Member
****
Offline Offline

Activity: 289


Firstbits.com/1davux


View Profile WWW
July 10, 2011, 04:27:28 PM
 #97

Can I make a feature request.
That it saves the info to a txt file when it finds a prefix but it keeps trying for other combination.

Or just output the keys on standard output like it already does, and keeps searching.

A kind of --forever or --continue flag, in a way.

(Personal note: while it may be useful, I won't miss such a feature if it's not implemented, because while and for loop are easy to write in a shell, and the behaviour would be exactly the same, since the program doesn't store already tried combinations.)

1DavuxH9tLqU4c7zvG387aTG4mA7BcRpp2
México (Oaxaca) – France - Leeds
samr7
Full Member
***
Offline Offline

Activity: 140

Firstbits: 1samr7


View Profile
July 10, 2011, 10:42:21 PM
 #98

Can I make a feature request.
That it saves the info to a txt file when it finds a prefix but it keeps trying for other combination.

Good call!

Version 0.9 is up now.  Use the "-o" option to specify an output file for matches.  Use the "-k" option to keep patterns after finding matches.
brendio
Hero Member
*****
Offline Offline

Activity: 518


Firstbits: 1Brendio


View Profile
July 11, 2011, 12:25:33 AM
 #99

Found my username Smiley
My computer said it would take 7 years to find your username? Would you be interested in finding a couple vanity addresses for me?
Really, 7 years? Is that case sensitive? I searched case-insensitive and got lucky with just a capital at the start. I've been searching for 7 prefixes ranging from 6 to 8 characters long for the past couple of days. I've found 6 of them so far. My computer is almost three years old and not anything special.

I can search an address for you if you'd like.

molecular
Donator
Legendary
*
Offline Offline

Activity: 2142



View Profile
July 11, 2011, 07:22:42 AM
 #100

Found my username Smiley
My computer said it would take 7 years to find your username? Would you be interested in finding a couple vanity addresses for me?

Ohoh. You'd have to trust the guy pretty badly.

PGP key molecular F9B70769 fingerprint 9CDD C0D3 20F8 279F 6BE0  3F39 FC49 2362 F9B7 0769
Pages: « 1 2 3 4 [5] 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 ... 155 »
  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!