

The security of Bitcoin is based on two fundamental cryptographic schemes: SHA-256 hashing to mine and ECDSA (Elliptic Curve Digital Signature Algorithm) to sign wallets. Both are very safe against classical computing, but quantum computing has a hypothetical threat, particularly to ECDSA.
Quantum computers apply algorithms such as Shor’s algorithm, which can break ECDSA as it derives private keys based on public keys. The most limiting thing is scale. The National Institute of Standards and Technology claims that it will take millions of stable (error-corrected) qubits to break 256-bit elliptic curve cryptography.
By contrast, the largest quantum systems that are currently developed are much smaller. IBM has created chips with over 1,000 qubits, Google and others in the 10,00,000 qubit range, most of which are still noisy and cannot support large-scale cryptographic attacks.
It is estimated that quantum machines with 1-10 million qubits can be fault-tolerant and are required to pose a threat to Bitcoin, or at least are 10-20 years away.
Bitcoin addresses are fairly secure since they have hashed public keys. This implies that the public key is not revealed until a transaction is broadcast. The MIT Digital Currency Initiative states that this greatly constrains quantum attack surfaces.
However, the public key is revealed after a broadcast of a transaction. In theory, a powerful enough quantum computer could obtain the private key in just minutes and redirect funds. With that said, the average block time of Bitcoin of around 10 minutes ensures a limited attack window, making such attacks extremely complicated even with future hardware.
It is estimated that 20-25% of all Bitcoin (including old addresses) may be more susceptible since they have already revealed their public keys in previous transactions.
Quantum computers provide a minimal benefit to mining. They would theoretically be able to accelerate brute-force hashing by a quadratic factor using Grover’s algorithm. This implies that SHA-256 is relatively secure compared to ECDSA.
The National Institute of Standards and Technology is working on quantum-resistant algorithms, including lattice-based cryptography. These could be implemented on Bitcoin through a protocol upgrade.
Some early proposals suggest:
Switching to quantum-resistant wallets
Requesting users to transfer money to non-used accounts
Adopting post-quantum signature schemes
Bitcoin is now quantum attack-resistant by far. Current quantum capacity (in the range of 1,000 qubits) is still far smaller compared to the scale needed (millions of qubits). But the risk is not zero in the long run.
The moral of the story is simple: quantum computing is not an imminent issue, but remains a long-term concern.
Join our WhatsApp Channel to get the latest news, exclusives and videos on WhatsApp
_____________
Disclaimer: Analytics Insight does not provide financial advice or guidance on cryptocurrencies and stocks. Also note that the cryptocurrencies mentioned/listed on the website could potentially be risky, i.e. designed to induce you to invest financial resources that may be lost forever and not be recoverable once investments are made. This article is provided for informational purposes and does not constitute investment advice. You are responsible for conducting your own research (DYOR) before making any investments. Read more about the financial risks involved here.