We show that the elliptic curve analogue of the pseudo-random function, introduced recently by M. Naor and O. Reingold, produces a uniformly distributed sequence for almost all values of parameters. This result generalizes some previous results of the author about the distribution of the original function of M. Naor and O. Reingold. The proof is based on some recent bounds of character sums over subgroups of the point group of elliptic curves.
|Number of pages||8|
|Journal||Applicable Algebra in Engineering, Communications and Computing|
|Publication status||Published - 2000|