Bitcoin Forum

Other => Beginners & Help => Topic started by: orangeman1979 on November 19, 2013, 03:56:03 PM



Title: What happens if 2 people generate the same bitcoin wallet address?
Post by: orangeman1979 on November 19, 2013, 03:56:03 PM
If person A generates a bitcoin wallet address and has say 2 bitcoins and person B generates the same address, can Person B spend Person A's bitcoins?


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: PenAndPaper on November 19, 2013, 04:01:38 PM
If person A generates a bitcoin wallet address and has say 2 bitcoins and person B generates the same address, can Person B spend Person A's bitcoins?

Yes he can. There are a lot of threads though explaining that this is not something that will happen in the next million years...


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: cdtc on November 19, 2013, 04:26:57 PM
If person A generates a bitcoin wallet address and has say 2 bitcoins and person B generates the same address, can Person B spend Person A's bitcoins?
Chances for that to happen are extremely small.


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: RW02 on November 19, 2013, 04:30:23 PM
i belive it has happend once and only once so far. im not sure if it was true or not but there where threads about it some time ago.. anyhow if you generated 1000 bitcoin addresses a second for a million years i think it works out at a 50% chance so yeh not very likely


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: Rluner on November 19, 2013, 04:32:38 PM
This would be called a "collision" and is highly unlikely.

Keys are 256 bit in length and are hashed in a 160 bit address.(2^160th power) Divide it by the world population and you have about 215,000,000,000,000,000,000,000,000,000,000,000,000 addresses per capita.(2.15 x 10^38)


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: n691309 on November 19, 2013, 04:36:13 PM
i belive it has happend once and only once so far. im not sure if it was true or not but there where threads about it some time ago.. anyhow if you generated 1000 bitcoin addresses a second for a million years i think it works out at a 50% chance so yeh not very likely


Nope, you need much more than that. If you generated 1000 bitcoin addresses a second for a million years you would have still about 0% chance. Oterwise it could be done just on one GPU in one year, when I generate vanity addresses it tries 20 million addresses per second


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: DannyHamilton on November 19, 2013, 04:36:28 PM
i belive it has happend once and only once so far. im not sure if it was true or not but there where threads about it some time ago.. anyhow if you generated 1000 bitcoin addresses a second for a million years i think it works out at a 50% chance so yeh not very likely

I don't think you have the math correct.

I think its closer to 1,000,000,000,000,000,000,000,000,000,000,000,000,000 years.


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: CryptoJunky on November 19, 2013, 04:43:47 PM
If person A generates a bitcoin wallet address and has say 2 bitcoins and person B generates the same address, can Person B spend Person A's bitcoins?

The odds are astronomical, something like there being more bitcoin addresses than atoms in the universe. A very large number.


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: RW02 on November 19, 2013, 04:46:59 PM
i belive it has happend once and only once so far. im not sure if it was true or not but there where threads about it some time ago.. anyhow if you generated 1000 bitcoin addresses a second for a million years i think it works out at a 50% chance so yeh not very likely

I don't think you have the math correct.

I think its closer to 1,000,000,000,000,000,000,000,000,000,000,000,000,000 years.

sorry i was just going off what i thought id heard might have been a trillion addresses a secound for a trillion years :D


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: DannyHamilton on November 19, 2013, 04:53:40 PM
i belive it has happend once and only once so far. im not sure if it was true or not but there where threads about it some time ago.. anyhow if you generated 1000 bitcoin addresses a second for a million years i think it works out at a 50% chance so yeh not very likely

I don't think you have the math correct.

I think its closer to 1,000,000,000,000,000,000,000,000,000,000,000,000,000 years.

sorry i was just going off what i thought id heard might have been a trillion addresses a secound for a trillion years :D

Possibly trillion on the long scale (1 trillion = 1,000,000,000,000,000,000).  I don't think trillion on the short scale (1 trillion = 1,000,000,000,000) is enough.


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: birkomester on November 19, 2013, 06:31:04 PM
Yes, but the chance is like that Sylvester Stallone come to my house and steal a xbox controller battery.


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: mvidetto on November 19, 2013, 06:38:46 PM
If person A generates a bitcoin wallet address and has say 2 bitcoins and person B generates the same address, can Person B spend Person A's bitcoins?

A coffee cup falling through a table quantum mechanically has a higher chance...


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: devthedev on November 19, 2013, 07:22:33 PM
The chances of 2 people generating the same private key is very, very, very, very slim.


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: PenAndPaper on November 19, 2013, 11:26:28 PM
i belive it has happend once and only once so far. im not sure if it was true or not but there where threads about it some time ago..

Never happened and never will happen in our lifetime or in anyone's lifetime for that matter. The sun will become a red giant and fry earth long before that.

That being said there are some terrible numbers in this thread mostly because people cant tell the difference between collision and finding out the key of a specific address.


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: zendantom on November 19, 2013, 11:35:28 PM
And how would one prove it really happened ?
I mean it is much easier to hack computer and stole private key to your Bitcoin and you cant say what of the 2 happened...


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: MicroGuy on November 19, 2013, 11:38:04 PM
If person A generates a bitcoin wallet address and has say 2 bitcoins and person B generates the same address, can Person B spend Person A's bitcoins?

Yes. Very unlikely. But shared addresses happen all the time when two people share the same wallet.dat. So for example you could have 10 BTC on one machine's wallet and 10BTC on another machine's wallet. But in reality you only have 10 BTC in total.


Title: Re: What happens if 2 people generate the same bitcoin wallet address?
Post by: DannyHamilton on November 19, 2013, 11:43:45 PM
i belive it has happend once and only once so far. im not sure if it was true or not but there where threads about it some time ago..

Never happened and never will happen in our lifetime or in anyone's lifetime for that matter. The sun will become a red giant and fry earth long before that.

That being said there are some terrible numbers in this thread mostly because people cant tell the difference between collision and finding out the key of a specific address.

The specific number of hashes you'd have to generate to have a 50% chance of a collision with a 160 bit (RIPEMD-160) hash (assuming that the results of RIPEND-160 are evenly distributed) are 1.42x1024

Therefore, it looks like a trillion (on the short scale) per second for a trillion (on the short scale) years (3.15X1031) would be enough after all.

As a matter of fact, if you could continuously generate and compare a trillion (on the short scale) addresses per second non-stop, you'd have a 50% chance after only 1,000,000 years.

Note that there is more involved in generating addresses than just a hash.  You have to generate a private/public keypair, then generate a SHA256 hash, then generate a RIPEMD-160 hash, then compare the result to ALL the results you've generated so far.  And with an ever growing number of results to compare to, it may be difficult to continuously complete the task a trillion times per second.