Group structure of elliptic curves over Z/NZ

Abstract: We characterize the possible groups

E (m a t h b b Z / N m a t h b b Z)

arising from elliptic curves over

m a t h b b Z / N m a t h b b Z

in terms of the groups

E (m a t h b b F_{p})

, with

p

varying among the prime divisors of

N

. This classification is achieved by showing that the infinity part of any elliptic curve over

m a t h b b Z / p^{e} m a t h b b Z

is a

m a t h b b Z / p^{e} m a t h b b Z

-torsor, of which a generator is exhibited. As a first consequence, when

E (m a t h b b Z / N m a t h b b Z)

is a

p

-group, we provide an explicit and sharp bound on its rank. As a second consequence, when

N = p^{e}

is a prime power and the projected curve

E (m a t h b b F_{p})

has trace one, we provide an isomorphism attack to the ECDLP, which works only by means of finite rings arithmetic.

Recommendations

Cites work

Cited in

(1)

This page was built for publication: Group structure of elliptic curves over \(\mathbb{Z}/N\mathbb{Z}\)