renggileh
Newbie
Offline
Activity: 280
Merit: 0


March 24, 2018, 11:57:33 PM 

I got everything running. I must have installed SDK v2.4 incorrectly, maybe skipped a step. Reinstallation fixed the issue. ./oclvanitygen produced 25 Mkeys/s on the GPU. Thats like 200x more key searches than on my CPU. It took about 8 hours to find 1+6 '1abcdef'. How much longer would it take to find 1+7 or 1+8?








Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.


LoyceV
Legendary
Offline
Activity: 2674
Merit: 11740
ThickSkinned Gang Leader and Golden Feather


March 25, 2018, 07:51:47 AM 

It took about 8 hours to find 1+6 '1abcdef'. How much longer would it take to find 1+7 or 1+8?
Each extra character makes it 58 times more difficult to find. Note that starting with a Capital can be 58 times faster (depending on which character you use): 1Abcdef or 1ABCDEF are much faster than 1abcdef. For general use: try to search for a long line of prefixes at once, that increases your odds of finding one.




Blue Tyrant
Copper Member
Member
Offline
Activity: 70
Merit: 65
IOS  The secure, scalable blockchain


March 25, 2018, 10:01:24 AM 

Each extra character makes it 58 times more difficult to find. Note that starting with a Capital can be 58 times faster (depending on which character you use): 1Abcdef or 1ABCDEF are much faster than 1abcdef.
Just two questions about the two points:  Why is it 58 exactly? My guess would be: is it something like 26 +26+ 10 = 62 (alphabet sets in caps and regular making the 26 each and the 10 being the number of numbers zero to nice) minus four illegal characters?
 Why are capital letters easier to find as compared to regular numbers and what's like the "math" behind it?




LoyceV
Legendary
Offline
Activity: 2674
Merit: 11740
ThickSkinned Gang Leader and Golden Feather


March 25, 2018, 10:27:01 AM Last edit: March 25, 2018, 10:51:02 AM by LoyceV 

 Why is it 58 exactly? My guess would be: is it something like 26 +26+ 10 = 62 (alphabet sets in caps and regular making the 26 each and the 10 being the number of numbers zero to nice) minus four illegal characters?
Correct: 123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz makes 58 characters. Why are capital letters easier to find as compared to regular numbers and what's like the "math" behind it? Unfortunately, I don't know exactly. For whatever reason, some prefixes are more likely than others. Not all Capitals are faster than their lower case equivalent. For instance, 1Zebra isn't faster than 1zebra. It becomes more interesting when searching for "1": 11ebra takes the same amount of time, 111bra too, but 1111ra takes 58 times longer (but just as long as 11111a and 111111).[/list]




Blue Tyrant
Copper Member
Member
Offline
Activity: 70
Merit: 65
IOS  The secure, scalable blockchain


March 25, 2018, 10:38:56 AM 

Is Vanitygen used by bitcoinpaymentprocessors (like Coinpayments, Bitpay or custom) in backend of websites? I mean is it used for generating addresses?
For the first question, no it's not used by them. Most payment processors don't use any vanity addresses. The answer to your second question would be yes, it is used to generate addresses but a special type vanity addresses. Well not exactly "special" per se but they are addresses which have your (where you stands for the person generating the addresses) choice of word, text, characters used. Say I want my address to start with 1tyrant so it "looks" better. Basically it's used to make aesthetically better "looking" addresses. There's no other difference apart from that. You can use it for branding for example or so people recognise it. For example Atriz uses a 1atriz address, Darkstar has if I'm not wrong 1darkstr or something similar. People recongise those addresses quickly as compared to random ones which are hard to remember Unfortunately, I don't know exactly. For whatever reason, some prefixes are more likely than others.
Not all Capitals are faster than their lower case equivalent. For instance, 1Zebra isn't faster than 1zebra. It becomes more interesting when searching for "1": 11ebra takes the same amount of time, 111bra too, but 1111ra takes 58 times longer (but just as long as 11111a and 111111).[/list]
Hmm, I'm guessing this more of a practical real life data rather than actual theoretical analysis?




LoyceV
Legendary
Offline
Activity: 2674
Merit: 11740
ThickSkinned Gang Leader and Golden Feather


March 25, 2018, 10:51:46 AM 

Hmm, I'm guessing this more of a practical real life data rather than actual theoretical analysis?
Yes. The theoretical answer must be somewhere within the hashing algorithm, but that's beyond my understanding.




ken3go
Newbie
Offline
Activity: 6
Merit: 0


March 25, 2018, 11:51:58 AM 

