Take the 2-minute tour ×
Bitcoin Stack Exchange is a question and answer site for Bitcoin crypto-currency enthusiasts. It's 100% free, no registration required.

Since the set of all private keys is denumerable, it is at least possible to create a searcheable record of all keypairs. Which, when finished, is a killer for the whole idea. Am I right or do I miss some essential part?

share|improve this question
4  
You're meaning something like this? –  aland May 1 at 11:35
    
@aland Clever! I think I just found the smallest vanity address: 19's compressed address starts with 1Amy –  Tim S. May 1 at 17:13
    
Thanks alot, for now we are safe. –  Isabaellchen May 3 at 0:18
    
It's pretty hard to represent non-denumerable sets on a finite state digital computer. –  Nate Eldredge Sep 12 at 6:25
    
OP - It's not denumerable, it's finite. "Denumerable" in standard mathematical terminology means countably infinite. –  Meni Rosenfeld Sep 12 at 13:24

2 Answers 2

up vote 6 down vote accepted

There's around 2^256 possible private keys. However, there's only 2^160 valid wallet addresses. To store each key-address pair we need 160+256 bits = 25 bytes, so the searchable record will take several million mass of solar system if stored on 4TiB harddrives.

But first we need to create this database. If we equip each PC on Earth (around 2 billion) with 4 GPUs (each generating around 20Mkey/s), we will need much more time than the age of the universe. By the way, we most likely will also hit the hard drive write performance limit if we write each pair to disk.

share|improve this answer

No, it is not a threat, because the number of possible private keys is about 2^256. Even if every atom on earth was a Petabyte hard drive, you would still not have nearly enough storage for a record of all keys.

(More interesting is the finite number of Bitcoin addresses, but that is still enormously large.)

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.