# Revision history [back]

### Compute elements of n-torsion group of elliptic curve over finite field

Suppose $F_q$ is a prime field and $E/F_q$ is an elliptic curve over that field with order $k= n\cdot ...$ and assume that $E$ has embedding degree $l$. Then the $n$-torsion group of $E$ is in $F_{q^l}$. Now assume that $n$ and $l$ are reasonably small, such that the $n$-torsion group contains only a few elements and can be listed.

How can I compute that group and list the elements?

 2 retagged FrédéricC 4793 ●3 ●39 ●100

### Compute elements of n-torsion group of elliptic curve over finite field

Suppose $F_q$ is a prime field and $E/F_q$ is an elliptic curve over that field with order $k= n\cdot ...$ and assume that $E$ has embedding degree $l$. Then the $n$-torsion group of $E$ is in $F_{q^l}$. Now assume that $n$ and $l$ are reasonably small, such that the $n$-torsion group contains only a few elements and can be listed.

How can I compute that group and list the elements?