My searches usually error out after 7 days or so of running at 16Mkeys/sec (~12 quadrillion tries). If you just restart it, nothing is lost. It just makes a clean random start at another point than where you started before. What does "nothing is lost" mean? It went through 12 quadrillion tries before crashing. Is every try completely random (it doesn't "save" a list of previous attempts or go in some methodical order)? The probability of repeating one of those 12q tries is the same as trying an untried one? If so, then it wouldn't make any difference if I ran the program for 200 hours straight or for 10 hours on each of 20 days or for 2 mins on each of 6000 days. Right? Sorry, I'm sure that question has been asked 12q times.




LoyceV
Legendary
Offline
Activity: 2674
Merit: 11740
ThickSkinned Gang Leader and Golden Feather


March 25, 2018, 12:09:12 PM 

Is every try completely random (it doesn't "save" a list of previous attempts or go in some methodical order)? Yes. The probability of repeating one of those 12q tries is the same as trying an untried one? Yes. If so, then it wouldn't make any difference if I ran the program for 200 hours straight or for 10 hours on each of 20 days or for 2 mins on each of 6000 days. Right? Correct. Sorry, I'm sure that question has been asked 12q times. More or less, yes Think of it this way: you have 3 dice, and you're trying to throw them all at 6 in one throw. The odds of doing this are 1 in 216. After trying 10, 100 or 1000 times, the odds of throwing it at your next try are still exactly the same. Vanitygen works the same: say the odds of finding it are 50% in 20 minutes. It doesn't matter if it been running for 1 minute or 1 hour, the odds are still exactly the same: 50% for the next 20 minutes.




Blue Tyrant
Copper Member
Member
Offline
Activity: 70
Merit: 65
IOS  The secure, scalable blockchain


March 25, 2018, 12:47:03 PM 

Think of it this way: you have 3 dice, and you're trying to throw them all at 6 in one throw. The odds of doing this are 1 in 216. After trying 10, 100 or 1000 times, the odds of throwing it at your next try are still exactly the same.
I can see where the confusion can stem from, people seem to forget that individual rolls have no effect on future rolls as they are mutually exclusive. To calculate the true probability you can't add the probability. A common logical fallacy is people believe if the chance of getting a 6 when rolling a single dice is 1/6 then the probability of getting a 6 in six rolls is = 1/6 +1/6 +1/6 +1/6 +1/6 +1/6 = 1. You need keep in mind the probability is always fixed to exactly 1/6 every single roll. Doesn't matter you roll non stop or if you roll once a year.




nullius


March 25, 2018, 12:54:51 PM 

Each extra character makes it 58 times more difficult to find. Note that starting with a Capital can be 58 times faster (depending on which character you use): 1Abcdef or 1ABCDEF are much faster than 1abcdef.
Just two questions about the two points:  Why is it 58 exactly? My guess would be: is it something like 26 +26+ 10 = 62 (alphabet sets in caps and regular making the 26 each and the 10 being the number of numbers zero to nice) minus four illegal characters?
Yes, 62 minus four illegal characters. That equals “58 exactly”. Oldstyle (preBech32) Bitcoin addresses use base58, not base62. Each character is a radix58 digit, in the range of [0, 57]. Following are the “digits” used by Bitcoin, from an old code snippet of mine. Observe that “I” (uppercase i), “O” (uppercase o), “0” (numeral zero), and “l” (lowercase L) are excluded. const char base58[59] = "123456789" /* 9, [0..8] */ "ABCDEFGHJKLMNPQRSTUVWXYZ" /* 24, [9..32] */ "abcdefghijkmnopqrstuvwxyz"; /* 25, [33..57] */
 Why are capital letters easier to find as compared to regular numbers and what's like the "math" behind it?
Capital letters are not generally easier to find. However, at the beginning, they represent a lower number. Since the large integer being represented is in a range which is not a power of 58, higher digits at the beginning may be rare, or even impossible. For an analogy: Imagine that you are searching for a pattern of base10 digits in a 30bit base2 (binary) number. The number you seek has a range of [0, 1073741823]. Digits [29] are impossible in the first position; and digit 1 is only in the first position for 73741824/1073741823 ≈ 6.9% of randomly selected 30bit numbers. Here, you are searching for a 192bit base2 (binary) number, where the upper 160 bits are uniformly distributed and the lower 32 bits are also uniformly distributed (but dependent on the upper 160 bits). You are representing that number as a base58 number. Probability of hitting various base58 digits in the first position is left as an exercise to the reader. <g>
Hmm, I'm guessing this more of a practical real life data rather than actual theoretical analysis?
Yes. The theoretical answer must be somewhere within the hashing algorithm, but that's beyond my understanding. The theoretical answer is actually not in the hashing algorithm at all, but rather, in how a pseudorandom number uniformly distributed across a binary search space is represented in radix58 (base58).
If you just restart it, nothing is lost. It just makes a clean random start at another point than where you started before. What does "nothing is lost" mean? It went through 12 quadrillion tries before crashing. Is every try completely random (it doesn't "save" a list of previous attempts or go in some methodical order)? LoyceV provided a good explanation by analogy to dice throws. I have only to add: This is a probabilistic search. You could hit your lucky address on the very first try (like winning a lottery). Considering your previous 12 quadrillion “losses” is actually an instance of classic Gambler’s Fallacy.
The probability of repeating one of those 12q tries is the same as trying an untried one?
In both cases, the probability is negligible = practically impossible. 12 quadrillion (1.2 x 10^{16}) is a drop in the ocean of a 2^{160} search space (>10^{48}, more than a thousand quadrillion quadrillion quadrillion).
(N.b. that the search space is of size 2^{160} although its input is 33 octets for compressed keys and 65 octets for uncompressed keys, and the output is a 192bit number due to the 32bit checksum.)




ken3go
Newbie
Offline
Activity: 6
Merit: 0


March 25, 2018, 01:47:42 PM 

Think of it this way: you have 3 dice, and you're trying to throw them all at 6 in one throw. The odds of doing this are 1 in 216. After trying 10, 100 or 1000 times, the odds of throwing it at your next try are still exactly the same.
I can see where the confusion can stem from, people seem to forget that individual rolls have no effect on future rolls as they are mutually exclusive. To calculate the true probability you can't add the probability. A common logical fallacy is people believe if the chance of getting a 6 when rolling a single dice is 1/6 then the probability of getting a 6 in six rolls is = 1/6 +1/6 +1/6 +1/6 +1/6 +1/6 = 1. You need keep in mind the probability is always fixed to exactly 1/6 every single roll. Doesn't matter you roll non stop or if you roll once a year. Yup, I got it now. What I was imagining was that there could be a simple loop in the program. Start with the "first" private key (...001), go through the various hashing steps and see if you get a public address with the desired pattern. If not, then increment the private key by 1 (...002) and do the hashes again. That way, the attempted private keys would effectively get "burned" and not be reused. It's like buying millions of lottery tickets in the same draw to try to cover as many numbers as possible. You might as well start with 123456 and then 123457 and so on methodically than to choose a bunch of random "pick 6" numbers. The chance to win is the same for any set of numbers, but there is a slight chance that a "pick 6" could be generated twice, thereby wasting the ticket (i.e. if you win, you would be splitting the jackpot with yourself). I suppose the "slight" chance is so slight that maybe it doesn't matter.




LoyceV
Legendary
Offline
Activity: 2674
Merit: 11740
ThickSkinned Gang Leader and Golden Feather


March 25, 2018, 02:10:42 PM 

What I was imagining was that there could be a simple loop in the program. Start with the "first" private key (...001), go through the various hashing steps and see if you get a public address with the desired pattern. If not, then increment the private key by 1 (...002) and do the hashes again. A fixed instead of truely random starting point would mean your private key isn't secure. It would mean anyone could reproduce your search and steal your coins.




nullius


March 25, 2018, 03:07:35 PM 

What I was imagining was that there could be a simple loop in the program. Start with the "first" private key (...001), go through the various hashing steps and see if you get a public address with the desired pattern. If not, then increment the private key by 1 (...002) and do the hashes again. That way, the attempted private keys would effectively get "burned" and not be reused.
It's like buying millions of lottery tickets in the same draw to try to cover as many numbers as possible. You might as well start with 123456 and then 123457 and so on methodically than to choose a bunch of random "pick 6" numbers. The chance to win is the same for any set of numbers, but there is a slight chance that a "pick 6" could be generated twice, thereby wasting the ticket (i.e. if you win, you would be splitting the jackpot with yourself). I suppose the "slight" chance is so slight that maybe it doesn't matter.
The entire security of Bitcoin, PGP, TLS/SSL, Tor, disk encryption, and all other crypto using fixedlength keys rests on the premise that the “slight” chance of a collision is impossible as a practical matter. Think: The probability of you picking the same key twice is equal to the probability of an attacker randomly picking your key in a bruteforce attack. Theoreticians use terms such as “negligible probability” because such a thing is possible in theory. But it will never actually happen that you generate the same key twice, unless your random number generator is so badly broken as to be worse than useless. Conceptually, think of randomly picking one drop of water from the ocean, then another, and getting the same drop; or randomly picking one grain of sand from anywhere on Earth, then another, and getting the same grain of sand. 2^{160} is much bigger than that.Whereas LoyceV speaks truly: What I was imagining was that there could be a simple loop in the program. Start with the "first" private key (...001), go through the various hashing steps and see if you get a public address with the desired pattern. If not, then increment the private key by 1 (...002) and do the hashes again. A fixed instead of truely random starting point would mean your private key isn't secure. It would mean anyone could reproduce your search and steal your coins. Note, however, that Vanitygen does try sequential points from a randomly chosen starting point. (“Sequential” here does not mean linear “1, 2, 3”; rather, it uses elliptic curve point addition.) It does this for reason of efficiency. sipa’s keygrinder used in the current development branch of segvan uses similar methods to rapidly generate a great quantity of keys (or optionally, tweaks) from a single random seed. This can be secure if and only if all seed and key material other than the “winning” key is destroyed and never reused.




DarkStar_
Legendary
Offline
Activity: 2520
Merit: 3053
Join the worldleading crypto sportsbook NOW!


March 25, 2018, 05:32:24 PM 

Darkstar has if I'm not wrong 1darkstr or something similar. People recongise those addresses quickly as compared to random ones which are hard to remember
1 DarkStrRagcDjWtsPGxkav4WG3poLXz DSI'd get 1DarkStar, but that's too long for me to feasibly make or pay someone to get at a reasonable price.




nullius


March 25, 2018, 05:44:50 PM 

Darkstar has if I'm not wrong 1darkstr or something similar. People recongise those addresses quickly as compared to random ones which are hard to remember
1 DarkStrRagcDjWtsPGxkav4WG3poLXz DSI'd get 1DarkStar, but that's too long for me to feasibly make or pay someone to get at a reasonable price. I just want to note, this is NOT a good means to recognize an address. There are at least 2100254120907352485526230505830591911428096 (58 ^{24}) addresses which match the pattern ^1DarkStr.+DS$. Somebody else could easily find a different one to spoof DarkStar_’s address. I know that this is a real problem with Tor .onion vanity addresses; and I suspect it may be with Bitcoin vanity addresses, too. A vanity address is good for showing off, and/or making a statement such as with my 35 segwitgLKnDi2kn7unNdETrZzHD2c5xh address. But it is highly insecure as a user interface feature.




LoyceV
Legendary
Offline
Activity: 2674
Merit: 11740
ThickSkinned Gang Leader and Golden Feather


March 25, 2018, 05:52:05 PM 

I'd get 1DarkStar, but that's too long for me to feasibly make or pay someone to get at a reasonable price.
I've added these to my search: 1DarkStar 1Darkstar 1DARKSTAR 1darkstar 1darkStar I don't run it often anymore, but eventually I'll find one. Just to show off of course, as you shouldn't trust anyone else's keys. @Spammers here: please go back to the spamboards! I've reported one for removal, the other for a ban. Leave the serious boards alone!




DaveF
Legendary
Online
Activity: 2842
Merit: 3990
I DO NOT TRADE on Telegram or Skype or Discord.


March 31, 2018, 03:27:22 PM 

I know I asked a few pages back in the thread, but does anyone have and performance numbers for the GTX 1050 or 1050Ti?
I can pick one up for a good price, but I can't return it if I do. They are mostly useless for mining now so I would dedicate it to this. But, if it does not have the speed I'll stick with the AMD that I have now.
Thanks, Dave




Bet9ja111
Newbie
Offline
Activity: 154
Merit: 0


April 02, 2018, 01:31:38 PM 

I don't understand how to run oclvanitygen.
If I type in "oclvanitygen v d 0 1a" I keep getting GPU and CPU hashes.
EDIT: nvm I got my address with vanitygen64




RileyRiley94
Newbie
Offline
Activity: 22
Merit: 1


April 05, 2018, 10:10:10 AM 

what is the most interesting vanity address created so far? anybody care to share?




TryNinja
Legendary
Offline
Activity: 2198
Merit: 4278


April 05, 2018, 10:40:21 AM 

what is the most interesting vanity address created so far? anybody care to share?
Nobody can know for sure but there is a old thread with a few: Rare address hall of fame I also find this one from Loyce pretty interesting: 166666666LyMNrkpwwNCdUPzvDTh2tNDLu




