5
$\begingroup$

I don't know very much about cryptography and would like to learn more. I know the basics of RSA alogrithm and how elliptic curves over finite fields can be used to do something similar. But I would like to know why supersingular elliptic curves are particularly interesting for this purpose. Thank you!

$\endgroup$
  • 2
    $\begingroup$ Why the downvote? I know this question is slightly broader than usual. But I'll be interested to read a good answer. $\endgroup$ – Simon S Oct 9 '15 at 1:01
  • $\begingroup$ Generally, they are weaker than other elliptic curves, thanks to Menezes, Okamoto, and Vanstone (MOV) algorithm. Having embedding degree $k \leq 6$, solving DLP in them is equivalent to DLP in finite field $F^*_{p^k}$, which is easy using index calculus algorithms at such low values of $k$. $\endgroup$ – Weaam Oct 9 '15 at 1:47
  • $\begingroup$ Thank you for the answers. You will have to excuse me for my ignorance. But what is DLP? Where can I learn more about it? Thanks. $\endgroup$ – user119481 Oct 9 '15 at 15:02

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.