Quantum computer? So what! No worries...(?)

[OROBTC]

Newb OROBTC started an encryption thread soon after joining, which quickly got way ahead of me (went over my head, beyond my scope).  Someone sent me this little link showing that even a well designed quantum computer surrounding a star and operating at 100% efficiency could not crack it.  I will post the link and try to post the picture:

https://i.imgur.com/CzyO1yv.jpg

Picture (forgive any weird sizing, remember, newb here):



If neither of the above work, try this "link":

http:// i [dot] imgur [dot] com / CzyO1yv [dot] jpg    <--- No spaces, "[dot]" = "."

***

I do not pretend to say that the image says that BTC is not crackable.  But, if whoever did this has his math right, this should be a confidence builder.

[vpitcher07]

I believe that picture is referring to a supercomputer that does not operate on the quantum level. I could be wrong.

[S4VV4S]

I thought that, that was a picture of the sun...   

[OROBTC]

...

@ vpitcher07

Someone sent me ANOTHER document (I am still trying to find it) showing that even a big quantum computer, running full blast, would have to depend on other components (input/output, other peripherals, etc?) that could not keep up (speed of light, mechanics of other pieces of physics) with the computer.

If I find the document ("a tad technical"), I will post it.

[Jovan97]

I thought that, that was a picture of the sun...   

Hhahhaa yes,look like picture of sun xD

[vpitcher07]

...

@ vpitcher07

Someone sent me ANOTHER document (I am still trying to find it) showing that even a big quantum computer, running full blast, would have to depend on other components (input/output, other peripherals, etc?) that could not keep up (speed of light, mechanics of other pieces of physics) with the computer.

If I find the document ("a tad technical"), I will post it.

Oh ok, yeah I'd be interested in reading it! Regardless, I think we can both agree bitcoin is damn secure.

[lnternet]

This has been discussed at lengths.

For instance

http://bitcoin.stackexchange.com/questions/6062/what-effects-would-a-scalable-quantum-computer-have-on-bitcoin

http://lmgtfy.com/?q=bitcoin+and+quantum+computing

[Singlebyte]

Today's most advanced quantum computer can only solve:

15 = 3 x 5 (with about 50% accuracy)


We are a ways off from seeing the potential of quantum computers capabilities.

[principalg1]

I thought that, that was a picture of the sun...    

Point is, quantum computing is so early in the stage that they can't even do basic math.  When the figure out how to harness quantum's potential then nothing will be safe.  Factoring or cryptography or any other math mathematical equation will be done in minutes.  Quantum physics suggest all solutions are attempted at once whereas a typical computer attempts to process a problem one step at a time until solved.   What was your point

[S4VV4S]

I thought that, that was a picture of the sun...   

I also think so, what is it?

It's a picture of the sun, just to show the amount of energy.

I could be wrong here (though I doubt it) but a more knowledgeable member can verify...

[ddink7]

Just remember, this is the difficulty of cracking encryption using brute-force. If a new technique or "short-cut" is ever discovered, this entire thing could be moot.

A note about quantum computers: the type of quantum computer that can crack encryption is one which runs Shor's Algorithm. Shor's Algorithm allows the computer to crack encryption in polynomial time, which drastically speeds the process. Bitcoin relies on several different forms of encryption, however, only one of which (ECDSA--which secures your wallets) would be crackable with Shor's Algorithm. SHA-256 and RIPEMD-160 would remain unaffected.

Also, the only wallets which would be vulnerable would be those that had spent money. Unused wallets would not be vulnerable. Moving the protocol over to Lamport Signatures would pretty much solve the problem entirely, in any event.

[Meuh6879]

quantum create ... difficulty rise  bitcoin is formidable.

[AnonyMint]

OROBTC, I had already explained to you before in that other thread you started. That is a nonsense claim about a thermodynamic limitation for quantum computing attack:

https://bitcointalk.org/index.php?topic=500994.msg5562217#msg5562217

Here is an excellent article on this quantum computing topic and also explains how Bitcoin's three encryption methods are combined, so it is relevant to this thread's title as well:

http://www.bitcoinnotbombs.com/bitcoin-vs-the-nsas-quantum-computer/

There are two things I dispute from the article.

Let’s consider the type attack most people think of when hear of quantum computers―a brute force attack.

Nonsense. Shor's algorithm is not a brute force attack. The author inserted this disinformation into his otherwise good article, because most users don't understand that Shor's algorithm doesn't require a brute force capability.

They correctly assert that a brute force attack would exceed fathomable entropy (thermodynamic) limitations. However, what they fail to tell you is that Shor's algorithm isn't a brute force attack. Shor's algorithm takes advantage of the fact that in quantum computing the computation is unfathomably parallelized.

[MicroGuy]

I thought that, that was a picture of the sun...   

That is a picture of a dust ball sample taken from Satoshi's hind end.

[WildWes]

There is something that you are forgetting, when quantum computers are built, a new variation of protocol will have to be developed because quantum computers render difficulty at 0.  Absolutely nothing.  There would be no difficulty rating for a quantum computer.

[AnonyMint]

There is something that you are forgetting, when quantum computers are built, a new variation of protocol will have to be developed because quantum computers render difficulty at 0.  Absolutely nothing.  There would be no difficulty rating for a quantum computer.

Nonsense. Only Grover's algorithm applies to the SHA hash of the blocks and thus difficulty of proof-of-work would not be adversely affected. The quantum computing threat is Shor's algorithm which applies to the elliptical cryptography used in the signatures of transactions.

[jonald_fyookball]

OP, all this discussed in many previous threads.  Bottom line is
Yes, correct. No worries. 

[bountygiver]

http://www.quantrek.org/size_comparison/compare_local_stars.jpg

Arcturus might have enough power to brute force SHA 256

[jonald_fyookball]

http://www.quantrek.org/size_comparison/compare_local_stars.jpg

Arcturus might have enough power to brute force SHA 256

Haha nice.

[Singlebyte]

Funny reading this thread.  Known quantum computers can barely do a basic problem a 1950 calculator could do but everyone still speculates.

15 = 3 x 5 is the most they can calculate at this time in the game.


But if they ever do figure out quantum computing, bitcoin could be hacked in under an hour.  It won't matter that the numbers are so large that typical computers would take longer than the age of the universe. Quantum computing essentially tries every possible solution at once.


http://www.popsci.com/science/article/2012-08/quantum-processor-calculates-15-3x5-about-half-time