Multiplicative Character Sums of Recurring Sequences with Rédei Functions

Authors:
Domingo Gomez;Arne Winterhof
Affiliations:
Faculty of Sciences, University of Cantabria, Santander, Spain E-39071;Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences, Linz, Austria 4040
Venue:
SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
Year:
2008

Citing 1
Cited 2

Finite fields

Finite fields

On the Average Distribution of Power Residues and Primitive Elements in Inversive and Nonlinear Recurring Sequences

SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
Recent results on recursive nonlinear pseudorandom number generators

SETA'10 Proceedings of the 6th international conference on Sequences and their applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We prove a new bound for multiplicative character sums of nonlinear recurring sequences with Rédei functions over a finite field of prime order. This result is motivated by earlier results on nonlinear recurring sequences and their application to the distribution of powers and primitive elements. The new bound is much stronger than the bound known for general nonlinear recurring sequences.