Bitcoin Forum
December 04, 2016, 06:08:00 AM *
News: Latest stable version of Bitcoin Core: 0.13.1  [Torrent].
 
   Home   Help Search Donate Login Register  
Pages: « 1 ... 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 [86] 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 ... 155 »
  Print  
Author Topic: Vanitygen: Vanity bitcoin address generator/miner [v0.22]  (Read 808224 times)
MICRO
Legendary
*
Offline Offline

Activity: 1064


Primedice support.


View Profile WWW
June 09, 2014, 10:15:30 PM
 #1701

I want to ask a question which will probably get people calling me stoopid or whatever but here I go:

Is there a danger of another person using vanitygen with the same input you gave it to generate your public/private key?  For example, assume I created a vanitygen address:

1Vanity...

Someone sees my address and correctly assumes I generated it with vanitygen:

./vanitygen 1Vanity

They now just have to run ./vanitygen 1Vanity and wait a while until they get my public/private keys.

Is that right or wrong?

I guess my assumption here is that while the space of possible random btc addresses is so large, the space of vanity addresses for a given prefix is smaller and perhaps dangerously small?  Also, I don't know how vanitygen searches the space but perhaps it's likely to find the addresses for a given prefix in a similar order each time?

Thanks for any insight.  You guys are smarter then me.

Its not dangerous at all. Its impossible to find whole bitcoin address.

In order for somebody to get private key for ur 1Vanity addy he would need to copy ur whole addy like 1Vanity15af4a5df63adf5645adf... Not only 1Vanity coz there are ALOT of addresses that can start with 1Vanity.

Its imposible for somebody to find key for ur 1Vanity addy , he can make alot of addresses that start with 1Vanity but they wont be the same as urs.

Thanks for the reply MICRO, but I'm suspicious about your information because it seems vague and lacking in detail.  For example, you say that something is impossible but I think you mean infeasibly improbable.  Since I'm looking for details and proofs, I guess I find myself still wanting.  Nonetheless, the point of your reply is noted: apparantly reducing the address space by a prefix is insignficant.  Can anyone fill in the numbers to make this clear?

Second point seems implied in your answer but isn't explicit, apparantly vanitygen is going to generate matching addresses in some pseudo random order.

Also, I decided to put this to the empirical test.  Now running vanitygen with 1Micro Smiley

Just trust me it is IMPOSSIBLE to get same address as somebody else. Its just impossible even if u have world most powerful computer.

1480831680
Hero Member
*
Offline Offline

Posts: 1480831680

View Profile Personal Message (Offline)

Ignore
1480831680
Reply with quote  #2

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

Posts: 1480831680

View Profile Personal Message (Offline)

Ignore
1480831680
Reply with quote  #2

1480831680
Report to moderator
1480831680
Hero Member
*
Offline Offline

Posts: 1480831680

View Profile Personal Message (Offline)

Ignore
1480831680
Reply with quote  #2

1480831680
Report to moderator
1480831680
Hero Member
*
Offline Offline

Posts: 1480831680

View Profile Personal Message (Offline)

Ignore
1480831680
Reply with quote  #2

1480831680
Report to moderator
tspacepilot
Legendary
*
Offline Offline

Activity: 1232


I will write code in exchange for bitcoins.


View Profile
June 09, 2014, 10:33:35 PM
 #1702

Thanks for the reply MICRO, but I'm suspicious about your information because it seems vague and lacking in detail.  For example, you say that something is impossible but I think you mean infeasibly improbable.
Yes, that's what they meant.  Note that for all practical purposes, you can consider that to be on the level of 'impossible'.  I.e. say you roll a million dice - is it possible that you'll roll a 4 on all million?  Sure, it's possible.  Now consider that the issue we're discussing here is several magnitudes more difficult still Smiley

