Bitcoin Forum

Bitcoin => Bitcoin Discussion => Topic started by: dirtdevil on June 11, 2011, 10:01:21 PM



Title: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: dirtdevil on June 11, 2011, 10:01:21 PM
Since my digital wallet is the record keeper for my bit coins and it's stored on my hard drive, if my hard drive dies or I forget my password, then my bitcoins are essentially...destroyed. Since the total bitcoins that will ever be made are 21M (to prevent inflation), wouldn't that mean that over time, the bitcoin economy will get smaller and smaller and pretty soon there won't be any more bit coins? Keep in mind I do understand that as bit coins are destroyed, the remaining bit coins will just go up in value and bit coins are divisible by 8 decimal places so you can slice a bitcoin up to be pretty small. But it is an issue.

Thats the only (and I do mean ONLY) upside to paper money because as physical dollars are destroyed over the years due to wear and tare and accidents, the goverment can print more to replace them. If we had a gold backed currently, then we would just mine more gold to replace the gold/dollars that are no longer in circulation. Granted, thats not how the goverments been using the printing press for the last 70 years but it does bring up a good point. If you can't re-create something that can't be re-created, how do you ensure it's survival?


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: imperi on June 11, 2011, 10:02:29 PM
What happens if a Spanish galleon full of gold sinks in transit in a storm? Is it the end of gold??


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: imperi on June 11, 2011, 10:11:14 PM
What happens if a Spanish galleon full of gold sinks in transit in a storm? Is it the end of gold??
http://en.wikipedia.org/wiki/Submarine

Gold didn't crash in the centuries before they had this sophisticated technology.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: dirtdevil on June 11, 2011, 10:14:45 PM
No but it's the end of that gold which would make the value of the remaining gold go up. But what if there where only 21M ounces of gold and another 3 ounce Spanish galleon sinks and then another and another. Over the years the price of the remaining gold will go through the roof until the last 3 ounces of gold sinks.

Thats what I mean. With gold and silver it's been mined for thousands of years and new deposits are still being discovered. But no matter how much of it you mind, you can never destroy gold by forgetting your password or crashing your hard drive. I guess my concern is the durability of bitcoins. Keep in mind, I 100% support bitcoins and I'm building a few sites that will take bitcoin donations, I'm just curious about this one aspect of them.

Here's an idea, is it possible to regenerate those coins that have died off based on the "public ledger"? Since the community can see the transactions in real time, and the bitcoin system is designed for 21M coins, couldn't the system figure out if coins have been destroyed (lack of transaction activity or missing private key) and re-gen them back into blocks for miners to possibly get? Just an idea.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: ironwolf on June 11, 2011, 10:17:43 PM
It's impossible to tell by looking at the block chain which coins have existent private keys, and which private keys have been destroyed or lost. So, no, there is no way to recover truly lost coins. On the plus side, you can't back up gold, and you can back up Bitcoins.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: tymothy on June 11, 2011, 10:22:48 PM
Since my digital wallet is the record keeper for my bit coins and it's stored on my hard drive, if my hard drive dies or I forget my password, then my bitcoins are essentially...destroyed. Since the total bitcoins that will ever be made are 21M (to prevent inflation), wouldn't that mean that over time, the bitcoin economy will get smaller and smaller and pretty soon there won't be any more bit coins? Keep in mind I do understand that as bit coins are destroyed, the remaining bit coins will just go up in value and bit coins are divisible by 8 decimal places so you can slice a bitcoin up to be pretty small. But it is an issue.

Thats the only (and I do mean ONLY) upside to paper money because as physical dollars are destroyed over the years due to wear and tare and accidents, the goverment can print more to replace them. If we had a gold backed currently, then we would just mine more gold to replace the gold/dollars that are no longer in circulation. Granted, thats not how the goverments been using the printing press for the last 70 years but it does bring up a good point. If you can't re-create something that can't be re-created, how do you ensure it's survival?

