Certain Exponential Sums and Random Walks on Elliptic Curves

Source abstract

Abstract For a given elliptic curve E, we obtain an upper bound on the discrepancy of sets of multiples z s G where zs runs through a sequence Z = ( z 1 , … , z T ) such that kz 1 , … , kz T is a permutation of z 1 , … , z T , both sequences taken modulo t , for sufficiently many distinct values of k modulo t . We apply this result to studying an analogue of the power generator over an elliptic curve. These results are elliptic curve analogues of those obtained for multiplicative groups of finite fields and residue rings.