Shor's Algorithm
Shor's algorithm is a quantum computing algorithm that can efficiently solve the mathematical problems underlying public-key cryptography, including the elliptic curve discrete logarithm problem used by Bitcoin's ECDSA signatures.
A quantum computer running Shor's algorithm at sufficient scale could derive a private key from a public key. However, running Shor's algorithm against Bitcoin's 256-bit ECC would require approximately 6,000 logical qubits, far beyond current quantum capability of roughly 24 to 28 logical qubits. Most estimates place this capability 10 to 30 years away.
Shor's algorithm is a quantum computing algorithm that can efficiently solve the mathematical problems underlying public-key cryptography. Running it against Bitcoin would require ~6,000 logical qubits, far beyond current capability.
Frequently Asked Questions
What is Shor's Algorithm?
Shor's algorithm is a quantum computing algorithm that can efficiently solve the mathematical problems underlying public-key cryptography, including the elliptic curve discrete logarithm problem used by Bitcoin's ECDSA signatures.
Why does Shor's Algorithm matter for Bitcoin?
A quantum computer running Shor's algorithm at sufficient scale could derive a private key from a public key. However, running Shor's algorithm against Bitcoin's 256-bit ECC would require approximately 6,000 logical qubits, far beyond current quantum capability of roughly 24 to 28 logical qubits.
What should Bitcoin holders know about Shor's Algorithm?
Most estimates place this capability 10 to 30 years away.