As far as I understand, the system can be updated to allow more than 8 decimal places. As long as multiple people have bitcoins and the earth is not destroyed, bitcoins will almost certainly continue to exist. Maybe a billion years from now only a millibit will exist, but this would still allow for an economy.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: ron on June 11, 2011, 10:25:55 PM
Bitcoin was 8 dollars 2 weeks ago. People really need to chill out. Everyone bugging is adding to the problem. Do you want to grow bitcoin as a currency or make a few quick bucks off a bubble?


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: AnonymousBat on June 11, 2011, 10:31:42 PM
What happens if a Spanish galleon full of gold sinks in transit in a storm? Is it the end of gold??

Gold inflates 2-3% a year. The only difference is that it requires lots of work.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: Columbus on June 11, 2011, 10:33:53 PM
People have to realize that the number of coins is not the same as the size of the economy. Bitcoins are divisible down to eight decimals (currently, that could be changed in future clients) so as coins are lost, the remaining coins go up in value. The economy still has the same amount of value moving around, it is just with a slightly smaller number of chips.

http://media.giantbomb.com/uploads/8/80155/1378872-1376752_1249214_what_the_fuck_am_i_reading_super_super_super.png


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: Rob P. on June 11, 2011, 10:36:15 PM
Yeah, but gold's limit isn't artificial and it has actual substance.

No, it's natural.  It is still a limited resource and follows the EXACT SAME availability curve as bitcoins.
Lots available and coming into the market at first, then it gets harder and harder to find, and more expensive to find, until it eventually flatlines and only trickles into the market.

There will be a point at which no more gold can be found.  The only difference is that we can predict when this will happen with bitcoins and we cannot predict when it will happen with Gold.

So, if no one knew that there was a limit on the number of bitcoins, would we still be having this conversation?

Oh yea, that limit will not be reached for another 22 years.  Why don't we get there and see where we are, rather than predicting we're not going to make it because someday we'll be there.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: dirtdevil on June 11, 2011, 10:38:06 PM
But you can't destroy gold, you can hide it, melt it, make stuff out of it but gold is delete key proof. If some old lady didn't backup her hard drive and looses 5 bitcoins in a crash she's screwed. So lets say bitcoin went super huge and millions of people are accepting it world wide. But every day, some where in the world, an old ladies hard drive crashes, a students hard drive got 1 too many bad sectors, someones computer got hacked and there harddrive was formated and in the process, 100 bitcoins are destroyed every day around the world due to pure stupidity. That would mean every year the bitcoin economy shrinks by 36,600 coins. With no way to "reprint" those coins back into the economy, eventually the remaining bitcoins would get hyper inflated and die due to not enough money to go around.

If there is no way to reprint dead bitcoins then it just can't be done. But is there a smart way around it so stupid people don't hurt the bitcoin economy yet prevent inflation past the 21M? I know there are bitbanks, bitbucks, escrows and insurance (coming soon) but all of those are for smart people, not little old ladies who use the recycle bin to store there important documents.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: tymothy on June 11, 2011, 10:40:38 PM
There is no problem. If someone loses a fraction of bitcoins, the remaining amount becomes more valuable and business continues. Presumably people will backup their bitcoins if they're so valuable. The currency can be reconfigured if in a billion years all but 0.0000001 bitcoins remain.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: Klestin on June 11, 2011, 10:41:24 PM
Perhaps a bit of perspective.  Using all the (currently) available decimal places allows for a maximum of 2,100,000,000,000,000 "coins".  If we assume half are lost, we're down to "only" a little over 1 quadrillion.  Should suffice, eh?  I expect that number greatly exceeds the USD value of all paper bills (in every currency) in the world.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: dirtdevil on June 11, 2011, 10:49:05 PM
How can the number of decimal places change? I thought no one person or group could control bitcoins? If thats the case then whats stopping greedy person or group from hyperinflating bitcoins now? Some greedy programmer changing the 8 decimal places to 80. Does changing the decimal places require some kind of intervention from the mining community or something?


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: tymothy on June 11, 2011, 10:51:26 PM
How can the number of decimal places change? I thought no one person or group could control bitcoins? If thats the case then whats stopping greedy person or group from hyperinflating bitcoins now? Some greedy programmer changing the 8 decimal places to 80. Does changing the decimal places require some kind of intervention from the mining community or something?


