TY - JOUR
T1 - On the Naor-Reingold pseudo-random function from elliptic curves
AU - Shparlinski, Igor E.
PY - 2000
Y1 - 2000
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0033711416&partnerID=8YFLogxK
U2 - 10.1007/s002000000023
DO - 10.1007/s002000000023
M3 - Article
AN - SCOPUS:0033711416
VL - 11
SP - 27
EP - 34
JO - Applicable Algebra in Engineering, Communications and Computing
JF - Applicable Algebra in Engineering, Communications and Computing
SN - 0938-1279
IS - 1
ER -