How? Security of private keys

[bitpop]

I don't understand this. I am generating addresses using vanitygen and here are the scenarios:

1. I generate many 1mtgox addresses. I have the private keys, what if one day mtgox uses an address i have? What stops me from spending all their coins since i already have the private key?

2. Can private keys somehow be different for the same address and the correct one can be checked against the blockchain?

3. It may take months, but why can't I vanitygen (thought its not really vanity) mtgox's green address or any high value address? Then empty it?

I would purchase 9x 6990s to do this, what stops me?

[DeathAndTaxes]

3. It may take months, quadrillions of years but why can't I vanitygen (thought its not really vanity) mtgox's green address or any high value address? Then empty it?

I would purchase 9x 6990s planetary sized super computers consisting of quadrillions of chips each a quadrillion times more powerful than all computers today combined, what stops me?

FYPFY.

Under that scenario the heat death of the universe would stop you, and long before you even had a 1% chance of brute forcing an address.


Slightly less snark answer is that addresses are deceptively short looking.  2^160 is a very large number.  It is larger than the amount of atoms in our universe.  You have no plausible chance of brute forcing an address.

[bitpop]

LOL, I can generate a 1mtgox address every second, I can collect millions. I'm asking what IF they end up using an address that I have the private ley to? There is no protection is there? So someone somewhere can get lucky and get a private key?

[DeathAndTaxes]

LOL, I can generate a 1mtgox address every second, I can collect millions. I'm asking what IF they end up using an address that I have the private ley to? There is no protection is there? So someone somewhere can get lucky and get a private key?

Yes someone could also get "lucky" and win the lottery .... a dozen times ...  in a row.  That would be more likely than brute forcing a private key.

[bitpop]

Is this just as much luck as solo mining? I may get lucky and get a private key to a high value address?

[bitpop]

There IS that possibillity right? So IT will happen at least once in the next 10 years where a high value address is attacked and stolen?

Someone will win the lottery.

[DeathAndTaxes]

I honestly don't know if you are trolling or just stupid.

You asked a question, I answered it.

Simpler version: NO.

[bitpop]

Neither, let someone else reply

[da2ce7]

let someone else reply

No?

[SomeoneWeird]

Theres a 1 in 1000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000 chance you will get it.

[SomeoneWeird]

(My math probably isn't right)

You can generate 1 address a second.

86,400 seconds in a day = 86,400 keys a day.

26 bits in a btc address, 403291461126605635584000000 permutations.

so 403291461126605635584000000/86400 = 4667725244520898560000 days.

So, you wanna wait

1.27882883411531467397260273972602739726027397260273972602739726027397260273972 6027397260273972602739726027397260273972602739726027397260273972602739726027397 260273972602739726027397260273972602739726027*(10**19) years?

I didn't think so.

[bitpop]

Hmm ok, but on the off chance we before generate the same address, private leys will be identical right? Theres no protection?

[FreeMoney]

Hmm ok, but on the off chance we before generate the same address, private leys will be identical right? Theres no protection?

No protection at all, the coins belonging to that address would be lost.

I think the best way to think of it is this:

If you eventually find a collision (millions of years with any reasonable amount of resources) the expected amount you will find is [enormous number of keys, call it 10^20] divided by [total bitcoins] = less than one satoshi (tiniest bitcoin unit).

Compare to: Regular identity theft, car accident on the way to the bank, etc.

[fornit]

dude, that IS the protection.
hoping to get someones private keys like this is like hoping quantum effects randomly teleport you into fort knox.

[bitpop]

Ok I kinda get it now. Just seemed so easy to vanitygen all the valid 1mtgox addresses quickly.

Hmm ok, but on the off chance we before generate the same address, private leys will be identical right? Theres no protection?

I think the best way to think of it is this:

If you eventually find a collision (millions of years with any reasonable amount of resources) the expected amount you will find is [enormous number of keys, call it 10^20] divided by [total bitcoins] = less than one satoshi (tiniest bitcoin unit).

Compare to: Regular identity theft, car accident on the way to the bank, etc.

[FreeMoney]

Ok I kinda get it now. Just seemed so easy to vanitygen all the valid 1mtgox addresses quickly.

Ah, yeah, not going to get 'all of them' by any means. There are still [sick huge number] divided by 58^5 [aka small number] of address.

[bitpop]

BUT then again, bitcoin was designed when mining was astonishingly slow on the cpu. Now we are already 10000X faster, can bitcoin be strengthened if in 5 years GPUs can crack a key in a month?

[FreeMoney]

BUT then again, bitcoin was designed when mining was astonishingly slow on the cpu. Now we are already 10000X faster, can bitcoin be strengthened if in 5 years GPUs can crack a key in a month?

Yes, it can be strengthened.

[SomeoneWeird]

Vanitygen already runs on gpu.

[da2ce7]

Vanitygen already runs on gpu.

The problem is that it is two many bits... we are dealing with exponential functions here, boys.