Bitcoin Forum

Bitcoin => Mining speculation => Topic started by: MykelSilver on May 26, 2013, 03:32:57 PM



Title: Last coins mined with quantum computing
Post by: MykelSilver on May 26, 2013, 03:32:57 PM
I think the last part of the 21M coins will be mined using quantum computing
http://gigaom.com/2013/05/24/australian-researchers-get-closer-to-scalable-quantum-computing/

Curious when this happens.
Mining using quantum computing will be much faster i.m.h.o.



Title: Re: Last coins mined with quantum computing
Post by: Geez on May 26, 2013, 03:37:38 PM
Well sadly nobody of us will experience the mining of the last few coins.


Title: Re: Last coins mined with quantum computing
Post by: TaxReturn on May 26, 2013, 05:58:16 PM
The current state of knowledge is that hashing is not susceptible to quantum computing but ECDSA is. In other words, if QC reaches a sufficiently advanced stage it will not help mining, but make the whole network obsolete because the asymmetric encryption will be easily breakable.


Title: Re: Last coins mined with quantum computing
Post by: MykelSilver on May 26, 2013, 06:11:49 PM
The current state of knowledge is that hashing is not susceptible to quantum computing but ECDSA is. In other words, if QC reaches a sufficiently advanced stage it will not help mining, but make the whole network obsolete because the asymmetric encryption will be easily breakable.

My question: This includes also breaking or cracking the primary key of the bitcoin wallet (Bitcoin Address) ????????  :-(


Title: Re: Last coins mined with quantum computing
Post by: TaxReturn on May 26, 2013, 06:26:06 PM
My question: This includes also breaking or cracking the primary key of the bitcoin wallet (Bitcoin Address) ????????  :-(
Yes, on a theoretical quantum computer the private key to a public key can be computed much, much, much faster than on any traditional computer. This is true for ECDSA at least, which is the method used by bitcoin.

When quantum computing has advanced this far (will likely take some decades) and bitcoin is still around, the asymmetric encryption must be replaced by something that isn't susceptible to quantum algorithms. There are possible methods, but since it's all theory at this point research is still in its infancy.


Title: Re: Last coins mined with quantum computing
Post by: Aureum_Coffee on May 26, 2013, 07:50:02 PM
The last Bitcoin will not be mined with a quantum computer.

It's because the computer will be suffering from Heisenberg uncertainty principle.  The computer won't be able to tell if it has generated the last Bitcoin or not, or it has both generated/not generated the last Bitcoin.   :D


Title: Re: Last coins mined with quantum computing
Post by: cdog on May 28, 2013, 09:17:57 PM
Its either going to be Bitcoins or Nuka-Cola caps...

https://encrypted-tbn2.gstatic.com/images?q=tbn:ANd9GcRZt5FWP1AbnV_Zi8G6T99qJoIhCRbzqnAnlx7DkI3VR3OatWYyhg


Title: Re: Last coins mined with quantum computing
Post by: MykelSilver on June 22, 2013, 11:25:05 PM
What about this? http://www.dwavesys.com/en/products-services.html
So: End of Bitcoin?
Found the answer: https://en.bitcoin.it/wiki/Myths#Quantum_computers_would_break_Bitcoin.27s_security

Quote:The DWAVE system often written about in the press is, even if all their claims are true, not a quantum computer of a kind that could be used for cryptography. Bitcoin's security, when used properly with a new address on each transaction, depends on more than just ECDSA: Cryptographic hashes are much stronger than ECDSA under QC. Bitcoin's security was designed to be upgraded in a forward compatible way and could be upgraded if this were considered an imminent threat.
See the implications of quantum computers on public key cryptography here http://en.wikipedia.org/wiki/Quantum_computer#Potential
The risk of quantum computers is also there for financial institutions, like banks, because they heavily rely on cryptography when doing transactions.