Since I'm looking for details and proofs, I guess I find myself still wanting.  Nonetheless, the point of your reply is noted: apparantly reducing the address space by a prefix is insignficant.
You would have to look for technical discussions about finding collisions for the private key in general.  The fact that the address starts with a vanity doesn't actually 'reduce the search space'.  I.e. you can't say 'generate only keys for which the address starts with this vanity'.  The way it works is that it generates a whole lot of keys, calculates the address, and then checks if that address happens to start with the desired vanity.

If you could do it the other way around, then 1SomeVan1ty is every bit as vulnerable as, say, 1x3pqDdtUza - a non-vanity (well, unless somebody considers that to be a vanity, of course) - and thus all Bitcoin addresses would be vulnerable.

In addition, while you can possibly get a collision on the address, you still can't spend from that address unless you have the correct private key.  So even if you do happen to get a full match on the address, you might still not have the correct private key to go with it. (addresses are hashes of the public key, which have a smaller space than the public key, so at least there's a greater potential for a collision on the address)

Thanks, this fills in a bit more of the info.

FWIW, the probability of rolling a "4" 1 million times in a row is infinitely greater than 0.  Something with a probability of 0 is impossible.  Something with a probability greater than 0 is not impossible, no matter how small.  IMHO, conflating impossible with improbable really muddies the waters in these kinds of discussions, so I'm trying to avoid that.

Anyway I understand now that the search space isn't reduced, only the answer space. So vanitygen has to look blindly through the same candidate set no matter how much you constrain the space of correct answers. Also, thanks for the clarification about the relationship from the address to the public key.

Not currently actively browsing this forum.  I do still respond to PMs though.
tspacepilot
Legendary
*
Offline Offline

Activity: 1232


I will write code in exchange for bitcoins.


View Profile
June 09, 2014, 10:36:25 PM
 #1703

Just trust me it is IMPOSSIBLE to get same address as somebody else. Its just impossible even if u have world most powerful computer.

Lol, maybe you're just abusing the phrase but 'just trust me' is exactly the kind of answer I'm repulsed by in this context.  I'm trying to educate myself about some abstruse facts and mere "I'm right" claims aren't convincing at all.

Furthermore, you still seem to be missing the difference between the definition of IMPOSSIBLE and IMPROBABLE.  I've got nothing against you personally but it doesn't seem like you're the best source to go to for the maths on this one.

Cheers.

Not currently actively browsing this forum.  I do still respond to PMs though.
MICRO
Legendary
*
Offline Offline

Activity: 1064


Primedice support.


View Profile WWW
June 09, 2014, 10:51:10 PM
 #1704

Just trust me it is IMPOSSIBLE to get same address as somebody else. Its just impossible even if u have world most powerful computer.

Lol, maybe you're just abusing the phrase but 'just trust me' is exactly the kind of answer I'm repulsed by in this context.  I'm trying to educate myself about some abstruse facts and mere "I'm right" claims aren't convincing at all.

Furthermore, you still seem to be missing the difference between the definition of IMPOSSIBLE and IMPROBABLE.  I've got nothing against you personally but it doesn't seem like you're the best source to go to for the maths on this one.

Cheers.

Ah well i just wanted to make it simple Cheesy LOL. I used word impossible coz it rly is , well ok it maybe isn't in theory.

Here u can get rly good education about it http://en.bitcoinwiki.org/Main_Page . Im just sleepy and baing lazy to make rly good post about that and how big ur chances are Smiley . So i say its impossible coz it rly is and u dont have to worry about how safe it is to make vanity addy coz somebody might make the same. Coz that was ur question.

 

TheRealSteve
Hero Member
*****
Offline Offline

Activity: 686

FUN > ROI


View Profile
June 09, 2014, 10:52:24 PM
 #1705

FWIW, the probability of rolling a "4" 1 million times in a row is infinitely greater than 0.  Something with a probability of 0 is impossible.  Something with a probability greater than 0 is not impossible, no matter how small.  IMHO, conflating impossible with improbable really muddies the waters in these kinds of discussions, so I'm trying to avoid that.
Well, if we're going to get technical... you can't divide by zero, so you can't say that it's infinitely greater than zero Wink

