Pages:
Author

Topic: How? Security of private keys (Read 2475 times)

rjk
sr. member
Activity: 448
Merit: 250
1ngldh
March 02, 2012, 12:46:43 AM
#28
Is using a vanity address ANY less secure than using a regular one since the scope decreases?
The only reduced security is if some noob looks at the beginning and doesn't compare the rest of the string to see whether the rest of the address is legit.
legendary
Activity: 2912
Merit: 1060
March 02, 2012, 12:42:37 AM
#27
Is using a vanity address ANY less secure than using a regular one since the scope decreases?
sr. member
Activity: 348
Merit: 250
March 01, 2012, 08:05:54 AM
#26
there are 160 bits in a btc address. so its: 2**160 seconds you have to wait. so its about 10**93 years.

EDIT: my math failed to, i used ln instead of log. correct is ~10**40 years

Even that estimate is too low, because there is no big flashing sign that says HEY YOU GOT A USEFUL PRIVATE KEY!

You have to add time to test each and every key you generate if your goal is to find one with money in it, which increase the time by another order of magnitude...
hero member
Activity: 700
Merit: 500
March 01, 2012, 06:51:10 AM
#25
(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.

there are 160 bits in a btc address. so its: 2**160 seconds you have to wait. so its about 10**93 years.

lol yeah, i thought it was wrong. meh
legendary
Activity: 1050
Merit: 1000
You are WRONG!
March 01, 2012, 06:33:15 AM
#24
(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.

there are 160 bits in a btc address. so its: 2**160 seconds you have to wait. so its about 10**93 years.

EDIT: my math failed to, i used ln instead of log. correct is ~10**40 years
hero member
Activity: 938
Merit: 1002
March 01, 2012, 06:24:27 AM
#23
There are lots of different private keys for each bitcoin address. If you can find any one of them then you can spend the coins at that address.

Will it still be the case if the address has been spent before?
legendary
Activity: 2940
Merit: 1333
March 01, 2012, 05:39:15 AM
#22
So the addresses will be get longer sometime in the future?

Or the hashing function that's used could get more computationally intensive.

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

There are lots of different private keys for each bitcoin address.  If you can find any one of them then you can spend the coins at that address.  The problem is that it's too hard to find any them.
legendary
Activity: 2912
Merit: 1060
March 01, 2012, 04:54:28 AM
#21
So the addresses will be get longer sometime in the future?

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.

legendary
Activity: 1222
Merit: 1016
Live and Let Live
March 01, 2012, 04:54:00 AM
#20
Vanitygen already runs on gpu.



The problem is that it is two many bits... we are dealing with exponential functions here, boys. Smiley
hero member
Activity: 700
Merit: 500
March 01, 2012, 04:48:10 AM
#19
Vanitygen already runs on gpu.
legendary
Activity: 1246
Merit: 1016
Strength in numbers
March 01, 2012, 04:46:40 AM
#18
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.
legendary
Activity: 2912
Merit: 1060
March 01, 2012, 04:43:21 AM
#17
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?
legendary
Activity: 1246
Merit: 1016
Strength in numbers
March 01, 2012, 04:42:45 AM
#16
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.
legendary
Activity: 2912
Merit: 1060
March 01, 2012, 04:40:50 AM
#15
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.
hero member
Activity: 991
Merit: 1011
March 01, 2012, 04:39:55 AM
#14
dude, that IS the protection.
hoping to get someones private keys like this is like hoping quantum effects randomly teleport you into fort knox.
legendary
Activity: 1246
Merit: 1016
Strength in numbers
March 01, 2012, 04:39:35 AM
#13
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.
legendary
Activity: 2912
Merit: 1060
March 01, 2012, 04:20:59 AM
#12
Hmm ok, but on the off chance we before generate the same address, private leys will be identical right? Theres no protection?
hero member
Activity: 700
Merit: 500
March 01, 2012, 03:46:09 AM
#11
(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.
hero member
Activity: 700
Merit: 500
March 01, 2012, 03:37:05 AM
#10
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.
legendary
Activity: 1222
Merit: 1016
Live and Let Live
March 01, 2012, 03:15:52 AM
#9
Pages:
Jump to: