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.63x10
23 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 2
256 (2
256-2
32-2
9-2
8-2
7-2
6-2
4-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.63x10
23 and 3.67x10
52 millenia. By comparison, the universe existed for about 1.4x10
7 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.

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#msg71102It is getting off-topic though, why don't you create a new thread to resume this? Large numbers kinda turn me on I guess...

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