But yes, I know what you're saying, and I almost corrected Micro myself before you replied.  However, there's an equal muddying of the waters when you say that there's 'a possibility' when the layman doesn't really understand just how incredibly small that possibility is.  In their mind 'a possibility' means that it is, in fact, likely.. that all it would take is a supercomputer.  Something about people not quite fully grasping the really, really small and really, really large things.  I'm not immune to that either - I can't wrap my head around the size of the universe (as far as we understand it), nor around things like poisons that need only a pinhead's worth to kill you.

Thus, "for all practical purposes, you can consider that to be on the level of 'impossible'."

As for the rest - yep, you got it.

Note that I should place an asterisk beside my suggestion that you can't tell a program to only generate addresses that match a certain criteria, as some people have tried to attack a similar problem (Bitcoin mining) using SAT solvers.  However, I'm not convinced their approach is actually fundamentally different and when I looked at it last, it would give an imperceivable advantage on a small stage of the process - while implementation in an ASIC would be nightmarish at best, so it has no practical purpose there.  I can't readily imagine a situation in which it would be of help in vanity address generation either, but my math only goes so far Smiley

MICRO
Legendary
*
Offline Offline

Activity: 1064


Primedice support.


View Profile WWW
June 09, 2014, 10:54:46 PM
 #1706

Thanks for the reply MICRO, but I'm suspicious about your information because it seems vague and lacking in detail.  For example, you say that something is impossible but I think you mean infeasibly improbable.
Yes, that's what they meant.  Note that for all practical purposes, you can consider that to be on the level of 'impossible'.  I.e. say you roll a million dice - is it possible that you'll roll a 4 on all million?  Sure, it's possible.  Now consider that the issue we're discussing here is several magnitudes more difficult still Smiley


I just cant look at it that way . I must say its impossible at that chance Smiley . Maybe wont be in like 100 years with some new super computers. But atm even if u combine all computers on this planet they cant do it.

But ur explanation is rly good. Tnx.

tspacepilot
Legendary
*
Offline Offline

Activity: 1232


I will write code in exchange for bitcoins.


View Profile
June 09, 2014, 11:09:10 PM
 #1707

FWIW, the probability of rolling a "4" 1 million times in a row is infinitely greater than 0.  Something with a probability of 0 is impossible.  Something with a probability greater than 0 is not impossible, no matter how small.  IMHO, conflating impossible with improbable really muddies the waters in these kinds of discussions, so I'm trying to avoid that.
Well, if we're going to get technical... you can't divide by zero, so you can't say that it's infinitely greater than zero Wink

Good point, that's a subtle mistake, but you're right.  In my mind, I was thinking about the fact that division by zero is undefined, but I made a mistake by suggesting that that implies a nonfinite relation between the result of division by zero and some number.  In fact, you simply can't compare NaN with a number.  Nevertheless, I think this strengthens my real point which was that you can't get any closer to impossible by making a small probability even smaller.  Likewise, multiplying a finite number so many times that it becomes inconceivably large doesn't get you any closer to infinitely large.

Quote
But yes, I know what you're saying, and I almost corrected Micro myself before you replied.  However, there's an equal muddying of the waters when you say that there's 'a possibility' when the layman doesn't really understand just how incredibly small that possibility is.  In their mind 'a possibility' means that it is, in fact, likely.. that all it would take is a supercomputer.  Something about people not quite fully grasping the really, really small and really, really large things.  I'm not immune to that either - I can't wrap my head around the size of the universe (as far as we understand it), nor around things like poisons that need only a pinhead's worth to kill you.

Thus, "for all practical purposes, you can consider that to be on the level of 'impossible'."

I should have specified that I wasn't looking for the layman's version.

Quote
As for the rest - yep, you got it.

Note that I should place an asterisk beside my suggestion that you can't tell a program to only generate addresses that match a certain criteria, as some people have tried to attack a similar problem (Bitcoin mining) using SAT solvers.  However, I'm not convinced their approach is actually fundamentally different and when I looked at it last, it would give an imperceivable advantage on a small stage of the process - while implementation in an ASIC would be nightmarish at best, so it has no practical purpose there.  I can't readily imagine a situation in which it would be of help in vanity address generation either, but my math only goes so far Smiley

