On the Distribution of the Subset Sum Pseudorandom Number Generator on Elliptic Curves

Simon R. Blackburn, Alina Ostafe, Igor E. Shparlinski

Given a prime $p$, an elliptic curve $\E/\F_p$ over the finite field $\F_p$ of $p$ elements and a binary \lrs\ $\(u(n)\)_{n =1}^\infty$ of order~$r$, we study the distribution of t…