On the elliptic curve endomorphism generator

Abstract

For an elliptic curve $E$ over a finite field we define the point sequence $(P_n)$ recursively by $P_n=\vartheta (P_{n-1})={\vartheta }^n(P_0)$ with an endomorphism $\vartheta \in \mathrm{End}(E)$ and with some initial point $P_0$ on $E$. We study the distribution and the linear complexity of sequences obtained from $(P_n)$.