...
.01 bitcoins = .0100000000000000000000000000000000000 bitcoins = .0100000000... bitcoins. There's no inflation.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: ixne on June 11, 2011, 10:52:17 PM
But you can't destroy gold, you can hide it, melt it, make stuff out of it but gold is delete key proof.

That's good news.  Next time I lose a physical commodity I'll just tell the economy that it still exists in some form, albeit inaccessible to me, and that I'm good for it.  The economy will be pleased to hear that.

I guess you can say that bitcoins are "delete key proof" too, in that you could spend a few billion years brute-forcing the private key and recover them. Win!


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: dirtdevil on June 11, 2011, 11:01:16 PM
Ah, ok. It's starting to make sense now. So do bitcoins have to be recognized as legal tendar in order to sue someone over them?


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: bcpokey on June 11, 2011, 11:01:36 PM
But you can't destroy gold, you can hide it, melt it, make stuff out of it but gold is delete key proof. If some old lady didn't backup her hard drive and looses 5 bitcoins in a crash she's screwed. So lets say bitcoin went super huge and millions of people are accepting it world wide. But every day, some where in the world, an old ladies hard drive crashes, a students hard drive got 1 too many bad sectors, someones computer got hacked and there harddrive was formated and in the process, 100 bitcoins are destroyed every day around the world due to pure stupidity. That would mean every year the bitcoin economy shrinks by 36,600 coins. With no way to "reprint" those coins back into the economy, eventually the remaining bitcoins would get hyper inflated and die due to not enough money to go around.

If there is no way to reprint dead bitcoins then it just can't be done. But is there a smart way around it so stupid people don't hurt the bitcoin economy yet prevent inflation past the 21M? I know there are bitbanks, bitbucks, escrows and insurance (coming soon) but all of those are for smart people, not little old ladies who use the recycle bin to store there important documents.

