Is quantum computing threat to Bitcoin ?

Tyr808

sr. member

Activity: 607

Merit: 278

06/19/11 17:51 Bought BTC 259684.77 for 0.0101

Quote from: Traxo on July 13, 2018, 10:05:00 AM

Previous thread which is now locked:
https://bitcointalk.org/index.php?topic=4266048.0;all

However, every post from @anunymint apparently was deleted. The thread is now very difficult to understand because a significant portion of the discussion is missing.

Some of that thread was archived here and here.

No.
Quantum computing is a meme.

AdolfinWolf

legendary

Activity: 1946

Merit: 1427

If you're not careful with your keys & spending, it might be (Since the private key could be cracked if the attacker has your public key, right(?)), but then again, when the time of quantum computing is here we might have already implemented some kind of "resistance" against it.

See the answer below, and the SE link for some more discussion & useful answers from people that are much more knowledgeable than me on the topic.

Quote from: https://bitcoin.stackexchange.com/a/7134

You have a good discussion in:

https://bitcointalksearch.org/topic/quantum-computers-and-bitcoin-133425

Basically, ECDSA is compromised, hashing isn't. With a quantum computer, you could easily deduce the private key corresponding to a public key. If you only have an address, which is a hashed public key, the private key is safe. Anyway, to spend a transaction, you need to send the public key. At that point you are vulnerable, but the attack is not straightforward.

In general, quantum computers are not exponentially better than classical computers. You cannot access all the states in the superposition, only global properties. You can read http://www.cs.virginia.edu/~robins/The_Limits_of_Quantum_Computers.pdf to get a good idea of what they can and cannot do.

https://bitcoin.stackexchange.com/a/7134

And, as mentioned in the quote above, https://bitcointalksearch.org/topic/quantum-computers-and-bitcoin-133425 is pretty informative about the topic as well.

Traxo

hero member

Activity: 568

Merit: 703

Previous thread which is now locked:
https://bitcointalk.org/index.php?topic=4266048.0;all

However, every post from @anunymint apparently was deleted. The thread is now very difficult to understand because a significant portion of the discussion is missing.

Some of that thread was archived here and here.

Topic: Is quantum computing threat to Bitcoin ? (Read 250 times)