Bitcoin vulnerability

#1

Post by txgpu » Sat, Nov 23, 2013, 2:49 AM UTC

What if I use bitaddress.org to create 30000 addresses 200 times. Then I use a script to check if any of these addresses have been used on the network. If they have, then I have their private key.

Then I will make this script open source if its not really a vulnerability.

Re: Bitcoin vulnerability

#2

Post by mschuster91 » Sat, Nov 23, 2013, 3:05 AM UTC

This is futile, the collision chance is unlikely low - the only thing that IS worthwile is doing dictionary attacks on brainwallets!

Re: Bitcoin vulnerability

#3

Post by amish » Sat, Nov 23, 2013, 3:12 AM UTC

Some basic calculations (based on creating 30000 bitcoin keys per second) tell me it would take you approximately 1.2239x10e60 centuries just to get through 1% of all possible addresses.

Math is fun.

Re: Bitcoin vulnerability

#4

Post by amish » Sat, Nov 23, 2013, 3:18 AM UTC

I'm sorry, I misspoke. Not centuries. 1.2239x10e60 millennia.

Re: Bitcoin vulnerability

#5

Post by sidko » Sat, Nov 23, 2013, 3:57 AM UTC

You should try it, and update us with how many Bitcoins you were able to get this way :)

Re: Bitcoin vulnerability

#6

Post by wiml » Sat, Nov 23, 2013, 3:59 AM UTC

amish wrote: post #4

I'm sorry, I misspoke. Not centuries. 1.2239x10e60 millennia.

With a factor of 10^60 in there, the difference between a century and a millennium is down in noise anyway. :)

Re: Bitcoin vulnerability

#7

Post by yen223 » Sat, Nov 23, 2013, 5:19 AM UTC

amish wrote: post #3

Some basic calculations (based on creating 30000 bitcoin keys per second) tell me it would take you approximately 1.2239x10e60 centuries just to get through 1% of all possible addresses. Math is fun.

You don't have to go through all possible addresses, you just need to find one that exists, no? Although my gut tells me that's not going to make much of a difference in terms of the size of the search space.

Re: Bitcoin vulnerability

#8

Post by wikwocket » Sat, Nov 23, 2013, 5:53 AM UTC

yen223 wrote: post #7

amish wrote: post #3

Some basic calculations (based on creating 30000 bitcoin keys per second) tell me it would take you approximately 1.2239x10e60 centuries just to get through 1% of all possible addresses. Math is fun.

You don't have to go through all possible addresses, you just need to find one that exists, no? Although my gut tells me that's not going to make much of a difference in terms of the size of the search space.

The point is that there is a staggeringly large amount of possible addresses, and that this space is incredibly sparsely populated by actual wallet addresses. You could generate an enormous amount of addresses looking for bitcoins, and not even come close to likely to finding any.

Re: Bitcoin vulnerability

#9

Post by amish » Sat, Nov 23, 2013, 6:09 AM UTC

yen223 wrote: post #7

amish wrote: post #3

Some basic calculations (based on creating 30000 bitcoin keys per second) tell me it would take you approximately 1.2239x10e60 centuries just to get through 1% of all possible addresses. Math is fun.

You don't have to go through all possible addresses, you just need to find one that exists, no? Although my gut tells me that's not going to make much of a difference in terms of the size of the search space.

To put this into perspective, the universe is only approximately:

13.798±0.037×10e9 years old

http://en.wikipedia.org/wiki/Age_of_the_universe

Re: Bitcoin vulnerability

#10

Post by phaed » Sat, Nov 23, 2013, 8:49 AM UTC

I believe you accidentally some math. It's like looking for a needle in a haystack by checking every atom in the known universe.