0
$\begingroup$

I know that it is possible to define RSA over elliptic curves just as DSA and Diffie-Hellman have been. I know that it doesn't offer much of a speed advantage, but does it at least reduce the size of the keys?

$\endgroup$

1 Answer 1

3
$\begingroup$

No, it would not reduce the size of the keys. To break an ECRSA problem, you would factor the order; that factorization problem is not inherently different than any other factorization problem over the integers. Hence, to make that problem intractable, you'd need to make it as large as traditional RSA.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.