Elliptic Divisibility Sequence - EDS Over Finite Fields

EDS Over Finite Fields

An EDS over a finite field F_q, 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 F_q 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 F_q* 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:

“For it is only the finite that has wrought and suffered; the infinite lies stretched in smiling repose.”
—Ralph Waldo Emerson (1803–1882)

“Luxurious Man, to bring his Vice in use,
Did after him the World seduce:
And from the fields the Flow’rs and Plants allure,”
—Andrew Marvell (1621–1678)