Topic: Is it technically possible for someone to guess a bitcoin address with money in? (Read 1711 times)

A while ago I was looking into this, in this thread: https://bitcointalksearch.org/topic/m.1002242, and saw that the key value in a brute force attack (http://en.wikipedia.org/wiki/Brute-force_attack) for bitcoin private keys is that there are about 2¹⁶⁰ possible keys.  That means that if you are looking for a specific one, you will on average need 2¹⁵⁹ keys generated.  To illustrate how infeasible that makes a brute force attack, consider this:

The power output of the sun is about 4x10²⁶ watts.  If we take, say, a 7970, it uses 250 watts.  If we're making systems, lets say that the average power used is about 300 W/card (maybe fairly inaccurate, but this is order of magnitude only.  So sue me.)  The energy from the sun could only be harvested so efficiently, so lets generously say that for every 400W that the sun produces, one card may be run.  That means that you have 1x10²⁴ cards.

Now lets say that the cards can generate keys as fast as they can compute the bitcoin hash, that means that they are each generating keys at a rate of about 700,000,000/s each (for ease of math).  This gives a total output of 7x10²⁹ keys per second.

So lets say you've found the top 4096 most valuable bitcoin addresses.  That means that on average you expect to have to compute 2¹⁵⁹/4096 keys to find each key, on average.  That's about 1.8x10⁴⁴ keys.  Dividing this by the 7x10²⁹ keys per second gives about 2.5x10¹⁴ seconds, or about 8,000,000 years!!  This is using ALL THE ENERGY OF THE SUN.  Also, note that you would probably need on the order of 5 kg/card of mass in structure, cards, cases, power generation and transmission, etc., which means you would need  about 83% of the mass of the earth.

So yes, it is theoretically possible.  You could get really, Really, REALLY effing lucky and find the key on your first go, but more probably you would have to consume the earth and harness all the power of the sun to have a shot at finding a key in the next million years, at which point is a few million dollars really worth it?

Note that this only applies to truly randomly generated keys.  If you could find a way to figure out how the key was generated, such as in the thread mentioned by elena.m, you could do it with a single computer in a matter of weeks, but hopefully nobody is stupid enough to keep lots of coins in a wallet that's that insecure.  It's also possible that new computing technology could change the paying field; I've heard quantum computing could radiaclly change cryptography.  That's still many years from market, though, and bitcoin will be the least of the worlds problems if the security functions are broken--all of online banking uses these or similar algorithms.

Yes, in some cases. There is even a thread about it. Note that you cannot do this to most addresses, and this is not an attack on Bitcoin itself.

Come on then. What's mine? I be generous, I'll give you an hour.

But not the privatekeys. 

No, he's right. A bit of detective work and you can find an address that's highly likely to belong to your target. Looking in his sig would be easier though.

Troll detected.

Been getting powerful stuff from the SR eh?

You don't need to guess, you can look at the blockchain and find heaps of addresses with bitcoin's in them!

Getting a hold of the private key for that address is another matter all together, if you found a trick to guessing that I will be your best friend forever  .

 

I can do it. I could crack yours within 30mins easy. Me guessing your btc address from scratch would be easier than what you are suggesting!

This.

Possible but improbable.  In cryptography we can only deal with probabilities.  It is possible you could solve a block in 1 hash.  It is also possible you could solve every single block for the day with a single GPU.  In the same respect you could generate an address and it just happen to be an existing address worth millions.

Of course all of these are incredible improbable.  So improbable we say they are infeasible meaning that while it could happen you can no realistic chance of making it happen.

Kinda like getting hit by an asteroid improbable, winning the lottery improbable, getting eaten by a shark improbable ... at the same time.

Its possible, but astronomically improbable.

Not unless they crack cryptography itself.

is this possible??