Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T19:09:21.866Z Has data issue: false hasContentIssue false

Certain Exponential Sums and Random Walks on Elliptic Curves

Published online by Cambridge University Press:  20 November 2018

Tanja Lange
Affiliation:
Institute for Information Security and Cryptology, Ruhr-University of Bochum, D-44780 Bochum, Germany, e-mail: lange@itsc.ruhr-uni-bochum.de
Igor E. Shparlinski
Affiliation:
Department of Computing, Macquarie University, Sydney, NSW 2109, Australia, e-mail: igor@comp.mq.edu.au
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

For a given elliptic curve $\mathbf{E}$ , we obtain an upper bound on the discrepancy of sets of multiples ${{z}_{s}}G$ where ${{z}_{s}}$ runs through a sequence $Z\,=\,\left( {{z}_{1}},\ldots ,{{z}_{T}} \right)$ such that $k{{z}_{1}},\ldots ,k{{z}_{T}}$ is a permutation of ${{z}_{1}},\ldots ,{{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.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2005