Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators
From MaRDI portal
Publication:4488472
DOI10.4064/aa-93-4-387-399zbMath0969.11040OpenAlexW349560520MaRDI QIDQ4488472
Arne Winterhof, Harald Niederreiter
Publication date: 6 July 2000
Published in: Acta Arithmetica (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/207421
upper boundsfinite fieldexponential sumexplicit inversive pseudorandom vectorssequences of digital explicit inversive pseudorandom numbers
Exponential sums (11T23) Random number generation in numerical analysis (65C10) Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45)
Related Items
Character sums, primitive elements, and powers in finite fields, Multisequences with high joint nonlinear complexity, Normality of the Thue-Morse function for finite fields along polynomial values, On the structure of digital explicit nonlinear and inversive pseudorandom number generators, Generalized explicit inversive generators of small \(p\)-weight degree, On the distribution of points in orbits of \(\text{PGL}(2,q)\) acting on \(\text{GF}(q^{n})\)., Finite binary sequences constructed by explicit inversive methods, On the joint linear complexity profile of explicit inversive multisequences, A Study on the Pseudorandom Properties of Sequences Generated Via the Additive Order, On the sum of digits of special sequences in finite fields, On k-error linear complexity of some explicit nonlinear pseudorandom sequences, On the linear complexity profile of some new explicit inversive pseudorandom numbers, On the linear complexity profile of explicit nonlinear pseudorandom numbers., Distribution and Polynomial Interpolation of the Dodis-Yampolskiy Pseudo-Random Function, Improving results on the pseudorandomness of sequences generated via the additive order of a finite field, Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration, On the average distribution of inversive pseudorandom numbers, Incomplete character sums and polynomial interpolation of the discrete logarithm
