Is there a way to build a wallet generator till you hit the jackpot ?

lucasjkr

hero member

Activity: 644

Merit: 500

Quote from: Birdy on November 14, 2013, 10:30:26 AM

Quote from: qtronix on November 14, 2013, 10:27:49 AM

why would i do that.

i started out thinking no way that this was going to work but then i had a hit. it might be just luck but its still running so i will wait and see.

edit its been running for 183 hours.

If there is some random number generator insecure, then this is seomthing that could costs people millions.
(and even worse for the unlikely case that Bitcoin addresses aren't secure enough)

The Android RNG was flawed - it was announced across the top of this site that it was and that anyone who had a wallet generated from an android with the affected software should immediately make a new wallet and move their coins there. If people didnt' pay attention to that, they could be in for some pain. I'm a little surprised that more attacks haven't occured, honestly

mintmoney

newbie

Activity: 22

Merit: 0

Quote from: stan.distortion on November 05, 2013, 03:54:05 PM

This sums it up:
https://i.imgur.com/VjtG3.jpg

L.O.V.E. IT!

-Minty

MoonShadow

legendary

Activity: 1708

Merit: 1010

Quote from: niothor on November 16, 2013, 06:06:12 AM

Quote from: MoonShadow on November 15, 2013, 08:57:40 PM

Quote from: Rupture on November 15, 2013, 08:42:30 PM

People have tried, and are still trying to bruteforce an address with funds in it. To my knowledge no one has done it yet

Nor is that likely to occur unless and until either the breakers aquire a 150+ qbit quantum computer or a serious flaw is discovered in the address algo. Even if both were to occur, the odds of succes aren't particularly high.

"Inventions have long since reached their limit, and I see no hope for future improvements."
-- Julius Frontenus, 10 A.D.

True enough, but bitcoin also has methods for upgrading both the address algo and the blockchain algos while maintaining backward compatibility and without a need to even pause the running network. If there is even a credible threat, bitcoin can change to address that threat, whether or not most people desire to remain with their old address style/algo.

niothor

hero member

Activity: 826

Merit: 501

in defi we trust

Quote from: MoonShadow on November 15, 2013, 08:57:40 PM

Quote from: Rupture on November 15, 2013, 08:42:30 PM

People have tried, and are still trying to bruteforce an address with funds in it. To my knowledge no one has done it yet

Nor is that likely to occur unless and until either the breakers aquire a 150+ qbit quantum computer or a serious flaw is discovered in the address algo. Even if both were to occur, the odds of succes aren't particularly high.

"Inventions have long since reached their limit, and I see no hope for future improvements."
-- Julius Frontenus, 10 A.D.

Lauda

legendary

Activity: 2674

Merit: 2965

Terminated.

There is a chance that you're actually a super intelligent alien with IQ of 1,000+. There's a chance for pretty much anything, but it doesn't mean that it will ever happen.

foggyb

legendary

Activity: 1736

Merit: 1006

Quote from: MoonShadow on November 15, 2013, 09:34:42 PM

Quote from: foggyb on November 15, 2013, 09:04:10 PM

Quote from: MoonShadow on November 15, 2013, 08:57:40 PM

Quote from: Rupture on November 15, 2013, 08:42:30 PM

People have tried, and are still trying to bruteforce an address with funds in it. To my knowledge no one has done it yet

Nor is that likely to occur unless and until either the breakers aquire a 150+ qbit quantum computer or a serious flaw is discovered in the address algo. Even if both were to occur, the odds of succes aren't particularly high.

So you're telling me there's a chance??

Yes, there is a chance.

I know. Its a reference to 'dumb & dumber'.

Lloyd: What do you think the chances are of a guy like you and a girl like me... ending up together?
Mary: Well, Lloyd, that's difficult to say. I mean, we don't really...
Lloyd: Hit me with it! Just give it to me straight! I came a long way just to see you, Mary. The least you can do is level with me. What are my chances?
Mary: Not good.
Lloyd: You mean, not good like one out of a hundred?
Mary: I'd say more like one out of a million.
[pause]
Lloyd: So you're telling me there's a chance... *YEAH!*

MoonShadow

legendary

Activity: 1708

Merit: 1010

Quote from: foggyb on November 15, 2013, 09:04:10 PM

Quote from: MoonShadow on November 15, 2013, 08:57:40 PM

Quote from: Rupture on November 15, 2013, 08:42:30 PM

People have tried, and are still trying to bruteforce an address with funds in it. To my knowledge no one has done it yet

Nor is that likely to occur unless and until either the breakers aquire a 150+ qbit quantum computer or a serious flaw is discovered in the address algo. Even if both were to occur, the odds of succes aren't particularly high.

So you're telling me there's a chance??

Yes, there is a chance.

foggyb

legendary

Activity: 1736

Merit: 1006

Quote from: MoonShadow on November 15, 2013, 08:57:40 PM

Quote from: Rupture on November 15, 2013, 08:42:30 PM

People have tried, and are still trying to bruteforce an address with funds in it. To my knowledge no one has done it yet

Nor is that likely to occur unless and until either the breakers aquire a 150+ qbit quantum computer or a serious flaw is discovered in the address algo. Even if both were to occur, the odds of succes aren't particularly high.

So you're telling me there's a chance??

MoonShadow

legendary

Activity: 1708

Merit: 1010

Quote from: Rupture on November 15, 2013, 08:42:30 PM

People have tried, and are still trying to bruteforce an address with funds in it. To my knowledge no one has done it yet

Nor is that likely to occur unless and until either the breakers aquire a 150+ qbit quantum computer or a serious flaw is discovered in the address algo. Even if both were to occur, the odds of succes aren't particularly high.

Rupture

full member

Activity: 182

Merit: 100

People have tried, and are still trying to bruteforce an address with funds in it. To my knowledge no one has done it yet

Lauda

legendary

Activity: 2674

Merit: 2965

Terminated.

Quote from: MoonShadow on November 15, 2013, 04:54:42 PM

But I did not take the top anything addresses out of the equation, so the average win should an address collision ever succeed would be 1 BTC right now. If someone is trying to collide with one of those top 10 addresses in particular, then the odds are nominally zero before the heat death of the known universe.

Okay then, mister heat death.

MoonShadow

legendary

Activity: 1708

Merit: 1010

Quote from: Lauda on November 15, 2013, 09:32:50 AM

Quote from: MoonShadow on November 14, 2013, 06:22:12 PM

Quote from: Kouye on November 14, 2013, 06:04:58 PM

And back on topic, There are currently just a little more than 11 millions addresses with unspent outputs.

Finding one by running a random generator looks less likely than winning national lottery 3 times in a row.

And currently there are only just over 11 million BTC in circulation, so the average address has about 1 BTC. If the odds of such a thing occuring to you, by random bad luck or otherwise, simply divide your massive bitcoin wealth up into a few addresses.

Not correct. If you take out of the equation top ~10 addresses, the per address amount for the remaining ones is much less.

But I did not take the top anything addresses out of the equation, so the average win should an address collision ever succeed would be 1 BTC right now. If someone is trying to collide with one of those top 10 addresses in particular, then the odds are nominally zero before the heat death of the known universe.

Lauda

legendary

Activity: 2674

Merit: 2965

Terminated.

Quote from: MoonShadow on November 14, 2013, 06:22:12 PM

Quote from: Kouye on November 14, 2013, 06:04:58 PM

And back on topic, There are currently just a little more than 11 millions addresses with unspent outputs.

Finding one by running a random generator looks less likely than winning national lottery 3 times in a row.

And currently there are only just over 11 million BTC in circulation, so the average address has about 1 BTC. If the odds of such a thing occuring to you, by random bad luck or otherwise, simply divide your massive bitcoin wealth up into a few addresses.

Not correct. If you take out of the equation top ~10 addresses, the per address amount for the remaining ones is much less.

MoonShadow

legendary

Activity: 1708

Merit: 1010

Quote from: Kouye on November 14, 2013, 06:04:58 PM

And back on topic, There are currently just a little more than 11 millions addresses with unspent outputs.

Finding one by running a random generator looks less likely than winning national lottery 3 times in a row.

And currently there are only just over 11 million BTC in circulation, so the average address has about 1 BTC. If the odds of such a thing occuring to you, by random bad luck or otherwise, simply divide your massive bitcoin wealth up into a few addresses.

Kouye

sr. member

Activity: 336

Merit: 250

Cuddling, censored, unicorn-shaped troll.

Quote from: DeathAndTaxes on November 14, 2013, 04:44:17 PM

Quote from: Kouye on November 14, 2013, 10:24:20 AM

I'm guessing both ECDSA key pairs would be able to spend those coins?

Correct.

Thanks!

Quote from: DeathAndTaxes on November 14, 2013, 05:46:21 PM

(first preimage attack)

If you're talking about the question I asked, I think we should quit using "attack".
This is clearly not a valid nor sane way to "attack" bitcoin, as ROI would be ridiculously low compared to mining with the same processing power.

Can we just replace "first preimage attack" by something like "first preimage hazard" or something sounding even less likely?

And back on topic, There are currently just a little more than 11 millions addresses with unspent outputs.

Finding one by running a random generator looks less likely than winning national lottery 3 times in a row.

DeathAndTaxes

donator

Activity: 1218

Merit: 1079

Gerald Davis

Quote from: MoonShadow on November 14, 2013, 05:21:01 PM

Quote from: flatfly on November 14, 2013, 11:37:47 AM

A SHA256 collision is billions of times less likely than duplicate GUIDs.

In fairness, SHA-256 isn't used to create bitcoin addresses, it's used to secure the blockchain. The current address algo is 168 bit, IIRC; but if it ever looks to be at risk, it can be upgraded. The first character of the address is what denotes the address version. The primary reason that there is no 2xxx... address types yet is because there isn't really a better algo to migrate towards.

Well in fair fairness it is 160 bits; the checksum doesn't add uniqueness. Still 160 bits is 4 billion times less likely than a 128 bit one. The probability of a collision with a specific key (first preimage attack) is even less likely.

MoonShadow

legendary

Activity: 1708

Merit: 1010

Quote from: flatfly on November 14, 2013, 11:37:47 AM

A SHA256 collision is billions of times less likely than duplicate GUIDs.

In fairness, SHA-256 isn't used to create bitcoin addresses, it's used to secure the blockchain. The current address algo is 168 bit, IIRC; but if it ever looks to be at risk, it can be upgraded. The first character of the address is what denotes the address version. The primary reason that there is no 2xxx... address types yet is because there isn't really a better algo to migrate towards.

DeathAndTaxes

donator

Activity: 1218

Merit: 1079

Gerald Davis

Quote from: BitchicksHusband on November 14, 2013, 11:31:36 AM

Even with everything that everyone says about hashes, we did get a duplicate GUID one time where I used to work. It caused major issues but from everything we could investigate, we really did get a duplicate. It's the only place where I have used GUIDs where it has happened, but it did happen once.

Nobody believes me and I have been called a thousand names on forums for mentioning it, but I can assure you it happened to us once.

GUID is 128 bit. If you generated so many numbers that you had a GUID collision every second you would on average only have one 256 bit collision every 5,395,141,535,403,007,094,485,264,577,495 (for the record that is a trillion times longer than the universe has existed).

DeathAndTaxes

donator

Activity: 1218

Merit: 1079

Gerald Davis

Quote from: Kouye on November 14, 2013, 10:24:20 AM

Quote from: Remember remember the 5th of November on November 14, 2013, 09:48:27 AM

Still, there are only 2^160 possible addresses from the 2^256 pool due to RIPEMD-160.

Sorry for hijacking, but I have another newbie question.

https://en.bitcoin.it/wiki/Technical_background_of_Bitcoin_addresses

If 2 different hashes at step 2 produce the same hash at step 3 (which is theoritically possible, although very unlikely, I know)
Then the final base58 address would be the same, though the ECDSA keypair would be different.

What happens, then, if someone sends coins to this address?
I'm guessing both ECDSA key pairs would be able to spend those coins?

Correct.

MoonShadow

legendary

Activity: 1708

Merit: 1010

Quote from: Kouye on November 14, 2013, 10:24:20 AM

What happens, then, if someone sends coins to this address?
I'm guessing both ECDSA key pairs would be able to spend those coins?

Yes.

Topic: Is there a way to build a wallet generator till you hit the jackpot ? (Read 9658 times)