Pages:
Author

Topic: Accidentally created a wallet address that someone else already has? (Read 4257 times)

legendary
Activity: 3472
Merit: 4801
What if someone made a computer script that automatically created addresses and checks the balances?

It's already been done.


Where is this at?  Would be interesting to look at.


File not available.

Try taking a few minutes to actually read the thread.  You'll find it.
legendary
Activity: 3472
Merit: 4801
Has there ever been a documented address collision?

Only when using a faulty random number generator.

What are you saying?  Sorry... can't tell if you're being sarcastic or serious.  :S

I'm being serious.

Private keys are supposed to be generated randomly.

As long as a properly working random number generator is used, there are no proven cases of address collision.

On the other hand, many people like to choose their private keys (they call them "brainwallets").  In this case, there have been MANY collisions since the human mind isn't very good at being random.

full member
Activity: 379
Merit: 100
Has there ever been a documented address collision?

Only when using a faulty random number generator.

What are you saying?  Sorry... can't tell if you're being sarcastic or serious.  :S
newbie
Activity: 42
Merit: 0
legendary
Activity: 3472
Merit: 4801
Has there ever been a documented address collision?

Only when using a faulty random number generator.
full member
Activity: 379
Merit: 100
Has there ever been a documented address collision?
legendary
Activity: 3472
Merit: 4801
What if someone made a computer script that automatically created addresses and checks the balances?

It's already been done.


Where is this at?  Would be interesting to look at.


newbie
Activity: 42
Merit: 0
What if someone made a computer script that automatically created addresses and checks the balances?

It's already been done.


Where is this at?  Would be interesting to look at.
sr. member
Activity: 448
Merit: 250
It's Money 2.0| It’s gold for nerds | It's Bitcoin
Never thought there might be such a problem

It is not a problem. The chances of this happening are smaller then you could likely imagine, smaller then I can imagine.

EDIT: you have a greater chance of having the same DNA of someone not related to you

I can tell you with a good amount of certainty that you did not create a BTC address that belongs to someone else.
legendary
Activity: 2226
Merit: 1052

The download link is broken. Is there any Github rep where this project is hosted ?
sr. member
Activity: 266
Merit: 250
Never thought there might be such a problem

It is not a problem. The chances of this happening are smaller then you could likely imagine, smaller then I can imagine.

EDIT: you have a greater chance of having the same DNA of someone not related to you
member
Activity: 108
Merit: 10
Never thought there might be such a problem
sr. member
Activity: 448
Merit: 250
It's Money 2.0| It’s gold for nerds | It's Bitcoin
Is it not a worry because the mathematical probability is so infinitesimally small

You answered your own question with the proper RNG you should be just fine.

The chances are extremely small.

If this were to happen it would likely be due to some kind of attack at your RNG.

There are many more less advanced ways to attack you to attempt to steal your coins. I would personally not worry about this.
sgk
legendary
Activity: 1470
Merit: 1002
!! HODL !!
What if someone made a computer script that automatically created addresses and checks the balances?
It's already been done.
Source?
FUD

Nope.  Not FUD.  The script was written and made public in 2012.  It doesn't matter.  2160 is a very big number.  Bigger than many people seem to be able to comprehend.

OK, I apologize for my comment.

This is somewhat similar to that site directory.io

Anyone could create N number of public address / private keys but the total number is so huge there's almost zero chance of someone finding an actual public-private combination that is in use by someone else.
legendary
Activity: 3472
Merit: 4801
What if someone made a computer script that automatically created addresses and checks the balances?
It's already been done.
Source?
FUD

Nope.  Not FUD.  The script was written and made public in 2012.  It doesn't matter.  2160 is a very big number.  Bigger than many people seem to be able to comprehend.
sgk
legendary
Activity: 1470
Merit: 1002
!! HODL !!
What if someone made a computer script that automatically created addresses and checks the balances?

It's already been done.


Source?

FUD
full member
Activity: 209
Merit: 148
What if someone made a computer script that automatically created addresses and checks the balances?

It's already been done.


Source?
legendary
Activity: 3472
Merit: 4801
Comparatively speaking, your odds of being struck by lightning are about 1 in 280,000, so you’re about 500,000,000,000,000,000,000 times more likely to be struck by lightning than to find an address within the first year. Since that’s also a big number, the odds are equivalent to being struck by lightning about 4.6 times in your lifetime[/i]
Man struck by lightning 7 times.

http://www.washingtonpost.com/lifestyle/magazine/inside-the-life-of-the-man-known-as-the-spark-ranger/2013/08/15/947cf2d8-ea40-11e2-8f22-de4bd2a2bd39_story.html

Lightning strikes are a bad example of probability.  It assumes that everyone has an equal chance of being struck by lightning, and that the distribution is random across the globe.

In actuality, there are some areas that have significantly more electrical storms, and some people spend much more time exposed to the opportunity to be struck.

If you really want to use a lightning based example, I prefer this one:

  • probability of getting struck by lightning in any given year: 1/280000.
  • probability of taking a shit at any given point in time: 1/(60*24) = 1/1440 (assuming you take a crap every day and the actual process takes 1 minute)
  • probability of getting struck by lightning while taking a crap in any given year: 1/(280000*1440) = 1/1.47E11 = 2.48E-9
  • probability of taking a crap while being in a situation where being struck by lightning can actually occur = 1/1440 = 0.25 = 1.74E-4
  • probability of finding a collision: 1E-65
  • getting hit by lightning while taking a crap for how many years in a row is equally probable as finding a collision: log(1E-65) / log(1.74E-4) = 17.3

is my math roughly correct now?

If so, I can say: "Finding a collision is about as likely as being struck by lightning while taking a crap every year for 17 years in a row".

You'll notice that even with the addition of the requirement of actually being in the process of "taking a crap" at the very moment of being struck by lightning, it is still significantly less likely than being strucm 4.6 (or 7) times in a lifetime.
sgk
legendary
Activity: 1470
Merit: 1002
!! HODL !!
Read this: http://codinginmysleep.com/stealing-bitcoins-the-hardest-way/

Lets say you build a super ASIC on 12nm (4 generations ahead of current tech) process that could create, validate, and steal one trillion key pairs per second (1 TK/s). That would be about 50,000x more powerful than faster GPU’s today. Lets also say you built a thousand of them and ran them continually with no downtime 24/7/365. In 1 year you could brute force 3*10^28 possible addresses.
If there are 1 quadrillion funded addresses you would still have a ~1% chance of colliding with a random funded address in the next 1,000 years.
Comparatively speaking, your odds of being struck by lightning are about 1 in 280,000, so you’re about 500,000,000,000,000,000,000 times more likely to be struck by lightning than to find an address within the first year. Since that’s also a big number, the odds are equivalent to being struck by lightning about 4.6 times in your lifetime


Man struck by lightning 7 times.

http://www.washingtonpost.com/lifestyle/magazine/inside-the-life-of-the-man-known-as-the-spark-ranger/2013/08/15/947cf2d8-ea40-11e2-8f22-de4bd2a2bd39_story.html


The odds of becoming a lightning victim in the U.S. in any one year is 1 in 700,000
The odds of being struck in your lifetime is 1 in 3,000

http://news.nationalgeographic.co.in/news/2004/06/0623_040623_lightningfacts.html

 Grin
Pages:
Jump to: