Shor Algorithm

Definition ∞ Shor Algorithm is a quantum algorithm capable of efficiently factoring large integers and computing discrete logarithms, tasks that are computationally intractable for classical computers. Its development demonstrated that quantum computers could break many widely used public-key cryptographic systems, including RSA and Elliptic Curve Cryptography. This algorithm represents a fundamental threat to the security of digital assets and encrypted communications.
Context ∞ Crypto news frequently references Shor Algorithm when discussing the existential threat of quantum computing to current blockchain security. Its theoretical ability to compromise digital signatures, such as ECDSA, underscores the urgent need for post-quantum cryptographic solutions. Understanding this algorithm is key to grasping the long-term security challenges facing digital assets and the ongoing efforts to develop quantum-resistant protocols.