▲ | cyberax 6 days ago | |||||||
A method to efficiently factor large numbers will also break the ECDSA. | ||||||||
▲ | CamperBob2 6 days ago | parent [-] | |||||||
No, ECDSA relies on the hardness of the discrete logarithm problem. Nothing to do with factoring, at least not in the classical sense. On a quantum computer, my understanding is that Shor's algorithm could potentially target both problems, though. | ||||||||
|