On the Distribution of the Subset Sum Pseudorandom Number Generator on Elliptic Curves
Abstract
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 the sequence of points $$ \sum_{j=0}^{r-1} u(n+j)P_j, \qquad n =1,..., N, $$ on average over all possible choices of $\F_p$-rational points $P_1,..., P_r$ on~$\E$. For a sufficiently large $N$ we improve and generalise a previous result in this direction due to E.~El~Mahassni.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2011
- DOI:
- 10.48550/arXiv.1102.1053
- arXiv:
- arXiv:1102.1053
- Bibcode:
- 2011arXiv1102.1053B
- Keywords:
-
- Mathematics - Number Theory;
- Computer Science - Cryptography and Security;
- Primary 11K45;
- 11T71;
- Secondary 11G05;
- 11T23;
- 65C05;
- 94A60