RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2007 Volume 82, Issue 6, Pages 926–933 (Mi mzm4192)

This article is cited in 2 papers

Some Remarks on Arithmetical Properties of Recursive Sequences on Elliptic Curves over a Finite Field

V. E. Tarakanov

Steklov Mathematical Institute, Russian Academy of Sciences

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.

UDC: 511

Received: 20.01.2007

DOI: 10.4213/mzm4192


 English version:
Mathematical Notes, 2007, 82:6, 836–842

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026