Post
Topic
Board Development & Technical Discussion
Merits 3 from 3 users
Re: Mining scripts on quantum computers
by
ranochigo
on 07/02/2021, 09:34:24 UTC
⭐ Merited by Cnut237 (1) ,NotATether (1) ,ETFbitcoin (1)
This only works on RSA keypairs (and any other cryptosystem that uses prime factoring) and it is inapplicable to the elliptic curve cryptography that Bitcoin uses.

Elliptic curves take their private key as an extremely large number and multiply that by a curve point to get the public key. It's completely different from getting two primes and multiplying together to derive the private key, public key and other parameters, which is what Shor's algorithm applies to.
Shor's algorithm works on ECDSA, way easier than breaking RSA in fact[1] (I think 2x easier?). You can modify the algorithm slightly to defeat ECDSA which shouldn't be a problem.

[1] https://eprint.iacr.org/2017/598.pdf