Can Les Hack Public Key Cryptography?
Can Rigetti Forest quantum computing will be used to crack (in a reasonable amount of time) public key cryptography. That is, you can use it to hack Bitcoin and Ethereum?
If so, write your solution in code using the Quil Python library called pyQuil.
source to share
Not. They are announcing so far a computer with a 2-bit shutter circuit. This is not enough to accomplish anything. This is exciting news to work with this, because SEEMS is a good environment (complete ecological system) for testing interfaces between classical / quantum computers, creating APIs, etc ... but a quantum computer with two qubits is not very useful in general ...
On cryptocoins, let me share the concerns: The Bitcoin address is NOT the public key of the owner of the coin, but the hash of the public key. The public key is only revealed when you offer your bitcoins. Then you use the public key again (to prove you have that address) and use the private key to sign transactions, etc. Etc.
So, EVEN IF you have a strong quantum computer, they won't break bitcoin. HOWEVER, if you are using the same TWICE address, that means you spend money with address A and then make another deposit to the same address, then the public key is available because it was published at the time you spent the first time. then a strong quantum computer can find the private key and spend your bitcoins.
I don't know about Etherium, but my guess is that it must be something like bitcoin ... any serious cryptographic system today should prevent protection from quantum computers.
-
Kudos to Greig, in the comments: Yes, there is another risk. Someone can crack the keys between the time the transaction is published and "committed". A very interesting point.
source to share