|
Title: Is quantum computing threat to Bitcoin ? Post by: Traxo on July 13, 2018, 03:05:00 PM 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 (http://archive.is/https://bitcointalk.org/index.php?topic=4266048.0;all) and here (https://web.archive.org/web/*/https://bitcointalk.org/index.php?topic=4266048.0;all). Title: Re: Is quantum computing threat to Bitcoin ? Post by: AdolfinWolf on July 13, 2018, 06:12:47 PM 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://bitcoin.stackexchange.com/a/7134https://bitcointalk.org/index.php?topic=133425.0 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. And, as mentioned in the quote above, https://bitcointalk.org/index.php?topic=133425.0 is pretty informative about the topic as well. Title: Re: Is quantum computing threat to Bitcoin ? Post by: Tyr808 on July 16, 2018, 01:42:08 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 (http://archive.is/https://bitcointalk.org/index.php?topic=4266048.0;all) and here (https://web.archive.org/web/*/https://bitcointalk.org/index.php?topic=4266048.0;all). No. Quantum computing is a meme. |