Canadian Mathematical Society www.cms.math.ca
 location:  Publications → journals
Search results

Search: MSC category 94A60 ( Cryptography [See also 11T71, 14G50, 68P25, 81P94] )

 Expand all        Collapse all Results 1 - 1 of 1

1. CJM 2005 (vol 57 pp. 338)

Lange, Tanja; Shparlinski, Igor E.
 Certain Exponential Sums and Random Walks on Elliptic Curves For a given elliptic curve $\E$, we obtain an upper bound on the discrepancy of sets of multiples $z_sG$ where $z_s$ runs through a sequence $\cZ=$$z_1, \dots, z_T$$$ such that $k z_1,\dots, kz_T$ is a permutation of $z_1, \dots, 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. Categories:11L07, 11T23, 11T71, 14H52, 94A60
 top of page | contact us | privacy | site map |

© Canadian Mathematical Society, 2016 : https://cms.math.ca/