Thanks for the follow up.  If you know of a good thread with the techinical details, drop me a link.  I think MICRO's link to the main page of the bitcoin wiki is only so helpful Smiley

Not currently actively browsing this forum.  I do still respond to PMs though.
langezwieper
Newbie
*
Offline Offline

Activity: 12


View Profile
June 16, 2014, 09:22:56 AM
 #1708

I downloaded the latest version and compiled it for OSX but I can't seem to specify a public address when I use ./oclvanitygen (or the miner) instead of ./vanitygen however the topic start of mentions it's both possible. What am I missing? -P doesn't seem to be an option for oclvanitygen.

Cloakcoin: CFsbC5Ux4CjEYiGCmQoC3vFTsi46fPXKrW
Desertbeagles
Newbie
*
Offline Offline

Activity: 17


View Profile
June 18, 2014, 09:59:25 PM
 #1709

Hey guys. I was wondering if it was possible to make a 1 click set up/app or a step by step guide for setting this up on Mac. I would really like to be able to make some vanity address but I do not know how to build from source or any of that kinda stuff...

Thanks
-Desertbeagles
tspacepilot
Legendary
*
Offline Offline

Activity: 1232


I will write code in exchange for bitcoins.


View Profile
June 20, 2014, 03:28:45 AM
 #1710

Hey guys. I was wondering if it was possible to make a 1 click set up/app or a step by step guide for setting this up on Mac. I would really like to be able to make some vanity address but I do not know how to build from source or any of that kinda stuff...

Thanks
-Desertbeagles

Aren't there binaries for osx for vanitygen?  In any case it's not too hard to build from source, I use GNU/Linux but as OSX is also unix based, I suppose the steps would be pretty similar:

1) wget http://locationofsource/tarball.tgz
2) tar -xfzf tarball.tgz
3) cd tarball
4) ./configure && make && (sudo) make install

I think you could figure out the mac specific stuff in like 20 minutes of reading, just google 'build environment osx'

Not currently actively browsing this forum.  I do still respond to PMs though.
souspeed
Legendary
*
Offline Offline

Activity: 1106


Increase blocksize limit -> Potential Exponential


View Profile
June 21, 2014, 02:23:39 PM
 #1711

Hey guys. I was wondering if it was possible to make a 1 click set up/app or a step by step guide for setting this up on Mac. I would really like to be able to make some vanity address but I do not know how to build from source or any of that kinda stuff...

Thanks
-Desertbeagles

I found this tutorial for MAC OSX and it works for me.

http://www.stanley-adams.co.uk/2013/12/custom-vanity-bitcoin-address/

Run vanitygen:
Code:
cd vanitygen

Code:
./oclvanitygen -d 0 1PUBK

Address: 1PUBKah6iMcwDzqym6AReezZqjVE1BkkZS
Privkey: 5HrzS1SXBMDucmPgwvtheyH88Ld1zfrn4GWDEU3b3KCnmj8MCXv

Free bitcoins, to reveal private key scratch here 5▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒

The blocksize limit should be big enough to enable mass adoption / potential exponential growth.
Stery
Member
**
Offline Offline

Activity: 112


View Profile
June 21, 2014, 02:30:02 PM
 #1712

How do you use these addresses with bitcoin core ?
TheRealSteve
Hero Member
*****
Offline Offline

Activity: 686

FUN > ROI


View Profile
June 21, 2014, 03:01:47 PM
 #1713

How do you use these addresses with bitcoin core ?

If you generated them yourself and want to make use of it from your wallet, you'll have to import the private key:
https://en.bitcoin.it/wiki/How_to_import_private_keys#Using_bitcoind
( see note about v7 - instructions for that are on a different page at this time )

If you just need to send funds to one, it's the same as any other address.

Velkro
Hero Member
*****
Offline Offline

