Re:Ask HN: If P = NP is Bitcoin doomed to fail?
by sumguysr on Tuesday April 16, 2013 @02:20PM
(#5559826)
My understanding is bitcoin uses elliptic curve cryptography which isn't vulnerable to Shor's algorithm.
Certainly there are many systems that will be vulnerable to quantum computers, but very common systems like TLS can be upgraded to ECC without much trouble, and other systems will have to be replaced. It seems unlikely to me that the second quantum computer capable of factoring multiples of large primes will be sold before the majority of vulnerable systems are upgraded or replaced.
Although I think quantum encryption will become common place before someone builds quantum computer with enough qubits to factor large numbers.