Multiplicative character sums of Fermat quotients and pseudorandom sequences
D Gomez, A Winterhof - Periodica Mathematica Hungarica, 2012 - akjournals.com
Periodica Mathematica Hungarica, 2012•akjournals.com
We prove a bound on sums of products of multiplicative characters of shifted Fermat
quotients modulo p. From this bound we derive results on the pseudorandomness of
sequences of modular discrete logarithms of Fermat quotients modulo p: bounds on the well-
distribution measure, the correlation measure of order ℓ, and the linear complexity.
quotients modulo p. From this bound we derive results on the pseudorandomness of
sequences of modular discrete logarithms of Fermat quotients modulo p: bounds on the well-
distribution measure, the correlation measure of order ℓ, and the linear complexity.
Abstract
We prove a bound on sums of products of multiplicative characters of shifted Fermat quotients modulo p . From this bound we derive results on the pseudorandomness of sequences of modular discrete logarithms of Fermat quotients modulo p : bounds on the well-distribution measure, the correlation measure of order ℓ , and the linear complexity.
akjournals.com
以上显示的是最相近的搜索结果。 查看全部搜索结果