Post
Topic
Board Beginners & Help
Re: Mtgox Yubikey and storage
by
Kluge
on 04/02/2012, 23:55:49 UTC
How long would it take the super-ist super-computer to generate & save 1/10 of all possible addresses? .0686 btc bounty!

I'll give it a shot, someone please correct me if I'm wrong.

Let's say we generate 10 trillion addresses per second, which corresponds to a few times more than 100,000 high-end ATI cards.

2^160 / 10 / 10^13 / 60 / 60 / 24 / 365 / 1000, or ~ 4.63x1023 is the number of millennia it would take to generate nearly 1/10 of all possible addresses. "Nearly", because we disregarded collisions.

There are almost 2256 (2256-232-29-28-27-26-24-1) valid private keys. Two private keys can correspond to the same address. So actually it would take ~ 3.67x1052 millennia to be absolutely sure you've generated 1/10 of all possible addresses.

If it's possible to check whether you have generated an address before, with zero cost, then you will know that you have generated 1/10 of all possible addresses some time between 4.63x1023 and 3.67x1052 millenia. By comparison, the universe existed for about 1.4x107 millennia.
Additional .6174BTC bounty for percent chance of that super-ist super-computer creating an address which collides with any already-existing address within 20 years.
+.314BTC bounty to give percent chance of successfully brute-forcing this password ("ingk32%(#ldNUI93") on a WinZip archive with AES-128 encryption within 1 minute using 100k of those same ATI cards, assuming they are each able to push out 4million valid passwords per second.

ETA: Feel free to round to the nearest billionth. Tongue

Additional .6174BTC bounty for percent chance of that super-ist super-computer creating an address which collides with any already-existing address within 20 years.

https://bitcointalk.org/index.php?topic=4858.msg71102#msg71102
It is getting off-topic though, why don't you create a new thread to resume this? Large numbers kinda turn me on I guess... Tongue

Heh. Forgot what this thread was even about. I'll quit bumping.