3 ms·
Shor's algorithm covers discrete logarithm also. But most modern asymmetric algorithms are based on elliptic curves and other problems that quantum computers d
by PeCaN 10y ago
Shor's algorithm covers discrete logarithm also.
But most modern asymmetric algorithms are based on elliptic curves and other problems that quantum computers don't help with.
- serendipitous 10y agoThe ECC algorithms used today rely on the "Elliptic Curve Discrete Logarithm Problem" and are very much vulnerable to (a version of) Shor's algorithm. Some would even say they are more vulnerable than RSA due to the much smaller key sizes (requiring less qubits).