Bitcoin Forum
November 12, 2024, 02:58:44 PM *
News: Latest Bitcoin Core release: 28.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: What happens if 2 people generate the same bitcoin wallet address?  (Read 3138 times)
orangeman1979 (OP)
Newbie
*
Offline Offline

Activity: 16
Merit: 0


View Profile
November 19, 2013, 03:56:03 PM
 #1

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?
PenAndPaper
Sr. Member
****
Offline Offline

Activity: 252
Merit: 250


View Profile
November 19, 2013, 04:01:38 PM
 #2

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...
cdtc
Full Member
***
Offline Offline

Activity: 294
Merit: 100



View Profile
November 19, 2013, 04:26:57 PM
 #3

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.

                                                     BetFury                                                     
🐥Twitter | 📩Telegram | 🎲 You play - We pay 🎲 | YouTube 🍿| Reddit  🕹
                                                    Free BTC 1 800 Satoshi every day                                                   
RW02
Full Member
***
Offline Offline

Activity: 126
Merit: 100


View Profile
November 19, 2013, 04:30:23 PM
 #4

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
Rluner
Full Member
***
Offline Offline

Activity: 126
Merit: 100



View Profile
November 19, 2013, 04:32:38 PM
 #5

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)
n691309
Legendary
*
Offline Offline

Activity: 1526
Merit: 1001



View Profile
November 19, 2013, 04:36:13 PM
 #6

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
DannyHamilton
Legendary
*
Offline Offline

Activity: 3486
Merit: 4832



View Profile
November 19, 2013, 04:36:28 PM
 #7

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.
CryptoJunky
Sr. Member
****
Offline Offline

Activity: 252
Merit: 250



View Profile WWW
November 19, 2013, 04:43:47 PM
 #8

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.

RW02
Full Member
***
Offline Offline

Activity: 126
Merit: 100


View Profile
November 19, 2013, 04:46:59 PM
 #9

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 Cheesy
DannyHamilton
Legendary
*
Offline Offline

Activity: 3486
Merit: 4832



View Profile
November 19, 2013, 04:53:40 PM
 #10

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 Cheesy

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.
birkomester
Full Member
***
Offline Offline

Activity: 336
Merit: 100


View Profile
November 19, 2013, 06:31:04 PM
 #11

Yes, but the chance is like that Sylvester Stallone come to my house and steal a xbox controller battery.
mvidetto
Sr. Member
****
Offline Offline

Activity: 462
Merit: 250


View Profile
November 19, 2013, 06:38:46 PM
 #12

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...
devthedev
Legendary
*
Offline Offline

Activity: 1050
Merit: 1004



View Profile
November 19, 2013, 07:22:33 PM
 #13

The chances of 2 people generating the same private key is very, very, very, very slim.

PenAndPaper
Sr. Member
****
Offline Offline

Activity: 252
Merit: 250


View Profile
November 19, 2013, 11:26:28 PM
 #14

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.
zendantom
Full Member
***
Offline Offline

Activity: 195
Merit: 100


View Profile
November 19, 2013, 11:35:28 PM
 #15

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...

MicroGuy
Legendary
*
Offline Offline

Activity: 2506
Merit: 1030


Twitter @realmicroguy


View Profile WWW
November 19, 2013, 11:38:04 PM
 #16

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.
DannyHamilton
Legendary
*
Offline Offline

Activity: 3486
Merit: 4832



View Profile
November 19, 2013, 11:43:45 PM
 #17

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.
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!