You do realize that using your own math scenario, it would take 287 YEARS to lose half of the total number of bitcoins right? Even taking into account the fact that USD is not a limited resource, do you know how much difference there is between a USD today and 200 years ago? (which is only 2/3 of the time we're talking about). And that is ignoring the idea that we'd be seeing lots of backup/encryption services for peoples wallets (you can infinitely replicate your wallet if you wish) if the service did take off.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: dirtdevil on June 11, 2011, 11:07:40 PM
Wow, I never thought of it like that. That makes way more sense since it took the bankers 70 years to inflate our currently to 99% of it's original value. A couple old ladies and stupid students would need 4 times that long to deflate bitcoins by 50%. Thanks for clearing that up.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: Rob P. on June 12, 2011, 03:51:08 PM
But you can't destroy gold, you can hide it, melt it, make stuff out of it but gold is delete key proof.

You can't destroy bitcoins either.  You can only lose them.  Ask the Spanish if they ever lost gold...

If there is no way to reprint dead bitcoins then it just can't be done. But is there a smart way around it so stupid people don't hurt the bitcoin economy yet prevent inflation past the 21M? I know there are bitbanks, bitbucks, escrows and insurance (coming soon) but all of those are for smart people, not little old ladies who use the recycle bin to store there important documents.

You don't need to reprint bitcoins, they still exist, they are simply lost to the person who owned them.  This is no different from gold.  It's also no different from paper currency.  Paper currency wears out, is reprinted, and put back into circulation.  In a perfect world, worn out currency is found at the US Treasury and taken out of circulation, and newly printed money put back out in its place.

However, if you have $1000 in cash and it is all lost in a house fire and there are no pieces left unburned, and you don't have insurance, then you've lost that money and it is removed from the economy.  When the US Treasury prints more money, they don't send it to you to replace the currency you lost in a fire.  Same with bitcoins.  You lose them, they're gone, to you.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: kjj on June 12, 2011, 04:09:59 PM
The difference is that lost gold is almost always recoverable.  Lost bitcoins are, generally speaking, not.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: Rob P. on June 12, 2011, 04:35:12 PM
The difference is that lost gold is almost always recoverable.  Lost bitcoins are, generally speaking, not.

Very little of the cargo lost at sea is ever recovered:
http://www.oldandsold.com/articles02/article1070.shtml

The fact that the gold still exists is no different from the fact that the Bitcoins still exist.  They're both just very, very difficult to actually recover.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: kjj on June 12, 2011, 04:40:42 PM
Very little of the gold lost at sea has been recovered, so far.  Except for portions that may have fallen into subduction zones, all of it is at least in theory recoverable with more or less current technology.  And whatever actually did fall into subduction zones is recoverable with technology that is possible.

Lost bitcoins are not recoverable with any potential future technology, according to our current understanding of the universe.

For what it is worth, I don't see lost bitcoins or deflation as a problem.  The losses are tiny relative to the size of the market, and always will be.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: realnowhereman on June 12, 2011, 05:03:28 PM
Lost Bitcoins make all other Bitcoin owners a tiny bit richer.

If you like think of it as a fine on the loser for being so careless.

The number of coins in circulation is an entirely arbitrarily chosen 21 million.  With losses, let's say that it will be 20 million.  So just pretend no one ever loses coins and the arbitrarily chosen number was 20 million.  It really makes no difference to the economy.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: SpaceLord on June 12, 2011, 05:11:54 PM
Isn't cash the same way? If you accidentally burn your house down with a buck-fitty inside, that's lost to every too, right?


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: SpaceLord on June 12, 2011, 05:21:41 PM
Isn't cash the same way? If you accidentally burn your house down with a buck-fitty inside, that's lost to every too, right?

And yes, I realize the government can just print more money. And that the Fed will take partially-destroyed bills, and give you new ones. Work with me here!  ;D


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: Rob P. on June 12, 2011, 05:33:31 PM
Very little of the gold lost at sea has been recovered, so far.  Except for portions that may have fallen into subduction zones, all of it is at least in theory recoverable with more or less current technology.  And whatever actually did fall into subduction zones is recoverable with technology that is possible.

Subduction zones aren't the issue (http://www.platetectonics.com/book/page_12.asp).  Finding the wreck is the issue.  Oh, then there's the fact that while the gold doesn't "decompose" it does get covered with sediment and other forms of "crust" making it even more difficult to find.

I agree, if you know where the gold is, there's a good chance of recovery.  But you can compare the problem of finding a single, known, piece of gold lost at sea to the problem of finding a single private key from a wallet.dat.  They are both very, very, hard problems to solve and while the problem becomes easier with new technology, it doesn't become easily solvable.

Quote
Lost bitcoins are not recoverable with any potential future technology, according to our current understanding of the universe.

How do you figure?  Finding a private key for a given public key is a known cryptographic function.  As processors become faster and faster, it will become easier to perform.  With today's processor it is a brute-force task requiring an unreasonable (possibly impossible) amount of computing power.  That won't be true 100 years from now.

Quote
For what it is worth, I don't see lost bitcoins or deflation as a problem.  The losses are tiny relative to the size of the market, and always will be.

Completely agree.  It's a non-issue.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: Ryland R. Taylor-Almanza on June 12, 2011, 05:38:15 PM
It is settled that there will only be 21 million bitcoins in existence, yes. But if it really did get to the point where there was only like .00000001 bitcoins left or something, I'm pretty sure we'd have enough common sense to just start another block chain to mine some more coins.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: kjj on June 12, 2011, 05:46:32 PM
Keys are 160 bits, if I recall correctly.  Brute force would require a computer somewhere between the size of the solar system and the galaxy working for a very long time to find a lost key.  By the time we can build a computer capable of finding a key, the issue will be moot.  Compared to that, searching the entire volume of the earth for lost gold, say a cubic millimeter at a time would be trivial.  And searching the entire ocean floor at this level of detail, through the top couple meters of crud, is totally possible right now, just not economically feasible.

Advances in mathematics might make it possible, or even easy, to find in the future coins that were lost today, but presumably the same (or similar) advances would make the coins of the future relatively just as difficult to recover.  So, even if we can find today's lost coins tomorrow, tomorrow's lost coins will be just as far out of reach (more or less).  And thus there will always be some lost coins.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: tymothy on June 12, 2011, 06:12:40 PM
Ah, ok. It's starting to make sense now. So do bitcoins have to be recognized as legal tendar in order to sue someone over them?

No. If someone signs a contract to pay you an ounce of gold for 10 barrels of oil, and you give them the oil and they don't give you the gold, you can sue, probably successfully. If the person doesn't have any gold to hold up their end of the bargain, I believe a court can find that the other person is indebted to you and that they repay in the value of the contract in USD. So while the US government doesn't recognize bitcoins or gold or Euros, or chickens as legal tender, if you're in a contract with someone that involves exchanging these things, you can definitely sue and demand either repayment in whatever you were owed or legal tender, USDs. So you can definitely take grievances over contracts which involve bitcoins to court and they should settle them, but you'd have to make a case to the judge for the value of the bitcoins in the contract in USDs should the other person be unable to pay in bitcoins. I'm not a lawyer, but that's my understanding.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: PLATO on June 12, 2011, 07:07:43 PM
The Bitcoin client represents bitcoins as base-10 integers (not floats) denominated in Satoshis. Since there are 100 000 000 Satoshis in a Bitcoin, there are eight 'decimal points' worth of precision in a 'Bitcoin.'

1 satoshi is the smallest possible value that the client can use. Dealing in smaller values would require a new blockchain.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: westkybitcoins on June 12, 2011, 07:40:41 PM
But you can't destroy gold, you can hide it, melt it, make stuff out of it but gold is delete key proof. If some old lady didn't backup her hard drive and looses 5 bitcoins in a crash she's screwed. So lets say bitcoin went super huge and millions of people are accepting it world wide. But every day, some where in the world, an old ladies hard drive crashes, a students hard drive got 1 too many bad sectors, someones computer got hacked and there harddrive was formated and in the process, 100 bitcoins are destroyed every day around the world due to pure stupidity. That would mean every year the bitcoin economy shrinks by 36,600 coins. With no way to "reprint" those coins back into the economy, eventually the remaining bitcoins would get hyper inflated and die due to not enough money to go around.

If there is no way to reprint dead bitcoins then it just can't be done. But is there a smart way around it so stupid people don't hurt the bitcoin economy yet prevent inflation past the 21M? I know there are bitbanks, bitbucks, escrows and insurance (coming soon) but all of those are for smart people, not little old ladies who use the recycle bin to store there important documents.

You do realize that using your own math scenario, it would take 287 YEARS to lose half of the total number of bitcoins right? Even taking into account the fact that USD is not a limited resource, do you know how much difference there is between a USD today and 200 years ago? (which is only 2/3 of the time we're talking about). And that is ignoring the idea that we'd be seeing lots of backup/encryption services for peoples wallets (you can infinitely replicate your wallet if you wish) if the service did take off.

Seriously. Bitcoin loss just isn't that big a concern. I'd be far more worried about an early adopter who's sitting on 100k bitcoins suddenly having a heart attack, and having relatives inherit his files but being unable to tell what they are because all the copies of his wallet were stored in TrueCrypt files....

Even then, I wouldn't exactly lose sleep over the possibility.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: phillipsjk on June 12, 2011, 07:41:14 PM
Quote
Lost bitcoins are not recoverable with any potential future technology, according to our current understanding of the universe.

How do you figure?  Finding a private key for a given public key is a known cryptographic function.  As processors become faster and faster, it will become easier to perform.  With today's processor it is a brute-force task requiring an unreasonable (possibly impossible) amount of computing power.  That won't be true 100 years from now.


My Google-fu is failing me at the moment. I recall reading an article on the Internet explaining that it is not even possible to count to 3.402823669×10³⁸ (2128). Even if the counting device uses one quanta of energy (smallest unit of energy available) to increment the count, there is not enough energy in the known universe to count that high.

http://en.wikipedia.org/wiki/Cryptographic_hash_function

Of course, over the next 150 years, non-brute-force methods may be found to crack bitcoin addresses.


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: PLATO on June 12, 2011, 07:45:37 PM
1 satoshi is the smallest possible value that the client can use. Dealing in smaller values would require a new blockchain.


Would dealing in smaller quantities require a new blockchain or just a new client? My understanding is that a new client could use smaller values and keep building on the current blockchain. I could be wrong?

According to Nanotube,
Code:
12:12 < nanotube> plato: not necessarily a new blockchain... but definitely a change in the client that affects blockchain format starting from some block x



Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: Acheron89 on June 12, 2011, 08:03:26 PM
Even if we were unable to add any decimal places to bitcoins to be read by the client later on, could we not just  invent a new division of bitcoins - call them microcoins - and just SAY they are worth some obscene fraction of an original bitcoin?


Title: Re: Does lack of coin recovery mean bitcoins fate is sealed?
Post by: Rob P. on June 12, 2011, 08:24:49 PM
Keys are 160 bits, if I recall correctly.  Brute force would require a computer somewhere between the size of the solar system and the galaxy working for a very long time to find a lost key.  By the time we can build a computer capable of finding a key, the issue will be moot. 

Now you're just plain making stuff up... "between the size of the solar system and the galaxy":

From:  http://en.wikipedia.org/wiki/Key_size

Quote
Effect of quantum computing attacks on key strength

The two best known quantum computing attacks are based on Shor's algorithm and Grover's algorithm. Of the two Shor's offers the greater risk to current security systems.
Derivatives of Shor's algorithm are widely conjectured to be effective against all mainstream public-key algorithms including RSA, Diffie-Hellman and elliptic curve cryptography. According to Professor Gilles Brassard, an expert in quantum computing: "The time needed to factor an RSA integer is the same order as the time needed to use that same integer as modulus for a single RSA encryption. In other words, it takes no more time to break RSA on a quantum computer (up to a multiplicative constant) than to use it legitimately on a classical computer." The general consensus is that these public key algorithms are insecure at any key size if sufficiently large quantum computers capable of running Shor's algorithm become available. The implication of this attack is that all data encrypted using current standards based security systems such as the ubiquitous SSL used to protect e-commerce and Internet banking and SSH used to protect access to sensitive computing systems is at risk. Encrypted data protected using public-key algorithms can be archived and may be broken at a later time.
Mainstream symmetric ciphers (such as AES or Twofish) and collision resistant hash functions (such as SHA) are widely conjectured to offer greater security against known quantum computing attacks. They are widely conjectured to be most vulnerable to Grover's algorithm. Bennett, Bernstein, Brassard, and Vazirani proved in 1996 that a brute-force key search on a quantum computer cannot be faster than roughly 2n/2 invocations of the underlying cryptographic algorithm, compared with roughly 2n in the classical case.[8] Thus in the presence of large quantum computers an n-bit key can provide at most n/2 bits of security. Quantum brute force is easily defeated by doubling the key length, which has little extra computational cost in ordinary use. This implies that at least a 160-bit symmetric key is required to achieve 80-bit security rating against a quantum computer.

160-bit hash key, providing n/2 (80) bits of security.  So, once available (and quantum computers are already becoming available), you'll have to double the key length just to get an actual 160 bits of security.

Compared to that, searching the entire volume of the earth for lost gold, say a cubic millimeter at a time would be trivial.  And searching the entire ocean floor at this level of detail, through the top couple meters of crud, is totally possible right now, just not economically feasible.

From:  http://wiki.answers.com/Q/What_is_the_total_surface_area_of_Earth
The surface area of the Earth is 510,065,600 km2. 
1 km is 1,000,000,000,000 mm2
So the surface area of the Earth is 510,065,600,000,000,000,000 mm2
I'll give you the benefit of the doubt in this discussion and say we're only searching water, which is roughly 70% of the Earth
So, that's 357,045,920,000,000,000,000 mm2 you have to search.

An 80-bit number (remember 160 bits only gives you 80 bits of security against a quantum computer) represents
2^80 =  1,208, 925,820,000,000,000,000,000

That's only 2 orders of magnitude harder.

Said another way.  If searching the water covered portion of the Earth is "totally possible right now", then I would think something only 2400 times harder would be FAR from requiring a computer "between the size of the solar system and the galaxy".

Especially with the computing power of CPUs doubling every 6 months.