Questions tagged [quantum-computing]
Questions about potential future advancements in quantum computing and their impact on Bitcoin.
40
questions
1
vote
1
answer
31
views
Is it possible to use Bitcoin Script to implement a quantum-resistant locking script that would be safe to spend from?
Stewart, I., et. al. (2018). "Committing to quantum resistance: A slow defence for Bitcoin against a fast quantum computing attack" described a method by which funds could be safely moved ...
- 1,014
0
votes
1
answer
78
views
Address Reuse and ECDSA Concern
I have a question about address reuse. Admittedly, I'm a little confused on the matter, so please bear with me if the framing of my question doesn't make much sense.
Recently I started using Sparrow ...
- 1
-2
votes
2
answers
89
views
Asumming a quantum computer gets deployed. Is it safe to prune the witness area and make blocks 1MB again?
Assuming a quantum computer gets deployed. ECDSA doesn't prove anything anymore. Can we prune the witness area to save space and turn old transactions into a proper anyone can spend?
- 1
0
votes
1
answer
84
views
Does key derivation make (or help to make) Bitcoin "quantum safe"?
We have these two other questions that touch on the same subject of how safe is Bitcoin from quantum computing attacks, but I believe mine is specific enough to be a separate question:
What effects ...
0
votes
0
answers
26
views
Ledger Live:Risks with private keys by downloading any other app except BTC
If quantum computers will be able to crack private keys via public addresses with BTC,it's defence is double hashed addresses but not eth for example... would that mean that any other chains with ...
- 1
0
votes
2
answers
195
views
Is Taproot the best address against quantum computers attack?
I'm looking for an address type for long term storage of bitcoin but I don't know what to choose. I'm not sure if Taproot is more secure than segwit.
Another question I have about Taproot, is that if ...
- 1
1
vote
1
answer
116
views
Post-quantum preimage resistance of HASH160 addresses
It is well understood that quantum computers could make finding 256-bit hash-collisions feasible, and that they could break elliptic-curve public key encryption currently used in Bitcoin. It is also ...
- 1,014
0
votes
1
answer
103
views
Is it possible to create a taproot address that a quantum computer can't spend via the keyspend path?
I'm wondering if there's any valid public key that is known to not have a corresponding private key that can be used as the primary taproot key. The goal would be to ensure that the address can't be ...
- 1,569
1
vote
1
answer
55
views
Why there are signature and public key pair on blocks when transaction verifying is over
I'm student studying about bitcoin and blockchain. I want to know why all blocks have signature and key pair after the transaction is over.
Why I ask this, I'm studying post quantum cryptography (PQC) ...
- 27
1
vote
1
answer
383
views
Taproot, potential quantum bug, and general clarification
Here seeking information. I have 2 questions marked with parens
Would like some clarification pertaining to the Mark Friedenbach article:
Why I'm Against Taproot
The point of contention with Mark ...
- 472
0
votes
1
answer
104
views
How would a hard fork for a new key-pair/address generation algorithm be implemented practically?
If an upcoming hard fork entails a switch to new method for key-pair/address generation, how exactly is it going to be carried out? How would all the old addresses going to change to ones that are ...
- 101
0
votes
1
answer
74
views
Two threats to Bitcoin: Quantum Computing and Mining farm seizures - what new BIPs are needed before it is too late? [closed]
How resistant is bitcoin blockchain against physical attacks? Contrary to other consensus mechanisms, Bitcoin's PoW model is dependent on massive Mining Farms with tons of ASIIC hardware. These farms ...
3
votes
1
answer
167
views
What would a bitcoin quantum resistant address look like?
In a hypothetical future where a quantum computer is able to break the cryptography protecting the bitcoin private key, one of the solution would be to move our coins to quantum safe resistant ...
- 2,770
3
votes
0
answers
128
views
Why can't Grover's algorithm be used for bitcoin mining?
Similar questions have been asked before:
Can quantum computing improve Bitcoin mining?
Can a Qubit Miner ASIC device be created and what would its impact be on the mining community?
However, none ...
- 103
3
votes
3
answers
937
views
Could Taproot create larger security risks or even hinder future protocol adjustments re Quantum threats?
I am quoting here a user named "blk014" who responded to Pieter's Taproot tweets from 24JAN. I find this user's comments very interesting and would like to ask a developer expert how much of a ...
- 837
4
votes
1
answer
435
views
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 ...
- 837
2
votes
0
answers
126
views
What amount of hashrate can we estimate Google's 53 qubit Sycamore quantum computer could yield?
Could Sycamore be programmed to perform massively parallel SHA256 searching?
If so, how much hashrate do you estimate this 53 qubit machine could yield?
Is there enough public information to be able ...
- 646
3
votes
1
answer
106
views
Why can't a longer key combat quantum computers?
Google's new quantum computer performed a calculation in 3.5 minutes that would have taken 10,000 years on a normal computer (so they claim: https://www.space.com/quantum-computer-milestone-supremacy....
- 91
4
votes
1
answer
145
views
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 ...
- 646
5
votes
1
answer
228
views
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 ...
- 18k
25
votes
1
answer
4k
views
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 ...
- 68.6k
0
votes
1
answer
104
views
Signature digital algorithm in bitcoin, to what will it change in the future?
in follow-up to the question: 85202
There, @Ugam Kamat wrote ""ECDSA is the first thing that can get vulnerable with quantum computer. signature will need to move to post quantum world much before ...
- 837
0
votes
1
answer
245
views
Bitcoin Signatures are susceptible to quantum attacks - how exactly and with what practical impact? [duplicate]
@PieterWuille wrote in another thread:
""
The hashing algorithm is probably the most quantum-resistant piece of cryptography right now in Bitcoin. Barring any specific breaks, SHA256 and RIPEMD160 ...
- 837
1
vote
1
answer
100
views
How may bitcoins hash algorithm be secured in the future from quantum computing brute forcing?
Other threads already answer very clearly that quantum comps could easily "break" /attack bitcoins chain.
Now: Are there any ideas among the bitcoin devs circulating out there, how to save bitcoin ...
- 837
1
vote
1
answer
152
views
How single usage of bitcoin address is resistant to quantum computing _and_ replace-by-fee?
It is often said that if a bitcoin user uses addresses only once, then quantum computer cannot compromise their security since the public key is revealed only when the money are actually spent.
But ...
- 111
4
votes
1
answer
123
views
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 ...
- 520
1
vote
3
answers
2k
views
What happens to SHA256 based cryptocurrencies when encription break takes no time? [duplicate]
There is 49 qbit quantum processor already, there are predicted trends of time to facror.
So what happens to SHA256 based cryptocurrencies when encription break takes no time and all transactions on ...
- 141
9
votes
2
answers
3k
views
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?
- 10.1k
4
votes
1
answer
1k
views
IOTA quantum resistance [closed]
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 ...
- 518
6
votes
1
answer
450
views
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 ...
- 235
6
votes
2
answers
1k
views
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 ...
- 193
4
votes
1
answer
349
views
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 ...
- 143
3
votes
1
answer
566
views
Does address-reuse make Bitcoin private keys vulnerable to quantum computing?
Though quantum computing can technically break ECDSA with enough qubits, this has not the greatest implication on btc because public keys are not known as they are protected by the hashing used to ...
- 307
11
votes
1
answer
730
views
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 ...
- 1,569
1
vote
2
answers
189
views
Mastercoin vs Quantum Computers [duplicate]
Assuming quantum computers become mature enough to effectively crack elliptic curve cryptography of the type used by bitcoin, is Mastercoin secure?
- 563
4
votes
2
answers
1k
views
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 ...
- 453
0
votes
2
answers
2k
views
Can a Qubit Miner ASIC device be created and what would its impact be on the mining community?
With mining gaining in popularity every day and the raw power of the ASIC devices increasing at a dramatic rate, I wonder what is the next big jump for miners.
Qubits, or quantum bits, have already ...
- 822
6
votes
1
answer
4k
views
Can quantum computing improve Bitcoin mining?
Would a D-Wave 2 with 512 qbits be faster than the fastest ASIC when mining bitcoins?
- 497
9
votes
2
answers
3k
views
How vulnerable is bitcoin to quantum algorithms? [duplicate]
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 ...
- 649
58
votes
8
answers
40k
views
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'...
- 26.5k