9d582116a0a238b0.tex
1: \begin{abstract}
2: %% Text of abstract
3: We characterize the possible groups $E(\Z/N\Z)$ arising from elliptic curves over $\Z/N\Z$ in terms of the groups  $E(\F_p)$, with $p$ varying among the prime divisors of $N$.
4: This classification is achieved by showing that the infinity part of any elliptic curve over $\Z/p^e\Z$ is a $\Z/p^e\Z$-torsor.
5: 
6: As a first consequence, when $E(\Z/N\Z)$ is a $p$-group, we provide an explicit and sharp bound on its rank.
7: As a second consequence, when $N = p^e$ is a prime power and the projected curve $E(\F_p)$ has trace one, we provide an isomorphism attack to the ECDLP, which works only by means of finite rings arithmetic rather than involved methods.
8: \end{abstract}
9: