Abstract:
In connection with problems of information theory, we study arithmetical progressions constructed at the points of elliptic curves over a finite field. For certain types of such curves, we establish the distribution of the quadratic residues at the x-coordinates of the sequence of points corresponding to progressions if the elliptic curves is defined over a simple field. A description of the set of all progressions on elliptic curves over a finite field is also given.
Keywords:
Weierstrass normal form, elliptic curve, arithmetical progression, finite field, generator of pseudorandom numbers, Sylow subgroup.
Citation:
V. E. Tarakanov, “Some Remarks on Arithmetical Properties of Recursive Sequences on Elliptic Curves over a Finite Field”, Mat. Zametki, 82:6 (2007), 926–933; Math. Notes, 82:6 (2007), 836–842