0
$\begingroup$

I have gone through one example where i saw a curve defined over some prime number containing non-prime order.

$\endgroup$
3
  • $\begingroup$ You've just seen an example of a curve over a prime field which has non-prime order, and your question is whether they exist? How could you have found one if they don't? $\endgroup$ Commented Jan 25, 2017 at 8:01
  • $\begingroup$ Don't you think you just answered your own question? $\endgroup$
    – fkraiem
    Commented Jan 25, 2017 at 11:00
  • $\begingroup$ Montgomery and Edwards curves can't have a prime order. $\endgroup$ Commented Jan 25, 2017 at 13:51

1 Answer 1

0
$\begingroup$

In general, an elliptic curve over $\mathbb{F}_p$ can have a nonprime order. Much more is known.

As mentioned in Stinson's book Cryptography:Theory and Practice, 2nd Edition, Theorem 6.1, the additive group of an Elliptic curve $E$ over $\mathbb{F}_p$ with $p>3,$ and prime, is isomorphic to $Z_{n_1}\times Z_{n_2}$ with $$n_2|n_1,\quad n_2|(p-1).$$

$\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.