Please use this identifier to cite or link to this item: https://doi.org/10.1006/ffta.2001.0334
Title: Incomplete character sums and polynomial interpolation of the discrete logarithm
Authors: Niederreiter, H. 
Winterhof, A.
Issue Date: 2002
Citation: Niederreiter, H., Winterhof, A. (2002). Incomplete character sums and polynomial interpolation of the discrete logarithm. Finite Fields and their Applications 8 (2) : 184-192. ScholarBank@NUS Repository. https://doi.org/10.1006/ffta.2001.0334
Abstract: In the first part of the paper, certain incomplete character sums over a finite field Fp r are considered which in the case of finite prime fields Fp are of the form ∑n=A A+N-1 x(g(n)ψ(f(n)), where A and N are integers with 1 ≤ N < p, g and f are polynomials over Fp, and χ denotes a multiplicative and ψ an additive character of Fp. Excluding trivial cases, it is shown that the above sums are at most of the order of magnitude N1/2pr/4. Recently, Shparlinski showed that a polynomial f over the integers which coincides with the discrete logarithm of the finite prime field Fp for N consecutive elements of Fp must have a degree at least of the order of magnitude Np-1/2. In this paper this result is extended to arbitrary Fp r. The proof is based on the above new bound for incomplete hybrid character sums. © 2002 Elsevier Science (USA).
Source Title: Finite Fields and their Applications
URI: http://scholarbank.nus.edu.sg/handle/10635/103411
ISSN: 10715797
DOI: 10.1006/ffta.2001.0334
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

13
checked on Dec 12, 2018

WEB OF SCIENCETM
Citations

12
checked on Dec 12, 2018

Page view(s)

41
checked on Dec 14, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.