Activity: 924


<3 Vanity Addresses :)


View Profile
June 23, 2014, 06:27:46 PM
 #1714

http://bitcoinvanitygen.com/ probably is using your software

MICRO
Legendary
*
Offline Offline

Activity: 1064


Primedice support.


View Profile WWW
June 23, 2014, 07:42:42 PM
 #1715

http://bitcoinvanitygen.com/ probably is using your software

And will probably steel all btc same as last site that done same thing .
They store private keys and part private keys.

TheRealSteve
Hero Member
*****
Offline Offline

Activity: 686

FUN > ROI


View Profile
June 23, 2014, 07:51:19 PM
 #1716

http://bitcoinvanitygen.com/ probably is using your software
Probably - nothing wrong with that either.

I do think the way it's set up might be problematic.  For one thing, I'm not seeing a field for a customer to provide their split key part.  That means that the service could (not saying they are, but they could) be holding on to the keys for the generated vanity addresses.  Even if they don't, they could still get hacked and the hackers get access to keys from there (this has happened before with another service).

I certainly caution against this service's use until they implement split key generation.

Best to stick to one of the other services that do offer split key generation;

souspeed
Legendary
*
Offline Offline

Activity: 1106


Increase blocksize limit -> Potential Exponential


View Profile
June 23, 2014, 09:20:03 PM
 #1717

http://bitcoinvanitygen.com/ probably is using your software
Probably - nothing wrong with that either.

I do think the way it's set up might be problematic.  For one thing, I'm not seeing a field for a customer to provide their split key part.  That means that the service could (not saying they are, but they could) be holding on to the keys for the generated vanity addresses.  Even if they don't, they could still get hacked and the hackers get access to keys from there (this has happened before with another service).

I certainly caution against this service's use until they implement split key generation.

Best to stick to one of the other services that do offer split key generation;

The fact that they do not offer split key generation says enough.
Do not use http://bitcoinvanitygen.com/!!!

Free bitcoins, to reveal private key scratch here 5▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒

The blocksize limit should be big enough to enable mass adoption / potential exponential growth.
TheRealSteve
Hero Member
*****
Offline Offline

Activity: 686

FUN > ROI


View Profile
June 24, 2014, 09:57:11 AM
 #1718

The fact that they do not offer split key generation says enough.
Do not use http://bitcoinvanitygen.com/!!!
Yep.  Hopefully its proprietor (Velkro? If not, I'd be happy to drop them a line at the e-mail address) can add split key generation, as aside from that it is fairly well-setup with concise instructions on how to import the keys, offering a paper wallet to print out, etc.  VAMP ( http://vanityamp.com/ ) was almost like that, with a very polished interface, and based more on outsourced vanity mining (ala vanitypool) - that's still under reconstruction, though.

Kangaderoo
Member
**
Offline Offline

Activity: 79


View Profile
June 25, 2014, 09:01:01 AM
 #1719

Just as been done with (SHA256 and Scrypt) mining software, I've been trying to port the Vanitygen code for CPU to make use of the SIDM functionality.
By running the SHA256 and RMD160 4 times parallel (AVX1) I got a rough speed increase of about 25-30%.
It seems that the actual EC_key generation is the big time consumer.
Any idea how to speed this up?
Is it possible/faster to only calculate only a X-coordinate, hash the compressed key, and try to find a (valid) key-pair after a confirmation
a wanted prefix in the bitcoin address is found? You might run into false positives I guess, but this could be a trade off to faster hashing.....

Code is @ https://github.com/kangaderoo/vanitygen

[1KangaNsFtfsr7vgVhdvfdY8LyRVbm1Mbh]


Slow but steady Android coin mining with NeoNeonMiner
BTC:1NeoArmnGyWHKfbje9JNWqw3tquMY7jHCw
Stery
Member
**
Offline Offline

Activity: 112


View Profile
June 25, 2014, 10:29:28 AM
 #1720

How to install this in Ubuntu
Pages: « 1 ... 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 [86] 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 ... 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!