Séminaire de Cryptographie

Accueil     Présentation     Archives

Jinbi Jin


Multiplication by n on elliptic curves over rings

Division polynomials express multiples of *affine* points on Weierstrass elliptic curves over fields. The restriction to affine points becomes an issue with elliptic curves over arbitrary rings, where it may happen that there are multiple 'points at infinity'. We will explain how a modification of the classical division polynomials describes multiplication on all points of Weierstrass elliptic curves over arbitrary rings.