Elliptic Divisibility Sequence - EDS Over Finite Fields

EDS Over Finite Fields

An EDS over a finite field Fq, or more generally over any field, is a sequence of elements of that field satisfying the EDS recursion. An EDS over a finite field is always periodic, and thus has a rank of apparition r. The period of an EDS over Fq then has the form rt, where r and t satisfy

r \le \left(\sqrt q+1\right)^2 \quad\text{and}\quad t \mid q-1.

More precisely, there are elements A and B in Fq* such that

W_{ri+j} = W_j\cdot A^{ij} \cdot B^{j^2} \quad\text{for all}~i \ge 0~\text{and all}~j \ge 1.

The values of A and B are related to the Tate pairing of the point on the associated elliptic curve.

Read more about this topic:  Elliptic Divisibility Sequence

Famous quotes containing the words finite and/or fields:

    “Sisters define their rivalry in terms of competition for the gold cup of parental love. It is never perceived as a cup which runneth over, rather a finite vessel from which the more one sister drinks, the less is left for the others.”
    —Elizabeth Fishel (20th century)

    “For wheresoe’er I turn my ravished eyes,
    Gay gilded scenes and shining prospects rise,
    Poetic fields encompass me around,
    And still I seem to tread on classic ground.”
    —Joseph Addison (1672–1719)