Where Shor's algorithm fits
Shor's algorithm is part of Quantum and cryptography in the RelixQ glossary. Every term the platform, the API, and this guide use is defined once and used consistently across findings, scores, reports, and release gates.
Shor's algorithm
Factors integers and computes discrete logarithms in polynomial time — breaks RSA, DH, ECDSA, and ECDH on a CRQC.
Last updated