Skip to main content

How Does Shor’s Algorithm on a Quantum Computer Pose a Threat to This Assumption?

Shor's algorithm is a theoretical quantum algorithm that can efficiently solve the Discrete Logarithm Problem and, by extension, the Elliptic Curve Discrete Logarithm Problem (ECDLP). A sufficiently powerful, fault-tolerant quantum computer running Shor's algorithm could break 256-bit ECDSA keys in a matter of hours or minutes.

This represents an existential threat to all current public-key cryptography, including the security of most cryptocurrencies.

How Does the Assumption of a Lognormal Distribution of Stock Prices Affect the Model’s Accuracy?
What Is the Key Assumption of the Black-Scholes Model regarding Volatility?
How Do Hash Collisions Pose a Theoretical Risk?
Can Quantum Computing Pose a Threat to the Hash-Based Security of DeFi Options Contracts?