A divisibility sequence associated with multiples of a point on an elliptic curve, using suitably normalized division polynomials. With and , its terms satisfy the Ward identity . Setting nearby indices gives doubling identities, enabling logarithmic-depth evaluation.
Articles by others on the same topic
An elliptic divisibility sequence (EDS) is a sequence of integers that arises from the theory of elliptic curves and has interesting divisibility properties. These sequences are generated based on the coordinates of points on an elliptic curve, typically given in Weierstrass form. The properties of EDSs are linked to the arithmetic of elliptic curves, particularly their group structure.