Questions about potential future advancements in quantum computing and their impact on Bitcoin.
Questions tagged [quantum-computing]
39 questions
58
votes
8 answers
What effects would a scalable Quantum Computer have on Bitcoin?
A scalable quantum computer is a quantum computer that is easy to extend - adding more (q)bits of memory is not a fundamentally hard problem, and will happen. Or, alternatively, that it follows Moore's Law - its memory capacity and speed will…
ripper234
- 26,452
- 30
- 111
- 246
25
votes
1 answer
Why does hashing public keys not actually provide any quantum resistance?
In the discussions about taproot, it was mentioned that outputs will include the public key directly instead of hashing them. It is stated that, currently, hashing does not really provide quantum resistance. Why is that?
Andrew Chow
- 67,209
- 5
- 76
- 149
11
votes
1 answer
Is there a fallback plan if bitcoin's underlying cryptography is cracked?
Lets say someone started making real viable quantum computers that were affordable enough that large companies could buy one. And lets say a quantum algorithm was devised to crack the private keys of bitcoin public keys in days rather than years.…
B T
- 1,569
- 13
- 27
9
votes
2 answers
Are Schnorr signatures quantum-computer resistant?
Here (https://bitcoincore.org/en/2017/03/23/schnorr-signature-aggregation/) it says Schnorr replaces ECDSA, we know that ECDSA can be broken by quantum computers. Is Schnorr safe from q-computers?
MCCCS
- 10,097
- 5
- 27
- 55
9
votes
2 answers
How vulnerable is bitcoin to quantum algorithms?
Assuming that quantum computers are implemented some time in the near-ish future, how vulnerable is Bitcoin to decryption via quantum algorithms? For example, Shor's algorithm enables a quantum computer to prime factorize in polynomial time. A…
Manishearth
- 649
- 4
- 14
6
votes
1 answer
How does Mimblewimble's security model compare to Bitcoin's?
In addition to scaling, privacy, and scripting differences Mimblewimble also differs in its security model. How does Mimblewimble's security model compare to Bitcoin's? Specifically:
How well will Mimblewimble function in the age of quantum…
nate
- 235
- 1
- 6
6
votes
2 answers
Bitcoin Blockchain in the Quantum computing era
The design and the evolution of quantum computers has been one of the "hot" topics during the last 20 years.
My question is about the possible consequences of the rise of quantum computers (through concrete realizations of quantum computers) on the…
KonKan
- 193
- 1
- 13
6
votes
1 answer
Can quantum computing improve Bitcoin mining?
Would a D-Wave 2 with 512 qbits be faster than the fastest ASIC when mining bitcoins?
Jader Dias
- 487
- 1
- 4
- 15
5
votes
1 answer
How can I protect my funds in the event a quantum computer breaks the ECDLP that Bitcoin relies on?
An interesting question was posted recently, discussing the idea of hashed addresses being (not meaningfully) quantum resistant.
As Andrew's answer on that question points out, paying to a hashed address does not 'quantum-proof' your coins, however…
chytrik
- 17,910
- 3
- 18
- 47
4
votes
1 answer
A security need for Bitcoin to fork to quantum resistant algorithm in a few years?
in just a few years I believe that quantums will exist that break asymmetric ciphers, and bitcoin is based on asymmetric ones like public-key-cryptography, correct? Symmetric algorithms are supposed to be safe.
Question is to experts here:
1) Which…
johnsmiththelird
- 837
- 1
- 6
- 12
4
votes
1 answer
Google's Sycamore processor has parallel-processed 2^53 states. Is this a threat to Bitcoin?
Today, Google's Sycamore quantum computer has been confirmed to process 53 qubits in parallel.
In practical terms, for non-quantum experts, how relevant is this breakthrough in terms of secp256k1 and SHA256?
Does this new development come earlier…
Jose Fonseca
- 646
- 3
- 8
4
votes
1 answer
What positive effects can Quantum Computers have on the Blockchain technology and hence Bitcoin
Quantum Computers
We always fear what we do not know. This statement has been proven right throughout the history of mankind and has resulted in significant evolution, even though there was always speculation of singularity (existential crisis).
Not…
Junaid Shaikh
- 520
- 4
- 15
4
votes
1 answer
IOTA quantum resistance
I've read a great deal about the impact of quantum computing on cryptocurrencies in:
https://github.com/theQRL/QRL/blob/master/QRL_whitepaper.pdf
What effects would a scalable Quantum Computer have on…
fiction
- 518
- 2
- 12
4
votes
1 answer
Would quantum computing be able to deanonymize CoinJoin transactions?
Using the worst case scenario of this question, namely:
Bitcoin ECDSA algorithm would be broken. Because quantum computers can easily decrypt the private key using the public key, anyone with a quantum computer can extract Bitcoins using the…
dEBRUYNE
- 143
- 3
4
votes
2 answers
Does the block reward get halved every 4 years regardless of hardware advancements?
Is the invention of a faster computer (let's say a quantum computer) or the lack of advancements in computing power (let's say it takes a decade to make any progress greater than incremental increases on currently technology) capable of affecting…
Gaia
- 453
- 1
- 3
- 17