0
$\begingroup$

Let $E(\mathbb{F}_q)$ - elliptic curve, $r$ is prime, $|E(\mathbb{F}_q)[r]| > 1$. Let $r | q-1$. Is it true that $|E(\mathbb{F}_q)[r]| = r^2$?

$\endgroup$
2
  • 7
    $\begingroup$ No; let $E$ be $y^2=x^3+x$ over $\mathbf{F}_q$ with $q \equiv 3\pmod{4}$. Then we have $2 \mid q−1$ and $\# E(\mathbf{F}_q)[2] > 1$, but since $−1 \notin \mathbf{F}_q^{\ast 2}$ we have $\# E(\mathbf{F}_q)[2] = 2 < 4$. $\endgroup$
    – R.P.
    May 9, 2013 at 12:40
  • 1
    $\begingroup$ @Alex: this might interest you: ipam.ucla.edu/publications/scws1/scws1_6224.pdf $\endgroup$ May 9, 2013 at 17:14

0

Your Answer

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