坦尼娅·兰格;伊戈尔·E·什帕林斯基。 椭圆曲线上的某些指数和和随机游动。 （英语） Zbl 1068.11078号 可以。数学杂志。 57，第2期，338-350（2005）. 设（E）是有限域上的椭圆曲线{F} （_q）\)（q）个元素和（E中的G）个顺序点。对于\（\mathbb）的非平凡加法字符\（\chi\）{F} （_q）\)作者证明了指数和的一个界\[\sum_{s=1}^T\chi（x（z_sG）），\]其中，\（（z_1，\ldots，z_T）\ in \{1，\ldot，T-1\}^T\）和\（x（Q）\）表示E中\（Q=（x（Q），y（Q））\的第一个坐标。然后，他们应用这个界来研究由\[W_n=e^nG，\quad n\geq 0，\]对于某些固定整数\（e），\（\gcd（e，t）=1\）。最后，证明了序列（（x（W_n））{n\geq0}）的线性复杂度的一个下界。审核人：阿恩·温特霍夫（林茨） 引用于1审查引用于21文件 MSC公司： 11T23号 指数和 11升07 指数和的估计 14H52型 椭圆曲线 94A60型 密码学 11T71型 代数编码理论；密码学（数论方面） 关键词：指数和;伪随机数;椭圆曲线;发电机;差异;线性复杂度 PDF格式BibTeX公司 XML格式引用 \textit{T.Lange}和\textit{I.E.Shparlinski}，加拿大。数学杂志。57，第2号，338--350（2005；Zbl 1068.11078） 全文： 内政部